Machine learning. Clustering by fast search and find of density peaks - PubMed (original) (raw)
. 2014 Jun 27;344(6191):1492-6.
doi: 10.1126/science.1242072.
Affiliations
- PMID: 24970081
- DOI: 10.1126/science.1242072
Machine learning. Clustering by fast search and find of density peaks
Alex Rodriguez et al. Science. 2014.
Abstract
Cluster analysis is aimed at classifying elements into categories on the basis of their similarity. Its applications range from astronomy to bioinformatics, bibliometrics, and pattern recognition. We propose an approach based on the idea that cluster centers are characterized by a higher density than their neighbors and by a relatively large distance from points with higher densities. This idea forms the basis of a clustering procedure in which the number of clusters arises intuitively, outliers are automatically spotted and excluded from the analysis, and clusters are recognized regardless of their shape and of the dimensionality of the space in which they are embedded. We demonstrate the power of the algorithm on several test cases.
Copyright © 2014, American Association for the Advancement of Science.
Similar articles
- Clustering by fast search and merge of local density peaks for gene expression microarray data.
Mehmood R, El-Ashram S, Bie R, Dawood H, Kos A. Mehmood R, et al. Sci Rep. 2017 Apr 19;7:45602. doi: 10.1038/srep45602. Sci Rep. 2017. PMID: 28422088 Free PMC article. - Using Greedy algorithm: DBSCAN revisited II.
Yue SH, Li P, Guo JD, Zhou SG. Yue SH, et al. J Zhejiang Univ Sci. 2004 Nov;5(11):1405-12. doi: 10.1631/jzus.2004.1405. J Zhejiang Univ Sci. 2004. PMID: 15495334 - A similarity-based robust clustering method.
Yang MS, Wu KL. Yang MS, et al. IEEE Trans Pattern Anal Mach Intell. 2004 Apr;26(4):434-48. doi: 10.1109/TPAMI.2004.1265860. IEEE Trans Pattern Anal Mach Intell. 2004. PMID: 15382649 - Dynamic cluster formation using level set methods.
Yip AM, Ding C, Chan TF. Yip AM, et al. IEEE Trans Pattern Anal Mach Intell. 2006 Jun;28(6):877-89. doi: 10.1109/TPAMI.2006.117. IEEE Trans Pattern Anal Mach Intell. 2006. PMID: 16724583 - Pattern recognition in bioinformatics.
de Ridder D, de Ridder J, Reinders MJ. de Ridder D, et al. Brief Bioinform. 2013 Sep;14(5):633-47. doi: 10.1093/bib/bbt020. Epub 2013 Apr 4. Brief Bioinform. 2013. PMID: 23559637 Review.
Cited by
- Molecular and anatomical characterization of parabrachial neurons and their axonal projections.
Pauli JL, Chen JY, Basiri ML, Park S, Carter ME, Sanz E, McKnight GS, Stuber GD, Palmiter RD. Pauli JL, et al. Elife. 2022 Nov 1;11:e81868. doi: 10.7554/eLife.81868. Elife. 2022. PMID: 36317965 Free PMC article. - Acetylcholine released by endothelial cells facilitates flow-mediated dilatation.
Wilson C, Lee MD, McCarron JG. Wilson C, et al. J Physiol. 2016 Dec 15;594(24):7267-7307. doi: 10.1113/JP272927. J Physiol. 2016. PMID: 27730645 Free PMC article. - Computer Folding of RNA Tetraloops: Identification of Key Force Field Deficiencies.
Kührová P, Best RB, Bottaro S, Bussi G, Šponer J, Otyepka M, Banáš P. Kührová P, et al. J Chem Theory Comput. 2016 Sep 13;12(9):4534-48. doi: 10.1021/acs.jctc.6b00300. Epub 2016 Aug 4. J Chem Theory Comput. 2016. PMID: 27438572 Free PMC article. - A multi-view representation technique based on principal component analysis for enhanced short text clustering.
Ahmed MH, Tiun S, Omar N, Sani NS. Ahmed MH, et al. PLoS One. 2024 Aug 23;19(8):e0309206. doi: 10.1371/journal.pone.0309206. eCollection 2024. PLoS One. 2024. PMID: 39178180 Free PMC article. - Discriminative Learning for Alzheimer's Disease Diagnosis via Canonical Correlation Analysis and Multimodal Fusion.
Lei B, Chen S, Ni D, Wang T. Lei B, et al. Front Aging Neurosci. 2016 May 17;8:77. doi: 10.3389/fnagi.2016.00077. eCollection 2016. Front Aging Neurosci. 2016. PMID: 27242506 Free PMC article.
Publication types
MeSH terms
LinkOut - more resources
Full Text Sources
Other Literature Sources