Resampling-based selective clustering ensembles

Pattern Recognition Letters

Volumn 30, Issue 3, 2009, Pages 298-305

  Hong, Yi ^a   Kwong, Sam ^a   Wang, Hanli ^a   Ren, Qingsheng ^b  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Clustering analysis; Clustering ensembles; Resampling technique

Indexed keywords

CLUSTERING ALGORITHMS; FLOW OF SOLIDS;

CLUSTERING ANALYSIS; CLUSTERING ENSEMBLES; CLUSTERING SOLUTIONS; NOVEL CLUSTERING; RE SAMPLINGS; REAL DATA SETS; RESAMPLING TECHNIQUE; TRADITIONAL CLUSTERING;

CLUSTER ANALYSIS;

EID: 57249104712     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2008.10.007     Document Type: Article

References (30)

1. Bandfield R.E., Hall L.O., Bowyer K.W., and Kegelmeyer W.P. Ensemble diversity measures and their application to thinning. J. Informat. Fusion 5 (2005) 49-62
2. Blake, C.L., Merz, C.J., 1998. UCI repository of machine learning databases. Available from: .
3. Caruana, R., Niculescu-Mizil, A., Crew, G., Ksikes, A., 2004. Ensemble selection from libraries of models. In: Proc Internat. Conf. on Machine Learning, pp. 18-25.
4. Duda R.O., Hart P.E., and Stork D.G. Pattern Classif (2001)
5. Faceli, K., de Carvalho, A., de Souto, N., 2006. Multi-objective clustering ensemble. In: Internat. Conf. Hybrid Intelligent Systems, pp. 51-51.
6. Fern, X.Z., Brodley, C.E., 2003. Random projection for high dimensional data clustering. In: Proc. Internat. Conf. on Machine Learning, pp. 186-193.
7. Fern, X.Z., Brodley, C.E. 2006. Clustering ensembles for high dimensional clustering: An empirical study. Technical report CS06-30-02, Oregon State University.
8. Fischer B., and Buhmann J. Bagging for path-based clustering. IEEE Trans. Pattern Anal. Machine Intell. 25 (2003) 1411-1415
9. Fred A., and Jain A.K. Combining multiple clusterings using evidence accumulation. IEEE Trans. Pattern Anal. Machine Intell. 27 (2005) 835-850
10. Gondek, D., Hofmann, T., 2005. Non-redundant clustering with conditional ensembles. In: ACM SIGKDD Internat. Conf. on Knowledge Discovery in Data Mining, pp.70-77.
11. Hadjitodorov S.T., Kuncheva L.I., and Todorova L.P. Moderate diversity for better cluster ensembles. J. Informat. Fusion 7 (2006) 264-275
12. Hubert L., and Arabie P. Comparing partitions. J. Classif. 2 (1985) 193-218
13. Jain A.K., Murty M.N., and Flynn P.J. Data clustering: A review. ACM Comput. Surv. 13 (1999) 264-323
14. Kuncheva, L.I., Hadjitodorov, S.T., 2004. Using diversity in cluster ensemble. In: Proc. IEEE Internat. Conf. on System, Man and Cybernetics, pp. 1214-1219.
15. Levine E., and Domany E. Resampling method for unsupervised estimation of cluster validity. Neural Comput. 13 (2001) 2573-2593
16. Li G., Yang J., Kong A.S., and Chen N. Clustering algorithm based selective ensemble. J. Fudan Univ. 43 (2004) 689-695
17. Minaei-Bidgoli, B., Topchy, A., Punch, W.F., 2004. Ensembles of partitions via data resampling. In: Internat. Conf. on Information Technology: Coding and Computing, p. 188.
18. Monti S., Tamaya P., Mesirov J., and Golub T. Consensus clustering: A resampling-based method for class discovery and visualization of gene expression moscovery data. J. Mach. Learn. 52 (2003) 91-118
19. Opitz, D., 1999. Feature selection for ensembles. In: Proc. National Conf. on Artifical Intelligence, vol. 7, pp. 379-384.
20. Rand W.M. Objective criteria for the evaluation of clustering methods. J. Amer. Statist. Assoc. 66 (1971) 846-850
21. Strehl, A., 2002. Relationship-based clustering and cluster ensembles for high-dimensional data mining. Dissertation of The University of Texas at Austin.
22. Strehl A., and Ghosh J. Clustering ensemble - a knowledge reuse framework for combining multiple partitions. J. Mach. Learn. Res. 3 (2002) 583-617
23. Topchy, A., Minaei, B., Jain, A.K., Punch, W., 2004a. Adaptive clustering ensembles. In: Internat. Conf. on Pattern Recognition, pp. 272-275.
24. Topchy, A., Law, M., Jain, A.K., Fred, A., 2004b. Analysis of consensus partition in cluster ensemble. In: Internat. Conf. on Data Mining, pp. 225-232.
25. Topchy A., Jain A.K., and Punch W. Clustering ensembles: Models of consensus and weak partitions. IEEE Trans. Pattern Anal. Machine Intell. 27 (2005) 1866-1881
26. Tseng, G.C., Wong, W.H., 2003. A method for tight clustering: With application to microarray. In: Proc. IEEE Computer Society Bioinformatics Conf., pp. 396-397.
27. Ueda N. Optimal linear combination of neural networks for improving classification performance. IEEE Trans. Pattern Anal. Machine Intell. (2000) 207-215
28. Yang, Y., Kamel, M., 2003. Clustering ensemble using swarm intelligence. In: IEEE Swarm Intelligence Sysposium, pp. 65-71.
29. Zhang Y., Burer S., and Street W. Ensemble pruning via semi-definite programming. J. Mach. Learn. Res. 7 (2006) 1315-1338
30. Zhou Z., Wu J., and Tang J. Ensembling neural networks: Many could be better than all. Artif. Intell. 137 (2002) 239-263