Resampling method for unsupervised estimation of cluster validity

Neural Computation

Volumn 13, Issue 11, 2001, Pages 2573-2593

  Levine, Erel ^a   Domany, Eytan ^a  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CLUSTER ANALYSIS; DNA MICROARRAY; THEORETICAL MODEL; VALIDATION STUDY;

CLUSTER ANALYSIS; MODELS, THEORETICAL; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS;

EID: 0035514007     PISSN: 08997667     EISSN: None     Source Type: Journal    
DOI: 10.1162/089976601753196030     Document Type: Article

References (25)

1. Alon, U., Barkai, N., Notterman, D. A., Gish, K., Ybarra, S., Mack, D., & Levine, A. J. (1999). Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. Proc. Natl. Acad. Sci. USA, 96, 6745-6750.
2. Bezdek, J. (1981). Pattern recognition with fuzzy objective function algorithms. New York: Plenum Press.
3. Bezdek, J., & Pal, N. (1995). Cluster validation with generalized Dunn's indices. Proc. 1995 2nd NZ Int'l. (pp. 190-193).
4. Blatt, M., Wiseman, S., & Domany, E. (1996). Super-paramagnetic clustering of data. Physical Review Letter, 76, 3251-3255.
5. Bock, H. (1985). On significance tests in cluster analysis. J. Classification, 2, 77-108.
6. Brown, P., & Botstein, D. (1999). Exploring the new world of the genome with DNA microarrays. Nature Genetics, 21, 33-37.
7. Chee, M., Yang, R., Hubbell, E., Berno, A., Huang, X. C., Stern, D., Winkler, J., Lockhart, D. J., Morris, M. S., & Fodor, S. P. A. (1996). Accessing genetic information with high-density DNA arrays. Science, 274, 610-614.
8. Cover, T., & Thomas, J. (1991). Elements of information theory. New York: Wiley-Interscience.
9. Cutler, A., & Windham, M. (1994). Information-based validity functional for mixture analysis. In Proc. 1st US/Japan Conf. on Frontiers in Statistical Modeling (pp. 149-170).
10. Davies, D., & Bouldin, D. (1979). A cluster separation measure. IEEE Trans. PAMI, 224-227.
11. Domany, E. (1999). Super-paramagnetic clustering of data - the definitive solution of an ill-posed problem. Physica A, 263, 158.
12. Duda, R., & Hart, P. (1973). Pattern classification and scene analysis. New York: Wiley-Interscience.
13. Dunn, J. (1974). A fuzzy relative isodata process and its use in detecting compact well-separated clusters. J. Cybernetics, 3, 32-57.
14. Efron, B., & Tibshirani, R. (1993). An introduction to the bootstrap. London: Chapman & Hall.
15. Fukunaga, K. (1990). Introduction to statistical pattern recognition. San Diego: Academic Press.
16. Getz, G., Levine, E., & Domany, E. (2000). Coupled two-way clustering of DNA microarray data. Proc. Natl. Acad. Sci. USA, 97, 12079.
17. Getz, G., Levine, E., Domany, E., & Zhang, M. (2000). Super-paramagnetic clustering of yeast gene expression profiles. Physica A, 279, 457.
18. Good, P. (1999). Resampling methods. New York: Springer-Verlag.
19. Jain, A., & Dubes, R. (1988). Algorithms for clustering data. Englewood Cliffs, NJ: Prentice Hall.
20. Jain, A., & Moreau, J. (1986). Bootstrap technique in cluster analysis. Pattern Recognition, 20, 547-569.
21. Levine, E. (2000). Unsupervised estimation of cluster validity - Methods and applications. Unpublished M.Sc. thesis, Weizmann Institute of Science.
22. Pal, N., & Bezdek, J. (1995). On cluster validity for the fuzzy c-means model. IEEE Trans. Fuzzy Systems, 3, 370-376.
23. Rose, K., Gurewitz, E., & Fox, G. (1990). Statistical mechanics and phase transitions in clustering. Physical Review Letters, 65, 945-948.
24. Smyth, P. (1996). Clustering using Monte Carlo cross-validation. In KDD-96 Proceedings, Second International Conference on Knowledge Discovery and Data Mining (pp. 126-133).
25. Windham, M. (1982). Cluster validity for the fuzzy c-means clustering algorithm. IEEE Trans. PAMI, 4, 357-363.