Flowpeaks: A fast unsupervised clustering for flow cytometry data via K-means and density peak finding

Bioinformatics

Volumn 28, Issue 15, 2012, Pages 2052-2058

  Ge, Yongchao ^a   Sealfon, Stuart C ^a  

^a MOUNT SINAI SCHOOL OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGY; CLUSTER ANALYSIS; COMPUTER PROGRAM; FLOW CYTOMETRY; METHODOLOGY; THEORETICAL MODEL;

ALGORITHMS; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; FLOW CYTOMETRY; MODELS, THEORETICAL; SOFTWARE;

EID: 84865139571     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/bts300     Document Type: Article

References (24)

1. Aghaeepour,N. et al. (2011) Rapid cell population identification in flow cytometry data. Cytometry A, 79, 6-13.
2. Arthur,D. and Vassilvitskii,S. (2007) k-means++: the advantages of careful seeding. In Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, New Orleans, SIAM, pp. 1027-1035.
3. Chan,C. et al. (2008) Statistical mixture modeling for cell subtype identification in flow cytometry. Cytometry A, 73, 693-701.
4. Finak,G. et al. (2009) Merging mixture components for cell population identification in flow cytometry. Adv. Bioinformatics, 2009, 247646.
5. Freedman,D. and Diaconis,P. (1981) On the histogram as a density estimator: L2 theory. Zeitschrift fur Wahrscheinlichkeitstheorie und verwandte Gebiete, 57, 453-476.
6. Fung,B.C.M. et al. (2003) Hierarchical document clustering using frequent itemsets. In Proceedings of the Third SIAM International Conference on Data Mining (SDM), San Francisco, CA, SIAM, pp. 59-70.
7. Gasparetto,M. et al. (2004) Identification of compounds that enhance the anti-lymphoma activity of rituximab using flow cytometric high-content screening. J. Immunol. Methods, 292, 59-71.
8. Gentleman,R. et al. (2004) Bioconductor: open software development for computational biology and bioinformatics. Genome Biol., 5, R80.
9. Hartigan,J.A. and Wong,M.A. (1979) A K-means clustering algorithm. Appl. Stat., 28, 100-108.
10. Hubert,L. and Arabie,P. (1983) Comparing partitions. J. Classif., 2, 193-218.
11. Ihaka,R. and Gentleman,R. (1996) R: a language for data analysis and graphics. J. Comput. Graph. Stat., 5, 299-314.
12. Jain,A.K. (2010) Data clustering: 50 years beyond K-means. Pattern Recogn. Lett., 31, 651-666.
13. Kanungo,T. et al. (2002) An efficient k-means clustering algorithm: analysis and implementation. IEEE Trans. Pattern Anal., 24, 881-892.
14. Krutzik,P. and Nolan,G. (2006) Fluorescent cell barcoding in flow cytometry allows high-throughput drug screening and signaling profiling. Nat. Methods, 3, 361-368.
15. Lloyd,S.P. (1982) Least squares quantization in PCM. IEEE Trans. Inform. Theory, IT-28, 129-139.
16. Lo,K. et al. (2008) Automated gating of flow cytometry data via robust model-based clustering. Cytometry A, 73, 321-32.
17. Lo,K. et al. (2009) flowClust: a Bioconductor package for automated gating of flow cytometry data. BMC Bioinformatics, 14, 145.
18. Murphy,R.F. (1985) Automated identification of subpopulations in flow cytometric list mode data using cluster analysis. Cytometry, 6, 302-309.
19. Naumann,U. et al. (2010) The curvHDR method for gating flow cytometry samples. BMC Bioinformatics, 11, 44.
20. Pyne,S. et al. (2009) Automated high-dimensional flow cytometric data analysis. Proc. Natl. Acad. Sci. USA, 106, 8519-8524.
21. Qian,Y. et al. (2010) Elucidation of seventeen human peripheral blood B-cell subsets and quantification of the tetanus response using a density-based method for the automated identification of cell populations in multidimensional flow cytometry data. Cytometry B, 78, S69-S82.
22. Rand,W.M. (1971) Objective criteria for the evaluation of clustering methods. J. Am. Stat. Assoc., 66, 846-850.
23. Rosenberg,A. and Hirschberg,J. (2007) V-Mmeasure: a conditional entropy-based external cluster evaluation measure. In Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, Prague, Association for Computational Lingusistics, pp. 410-420.
24. Sugar,I.P. and Sealfon,S.C. (2010) Misty Mountain clustering: application to fast unsupervised flow cytometry gating. BMC Bioinformatics, 11, 502.