A roadmap of clustering algorithms: finding a match for a biomedical application
Research output: Contribution to journal › Research article › Contributed › peer-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 language | English |
---|---|
Pages (from-to) | 297-314 |
Number of pages | 18 |
Journal | Briefings in bioinformatics |
Volume | 10 |
Issue number | 3 |
Publication status | Published - May 2009 |
Peer-reviewed | Yes |
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