Diversity-based weighting schemes for clustering ensembles

Society for Industrial and Applied Mathematics - 9th SIAM International Conference on Data Mining 2009, Proceedings in Applied Mathematics

Volumn 1, Issue , 2009, Pages 433-444

  Gullo, Francesco ^a   Tagarelli, Andrea ^a   Greco, Sergio ^a  

^a UNIVERSITY OF CALABRIA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER-BASED; CLUSTERING ENSEMBLE; CLUSTERING SOLUTIONS; CLUSTERINGS; DATA CLUSTERING; DENDROGRAMS; HYBRID APPROACH; HYBRID CLUSTERING; ROBUST SOLUTIONS; WEIGHTING SCHEME;

FLUORINE CONTAINING POLYMERS; WEIGHING;

CLUSTERING ALGORITHMS;

EID: 72849135756     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (34)

1. M. Al-Razgan and C. Domeniconi. Weighted Clustering Ensembles. In Proc. SIAM Int. Conf. on Data Mining (SDM), 2006.
2. H. Ayad and M. S. Kamel. Finding Natural Clusters Using Multi-Clusterer Combiner Based on Shared Nearest Neighbors. In Proc. Int. Workshop on Multiple Classifier Systems (MCS), pages 166-175, 2003.
3. E. Bauer and R. Kohavi. An Empirical Comparison of Voting Classification Algorithms: Bagging, Boosting, and Variants. Machine Learning, 36(1-2):105-139, 1999.
4. C. Boulis and M. Ostendorf. Combining Multiple Clustering Systems. In Proc. European Conf. on Principles and Practice of Knowledge Discovery in Databases (PKDD), pages 63-74, 2004.
5. P. S. Bradley and U. M. Fayyad. Refining Initial Points for K-Means Clustering. In Proc. Int. Conf. on Machine Learning (ICML), pages 91-99, 1998.
6. R. Caruana, M. F. Elhawary, N. Nguyen, and C. Smith. Meta Clustering. In Proc. IEEE Int. Conf. on Data Mining (ICDM), pages 107-118, 2006.
7. T.M. Cover and J.A. Thomas. Elements of Information Theory (Second Edition). Wiley, 2006.
8. C. Domeniconi and M. Al-Razgan. Weighted Cluster Ensembles: Methods and Analysis. ACM Trans. on Knowledge Discovery from Data (TKDD), To appear, 2009.
9. C. Domeniconi, D. Gunopulos, S. Ma, B. Yan, M. Al-Razgan, and D. Papadopoulos. Locally Adaptive Metrics for Clustering High Dimensional Data. Data Mining and Knowledge Discovery, 14(1):63-97, 2007.
10. S. Dudoit and J. Fridlyand. Bagging to improve the accuracy of a clustering procedure. Bioinformatics, 19(9):1090-1099, 2003.
11. X. Z. Fern and C. E. Brodley. Random Projection for High Dimensional Data Clustering: A Cluster Ensemble Approach. In Proc. Int. Conf. on Machine Learning (ICML), pages 186-193, 2003.
12. X. Z. Fern and C. E. Brodley. Solving Cluster Ensemble Problems by Bipartite Graph Partitioning. In Proc. Int. Conf. on Machine Learning (ICML), pages 281-288, 2004.
13. X. Z. Fern and W. Lin. Cluster Ensemble Selection. In Proc. SIAM Int. Conf. on Data Mining (SDM), pages 787-797, 2008.
14. A. L. N. Fred. Finding Consistent Clusters in Data Partitions. In Proc. Int. Workshop on Multiple Classifier Systems (MCS), pages 309-318, 2001.
15. A. L. N. Fred and A. K. Jain. Data Clustering using Evidence Accumulation. In Proc. Int. Conf. on Pattern Recognition (ICPR), pages 276-280, 2002.
16. A. L. N. Fred and A. K. Jain. Robust Data Clustering. In Proc. IEEE Computer Society Conf. on Computer Vision and Pattern Recognition (CVPR), pages 128-136, 2003.
17. A. Gionis, H. Mannila, and P. Tsaparas. Clustering Aggregation. ACM Trans. on Knowledge Discovery from Data (TKDD), 1(1), 2007.
18. D. Greene, A. Tsymbal, N. Bolshakova, and P. Cunningham. Ensemble Clustering in Medical Diagnostics. In Proc. IEEE Int. Symposium on Computer-Based Medical Systems (CBMS), pages 576-581, 2004.
19. S. T. Hadjitodorov and L. I. Kuncheva. Selecting Diversifying Heuristic for Cluster Ensembles. In Proc. Int. Workshop on Multiple Classifier Systems (MCS), pages 200-209, 2007.
20. S. T. Hadjitodorov, L. I. Kuncheva, and L. P. Todorova. Moderate diversity for better cluster ensembles. Information Fusion, 7(3):264-275, 2006.
21. D. Ienco and R. Meo. Exploration and Reduction of the Feature Space by Hierarchical Clustering. In Proc. SIAM Int. Conf. on Data Mining (SDM), pages 577-587, 2008.
22. G. Karypis, R. Aggarwal, V. Kumar, and S. Shekhar. Multilevel Hypergraph Partitioning: Applications in VLSI Domain. In Proc. Design Automation Conf. (DAC), pages 526-529, 1997.
23. G. Karypis and V. Kumar. A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM Journal on Scientific Computing, 20(1):359-392, 1998.
24. L. I. Kuncheva and S. T. Hadjitodorov. Using Diversity in Cluster Ensembles. In Proc. IEEE Int. Conf. on Systems, Man and Cybernetics (SMC), volume 2, pages 1214-1219, 2004.
25. T. Li and C. Ding. Weighted Consensus Clustering. In Proc. SIAM Int. Conf. on Data Mining (SDM), pages 798-809, 2008.
26. T. Li, C. Ding, and M. I. Jordan. Solving Consensus and Semi-supervised Clustering Problems Using Nonnegative Matrix Factorization. In Proc. IEEE Int. Conf. on Data Mining (ICDM), pages 577-582, 2007.
27. B. Minaei, A. Topchy, and W. Punch. Ensembles of Partitions via Data Resampling. In Proc. Int. Conf. on Information Technology: Coding and Computing (ITCC), pages 188-192, 2004.
28. A. Y. Ng, M. I. Jordan, and Y. Weiss. On Spectral Clustering: Analysis and an algorithm. In Proc. Int. Conf. on Neural Information Processing Systems (NIPS), pages 849-856, 2001.
29. N. Nguyen and R. Caruana. Consensus Clustering. In Proc. IEEE Int. Conf. on Data Mining (ICDM), pages 607-612, 2007.
30. A. Strehl and J. Ghosh. Cluster Ensembles - A Knowledge Reuse Framework for Combining Multiple Partitions. Journal of Machine Learning Research (JMLR), 3:583-617, 2002.
31. A. Topchy, A. K. Jain, and W. Punch. Combining Multiple Weak Clusterings. In Proc. IEEE Int. Conf. on Data Mining (ICDM), pages 331-338, 2003.
32. C.J. van Rijsbergen. Information Retrieval. Butterworths, 1979.
33. X. Yu and I. Yoo. Cluster ensemble and its applications in gene expression analysis. In Proc. Asia-Pacific Bioinformatics Conf. (APBC), pages 297-302, 2004.
34. Y. Zeng, J. Tang, J. Garcia-Frias, and G. R. Gao. An Adaptive Meta-Clustering Approach: Combining the Information from Different Clustering Results. In Proc. IEEE Computer Society Bioinformatics Conf. (CSB), pages 330-332, 2002.