Cluster Structure Inference Based on Clustering Stability with Applications to Microarray Data Analysis

Eurasip Journal on Applied Signal Processing

Volumn 2004, Issue 1, 2004, Pages 64-80

  Giurcǎneanu, Ciprian Doru ^a   Tǎbuş, Ioan ^a  

^a TAMPERE UNIVERSITY OF TECHNOLOGY   (Finland)

Author keywords

Clustering stability; Hierarchical clustering methods; Microarray data; Number of clusters; Partition distance; Similarity indices

Indexed keywords

ALGORITHMS; DATA REDUCTION; HIERARCHICAL SYSTEMS; ROBUSTNESS (CONTROL SYSTEMS); TREES (MATHEMATICS); TUMORS;

CLUSTERING STABILITY; HIERARCHICAL CLUSTERING METHODS; MICROARRAY DATA; NUMBER OF CLUSTERS; PARTITION DISTANCES; SIMILILARITY INDICES;

SIGNAL PROCESSING;

EID: 10744227848     PISSN: 11108657     EISSN: None     Source Type: Journal    
DOI: 10.1155/S1110865704309078     Document Type: Article

References (31)

1. S. P. Smith and R. Dubes, "Stability of a hierarchical clustering" Pattern Recognition, vol. 12, pp. 177-187, 1980.
2. J. N. Breckenridge, "Replicating cluster analysis: method, consistency, and validity," Multivariate Behav. Res., vol. 24, no. 2, pp. 147-161, 1989.
3. S. Dudoit and J. Fridlyand, "A prediction-based resampling method for estimating the number of clusters in a dataset," Genome Biology, vol. 3, no. 7, pp. research 0036.1-0036.21, 2002, http://genomebiology.com/2002/3/7/research/0036.
4. R. Tibshirani, G. Walther, D. Botstein, and P. Brown, "Cluster validation by prediction strength," Tech. Rep., Department of Biostatistics, Stanford University, September 2001.
5. A. Ben-Hur, A. Elisseeff, and I. Guyon, "A stability based method for discovering structure in clustered data," in Biocomputing 2002: Proc. Pacific Symposium, R. B. Altman and K. Lauderdalc, Eds., vol. 7, pp. 6-17, Kauai, Hawaii, USA, 2002.
6. A. Ben-Hur and I. Guyon, "Detecting stable clusters using principal component analysis," in Methods in Molecular Biology, M. J. Brownstein and A. Kohodursky, Eds., pp. 159-182, Humana Press, Totowa, NJ, USA, 2003.
7. S. Monti, P. Tamayo, J. Mesirov, and T. R. Golub, "Consensus clustering: a resampling-based method for class discovery and vizualization of gene expression microarray data," J. Mach. Learn. Res., vol. 52, no. 1-2, pp. 91-118, 2003.
8. A. Almudevar and C. Field, "Estimation of single-generation sibling relationships based on DNA markers," J. Agric. Biol. Environ. Stat., vol. 4, no. 1, pp. 136-165, 1999.
9. E. B. Fowlkes and C. L. Mallows, "A method for comparing two hierarchical clusterings," J. Amer. Statist. Assoc., vol. 78, no. 383, pp. 553-569, 1983.
10. L. Kaufman and P. J. Rousseeuw, Finding Groups in Data: an Introduction to Cluster Analysis, John Wiley, NY, USA, 1990.
11. M. B. Eisen, P. T. Spellman, P. O. Brown, and D. Botstein, "Cluster analysis and display of genome-wide expression patterns," Proc. Natl. Acad. Sci. USA, vol. 95, no. 25, pp. 14863-14868, 1998.
12. B. S. Everitt, Cluster Analysis, Edward Arnold, London, UK, 3rd edition, 1993.
13. T. R. Golub, D. K. Slonim, P. Tamayo, et al., "Molecular classification of cancer: class discovery and class prediction by gene expression monitoring," Science, vol. 286, no. 5439, pp. 531-537, 1999.
14. F. Azuaje and N. Bolshakova, "Clustering genomic expression data: design and evaluation principles," in A Practical Approach to Microarray Data Analysis, D. P. Berrar, W. Dubitzky, and M. Granzow, Eds., pp. 230-245, Kluwer Academic Publishers, Mass, USA, 2002.
15. N. Bolshakova and F. Azuaje, "Cluster validation techniques for genome expression data," Signal Processing, vol. 83, no. 4, pp. 825-833, 2003.
16. M. Granzow, D. Berrar, W. Dubitzky, A. Schuster, F. Azuaje, and R. Elis, "Tumor classification by gene expression profiling: comparison and validation of five clustering methods," ACM-SIGBIO Newsletters, vol. 21, no. 1, pp. 16-22, 2001.
17. W. Krzanowski and Y. Lai, "A criterion for determining the number of groups in a dataset using sum of squares clustering," Biometrics, vol. 44, pp. 23-34, 1985.
18. J. A. Hartigan, "Statistical theory in clustering," J. Classification, vol. 2, pp. 63-76, 1985.
19. R. Calinski and J. Harabasz, "A dendrite method for cluster analysis," Commun. Statistics, vol. 3, no. 1, pp. 1-27, 1974.
20. R. Tibshirani, G. Walther, and T. Hastie, "Estimating the number of clusters in a dataset via the Gap statistic," J. R. Stat. Soc. Ser. B Stat. Methodol., vol. 63 (pt 2), pp. 411-423, 2001.
21. W. M. Rand, "Objective criteria for the evaluation of clustering methods," J. Amer. Statist. Assoc., vol. 66, no. 336, pp. 846-850, 1971.
22. P. Jaccard, "Nouvelles recherches sur la distribution florale, " Bul. Soc. Vaud. Sci. Nat., vol. 44, pp. 223-270, 1908.
23. G. W. Milligan and D. A. Schilling, "Asymptotic and finite sample characteristics of four external criterion measures," Multivariate Behav. Res., vol. 20, pp. 97-109, 1985.
24. D. Gusfield, "Partition-distance: a problem and class of perfect graphs arising in clustering," Inform. Process. Lett., vol. 82, no. 3, pp. 159-164, 2002.
25. L. Hubert and P. Arabie, "Comparing partitions," J. Classification, vol. 2, pp. 193-218, 1985.
26. L. Morey and A. Agresti, "The measurement of classification agreement: an adjustment to the Rand statistic for the chance agreement," Educ. Psychol. Meas., vol. 44, pp. 33-37, 1984.
27. G. W. Milligan and M. C. Cooper, "A study of the comparability of external criteria for hierarchical cluster analysis," Multivariate Behav. Res., vol. 21, pp. 441-458, 1986.
28. G. W. Milligan, "An algorithm for generating artificial test clusters," Psychometrika, vol. 50, no. 1, pp. 123-127, 1985.
29. C. Edelbrock, "Mixture model tests of hierarchical clustering algorithms: the problem of classifying everybody," Multivariate Behav. Res., vol. 14, pp. 367-384, 1979.
30. M. Smolkin and D. Ghosh, "Cluster stability scores for microarray data in cancer studies," BMC Bioinformatics, vol. 4, no. 1, pp. 36, 2003.
31. D. S. Mitrinovic and P. M. Vasic, Analytic Inequalities, Springer-Verlag, NY, USA, 1970.