Hierarchical ensemble clustering

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2010, Pages 1199-1204

  Zheng, Li ^a   Li, Tao ^a   Ding, Chris ^b  

^a FLORIDA INTERNATIONAL UNIVERSITY   (United States)

^b University of Texas at Arlington   (United States)

Author keywords

Hierarchical ensemble clustering; Ultra metric

Indexed keywords

AGGREGATED DISTANCES; CLUSTER SEPARATION; CLUSTERING PROBLEMS; CLUSTERINGS; DATA SETS; ENSEMBLE CLUSTERING; ENSEMBLE TECHNIQUES; HIER-ARCHICAL CLUSTERING; HIERARCHICAL CLUSTERING METHODS; HIERARCHICAL ENSEMBLE; METRIC DISTANCES; NOVEL METHODS; PARTITIONAL CLUSTERING; RESEARCH EFFORTS; ULTRA-METRIC;

CLUSTERING ALGORITHMS; DATA MINING;

CLUSTER ANALYSIS;

EID: 79951735566     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2010.98     Document Type: Conference Paper

References (24)

1. E. Adams. Consensus techniques and the comparison of taxonomic trees. Syst. Zool., 21:390-397, 1972.
2. E. Adams. N-trees as nestings: complexity, similarity, and consensus. Journal of Classification, 3:299-317, 1986.
3. R. Agarwala, V. Bafna, M. Farach, M. Paterson, and M. Thorup. On the approximability of numerical taxonomy (fitting distances by tree metrics). SIAM Journal on Computing, 28(3):1073-1085, 1999.
4. N. Ailon and M. Charikar. Fitting tree metrics: Hierarchical clustering and phylogeny. In FOCS '05, pages 73-82, 2005. (Pubitemid 44375721)
5. J. Azimi and X. Fern. Adaptive cluster ensemble selection. In IJCAI'09, pages 992-997, 2009.
6. H. De Meyer, H. Naessens, and B. De Baets. Algorithms for computing the min-transitive closure and associated partition dendrogram of a symmetric fuzzy relation. European Journal of Operational Research, 155(1):226-238, May 2004.
7. C. Ding, H. X. X. He, and H. Peng. Transitive closure and metric inequality of weighted graphs: detecting protein interaction modules using cliques. International Journal of Data Mining and Bioinformatics, 1(2):123-142, Jan 2006.
8. M. Farach, T. Przytycka, and M. Thorup. On the agreement of many trees. Information Processing Letters, 55:297-301, 1995.
9. X. Z. Fern and C. E. Brodley. Solving cluster ensemble problems by bipartite graph partitioning. In ICML '04, page 36, 2004.
10. X. Z. Fern and W. Lin. Cluster ensemble selection. Stat. Anal. Data Min., 1(3):128-141, 2008.
11. A. Gionis, H. Mannila, and P. Tsaparas. Clustering aggregation. In ICDE, pages 341-352, 2005. (Pubitemid 41731148)
12. T. Li and C. Ding. Weighted consensus clustering. In Proceedings of 2008 SIAM International Conference on Data Mining, 2008.
13. T. Li, C. Ding, and M. I. Jordan. Solving consensus and semi-supervised clustering problems using nonnegative matrix factorization. In ICDM, 2007.
14. A. Mirzaei, M. Rahmati, and M. Ahmadi. A new method for hierarchical clustering combination. Intelligent Data Analysis, 12(6):549-571, November 2008.
15. S. Monti, P. Tamayo, J. Mesirov, and T. Gloub. Consensus clustering: A resampling-based method for class disc overy and visualization of gene expression microarray data. Machine Learning Journal, 52(1-2):91-118, 2003.
16. J. Podani. Simulation of random dendrograms and comparison tests: some comments. Journal of Classification, 17(1):123-142, Jan 2000.
17. S. R. R. and F. J. Rohlf. The comparison of dendrograms by objective methods. Taxon, 11(1):33-40, May 1962.
18. D. Robinson and L. Foulds. Comparison of phylogenetic dendrograms. Math. Biosci., 53(2):131-147, June 1981.
19. F. J. Rohlf and D. R. Fisher. Test for hierarchical structure in random data sets. Systematic Zoology, 17(4):407-412, Dec 1968.
20. A. Strehl and J. Ghosh. Cluster ensembles - a knowledge reuse framework for combining multiple partitions. JMLR, 3:583-617, March 2003.
21. D. Swofford. When are phylogeny estimates from molecular and morphological data incongruent? In M. M. Miyamoto and J. Cracraft, editors, Phylogenetic analysis of DNA sequences, pages 295-333, 1991.
22. P.-N. Tan, M. Steinbach, and V. Kumar. Introduction to Data Mining. Addison Wesley, 2006.
23. A. P. Topchy, A. K. Jain, and W. F. Punch. Clustering ensembles: Models of consensus and weak partitions. IEEE Trans. Pattern Anal. Mach. Intell., 27(12):1866-1881, 2005. (Pubitemid 43051385)
24. M. Wilkinson. Common cladistic information and its consensus representation: reduced adams and reduced cladistic consensus trees and profiles. Systematic Biology, 43(3):343-368, 1994. (Pubitemid 24976651)