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

Research output: Contribution to journalResearch articleContributedpeer-review

Contributors

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

Original languageEnglish
Pages (from-to)297-314
Number of pages18
JournalBriefings in bioinformatics
Volume10
Issue number3
Publication statusPublished - May 2009
Peer-reviewedYes

External IDs

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

Keywords

Keywords

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

Library keywords