Multi-Scale Clustering by Building a Robust and Self Correcting Ultrametric Topology on Data Points

PLoS ONE

Volumn 8, Issue 2, 2013, Pages

  Fushing, Hsieh ^a   Wang, Hui ^a   VanderWaal, Kimberly ^a   McCowan, Brenda ^b   Koehl, Patrice ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ANIMAL BEHAVIOR; ARTICLE; CLUSTER ANALYSIS; CONTROLLED STUDY; DATA ANALYSIS; FUNCTIONAL MAGNETIC RESONANCE IMAGING; GENETIC DATABASE; GENOMICS; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; MEASUREMENT; MEASUREMENT ERROR; PHYLOGENETIC TREE; PROBABILITY; PROCESS DEVELOPMENT; QUANTITATIVE ANALYSIS; SENSITIVITY ANALYSIS; SOCIAL NETWORK; ULTRAMETRIC SPACE;

ANIMALS; AUTISTIC DISORDER; BEHAVIOR, ANIMAL; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; GENE EXPRESSION PROFILING; HUMANS; MAGNETIC RESONANCE IMAGING; MOON; NEOPLASMS;

EID: 84873721756     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0056259     Document Type: Article

References (35)

1. Barabási A, Albert R, (1999) Emergence of scaling in random networks. Science 286: 509-512.
2. Clauset A, Moore C, Newman M, (2008) Hierarchical structure and the prediction of missing links in networks. Nature 453: 98-101.
3. Sneath P, (1957) The applications of computers to taxonomy. J General Microbio 17: 201-226.
4. Sokal R, Sneath P (1963) Principles of Numerical Taxonomy. San Francisco, CA: W. H. Freeman.
5. Johnson S, (1967) Hierarchical clustering schemes. Psychometrika 32: 241-254.
6. Tamayo P, Slonim D, Mesirov J, Zhu Q, Kitareewan S, et al. (1999) Interpreting patterns of gene expression with self-organizing maps: methods and application to hematopoietic differentiation. Proc Natl Acad Sci (USA) 96: 2907-2912.
7. Sásik R, Hwa T, Iranfar N, Loomis W, (2001) Percolation clustering: A novel approach to the clustering of gene expression patterns in dictyostelium development. Pac Symp Biocomput 6: 335-347.
8. Lance G, Williams W, (1966) A generalized sorting strategy for computer classification. Nature 212: 218.
9. Lance G, Williams W, (1967) A general theory of classificatory sorting strategies. I. hierarchical systems. The Computer Journal 9: 373-380.
10. Milligan G, (1979) Ultrametric hierarchical clustering algorithms. Psychometrika 44: 343-346.
11. Jardine N, Sibson R (1971) Mathematical taxonomy. New York, NY: Wiley.
12. Milligan G, Isaac P, (1980) The validation of four ultrametric clustering algorithms. Pattern Recog-nition 12: 41-50.
13. Carlsson G, (2009) Topology and data. Bull Am Math Soc 46: 255-308.
14. Dubes R, Jain A, (1976) Clustering techniques: the user's dilemma. Pattern Recognition 8: 247-260.
15. Jain AK, Topchy A, Law MHC, Buhmann J (2004) Landscape of clustering algorithms. In: Proc. International Conference on Pattern Recognition (ICPR-04). IEEE Computer Society, pp. 260-263.
16. Puzicha J, Hofmann T, Buhmann JM, (1999) A theory of proximity based clustering: Structure detection by optimization. Pattern Recognition 33: 617-634.
17. Geman S, Geman D, (1984) Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans Pattern Anal Mach Intell 6: 721-741.
18. Rose K, Gurewitz E, Fox G, (1990) A deterministic annealing approach to clustering. Pattern Recognition Letters 11: 589-594.
19. Hofmann T, Buhmann JM, (1997) Pairwise data clustering by deterministic annealing. IEEE Trans Pattern Anal Mach Intell 19: 1-14.
20. Bilbro G, Snyder W, (1991) Mean field approximation minimizes relative entropy. J Opti Soc Amer 8: 290-294.
21. Rose K, (1998) Deterministic annealing for clustering, compression, classification, regression, and related optimization problems. Proc of the IEEE 86: 2210-2239.
22. Fushing H, McAssey M, (2010) Time, temperature and data cloud geometry. Phys Rev E 82: 061110.
23. Blatt M, Wiseman S, Domany E, (1996) Supermagnetic clustering of data. Phys Rev Letters 76: 3253-3256.
24. Blatt M, Wiseman S, Domany E, (1997) Data clustering using a model granular magnet. Neural Computation 9: 1805-1842.
25. Wang H, Chen C, Fushing H, (2012) Extracting multiscale pattern information of fMRI based functional brain connectivity with application on classification of autism spectrum disorders. PLoS ONE 7: e45502.
26. Chen C, Fushing H, (2012) Multiscale community geometry in a network and its application. Phys Rev E 86: 041120.
27. Mézard M, Montanani A (2009) Information, Physics and Computation. New York, NY: Oxford University Press.
28. Ogielski A, Stein D, (1985) Dynamics on ultrametric spaces. Phys Rev Let 55: 1634-1637.
29. Solomon M, Onzonoff S, Ursu S, Ravizza S, Cummings N, et al. (2009) The neural substrates of cognitive control deficits in autism spectrum disorders. Neuropsychologia 47: 2515-2526.
30. Tzourio-Mazoyer N, Landeau B, Papathanassiou D, Crivello F, Etard O, et al. (2002) Automated anatomical labeling of activations in SPM using a macroscopic anatomical parcellation of the MNI MRI single-subject brain. Neuroimage 15: 273-289.
31. Bhattacharjee A, Richards W, Staunton J, Li C, Monti S, et al. (2001) Classification of human lung carcinomas by mRNA expression profiling reveals distinct adenocarcinoma subclasses. Proc Natl Acad Sci (USA) 98: 13790-13795.
32. de Souto M, Costa I, de Araujo D, Ludermir T, Schliep A, (2008) Clustering cancer gene expression data: a comparative study. BMC Bioinformatics 9: 497.
33. Cover T (1991) Element of Information Theory. New York, NY: Wiley.
34. Croft D, Madden J, Franks D, James R, (2011) Hypothesis testing in animal social networks. Trends in Ecology and Evolution 26: 502-507.
35. Kleiner A, Talwalkar A, Sarkar P, Jordan M (2012) The Big Data Bootstrap. Proceedings of the 29th International Conference on Machine Learning, Edinburgh, Scotland, UK.