A roadmap of clustering algorithms: finding a match for a biomedical application

Publikation: Beitrag in FachzeitschriftForschungsartikelBeigetragenBegutachtung

Beitragende

Abstract

Clustering is ubiquitously applied in bioinformatics with hierarchical clustering and k-means partitioning being the most popular methods. Numerous improvements of these two clustering methods have been introduced, as well as completely different approaches such as grid-based, density-based and model-based clustering. For improved bioinformatics analysis of data, it is important to match clusterings to the requirements of a biomedical application. In this article, we present a set of desirable clustering features that are used as evaluation criteria for clustering algorithms. We review 40 different clustering algorithms of all approaches and datatypes. We compare algorithms on the basis of desirable clustering features, and outline algorithms' benefits and drawbacks as a basis for matching them to biomedical applications.

Details

OriginalspracheEnglisch
Seiten (von - bis)297-314
Seitenumfang18
FachzeitschriftBriefings in bioinformatics
Jahrgang10
Ausgabenummer3
PublikationsstatusVeröffentlicht - Mai 2009
Peer-Review-StatusJa

Externe IDs

Scopus 65549104397
ORCID /0000-0003-2848-6949/work/141543393

Schlagworte

Schlagwörter

  • Algorithms, Cluster Analysis, Computational Biology, Gene Expression Profiling/methods, Information Storage and Retrieval, Models, Statistical, Protein Interaction Mapping

Bibliotheksschlagworte