A roadmap of clustering algorithms: finding a match for a biomedical application
Publikation: Beitrag in Fachzeitschrift › Forschungsartikel › Beigetragen › Begutachtung
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
Originalsprache | Englisch |
---|---|
Seiten (von - bis) | 297-314 |
Seitenumfang | 18 |
Fachzeitschrift | Briefings in bioinformatics |
Jahrgang | 10 |
Ausgabenummer | 3 |
Publikationsstatus | Veröffentlicht - Mai 2009 |
Peer-Review-Status | Ja |
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