Advancing data clustering via projective clustering ensembles

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2011, Pages 733-744

  Gullo, Francesco ^a   Domeniconi, Carlotta ^b   Tagarelli, Andrea ^a  

^a UNIVERSITY OF CALABRIA   (Italy)

^b Krasnow Institute for Advanced Study   (United States)

Author keywords

clustering; clustering ensembles; data mining; dimensionality reduction; optimization; projective clustering; subspace clustering

Indexed keywords

APPROXIMATION ALGORITHMS; CLUSTER COMPUTING; CLUSTERING ALGORITHMS; DATA MINING; HEURISTIC METHODS; OPTIMIZATION;

CLUSTERING ENSEMBLE; CLUSTERING SOLUTIONS; CLUSTERINGS; DATA CLUSTERING; DIMENSIONALITY REDUCTION; ENSEMBLE METHODS; OPTIMISATIONS; PROJECTIVE CLUSTERING; SINGLE OBJECTIVE; SUBSPACE CLUSTERING;

CLUSTER ANALYSIS;

EID: 79959952086     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1989323.1989400     Document Type: Conference Paper

References (37)

1. E. Achtert, C. Böhm, H. Kriegel, P. Kröger, I. Müller-Gorman, and A. Zimek. Detection and Visualization of Subspace Cluster Hierarchies. In Proc. DASFAA Conf., pages 152-163, 2007.
2. C. C. Aggarwal, C. M. Procopiuc, J. L. Wolf, P. S. Yu, and J. S. Park. Fast Algorithms for Projected Clustering. In Proc. SIGMOD Conf., pages 61-72, 1999.
3. 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.
4. J. P. Barthélemy and B. Leclerc. The Median Procedure for Partitions. Partitioning Data Sets, 19:3-33, 1995.
5. C. Böhm, K. Kailing, H. P. Kriegel, and P. Kröger. Density Connected Clustering with Local Subspace Preferences. In Proc. ICDM Conf., pages 27-34, 2004.
6. C. Boulis and M. Ostendorf. Combining Multiple Clustering Systems. In Proc. PKDD Conf., pages 63-74, 2004.
7. P. S. Bradley and U. M. Fayyad. Refining Initial Points for K-Means Clustering. In Proc. ICML Conf., pages 91-99, 1998.
8. L. Chen, Q. Jiang, and S. Wang. A Probability Model for Projective Clustering on High Dimensional Data. In Proc. ICDM Conf., pages 755-760, 2008.
9. F. Chierichetti, R. Kumar, S. Pandey, and S. Vassilvitskii. Finding the Jaccard Median. In Proc. SODA Conf., pages 293-311, 2010.
10. E. Dimitriadou, A. Weingesse, and K. Hornik. Voting-Merging: An Ensemble Method for Clustering. In Proc. ICANN Conf., pages 217-224, 2001.
11. S. Dudoit and J. Fridlyand. Bagging to Improve the Accuracy of a Clustering Procedure. Bioinformatics, 19(9):1090-1099, 2003. (Pubitemid 36790010)
12. B. Fischer and J. M. Buhmann. Bagging for Path-Based Clustering. TPAMI, 25(11):1411-1415, 2003.
13. A. L. N. Fred. Finding Consistent Clusters in Data Partitions. In Proc. Int. Workshop on Multiple Classifier Systems (MCS), pages 309-318, 2001.
14. G. Gan, C. Ma, and J. Wu. Data Clustering: Theory, Algorithms, and Applications. ASA-SIAM Series on Statistics and Applied Probability, 2007.
15. A. Gionis, H. Mannila, and P. Tsaparas. Clustering Aggregation. TKDD, 1(1), 2007.
16. F. Gullo, C. Domeniconi, and A. Tagarelli. Projective Clustering Ensembles. In Proc. ICDM Conf., pages 794-799, 2009.
17. F. Gullo, A. Tagarelli, and S. Greco. Diversity-Based Weighting Schemes for Clustering Ensembles. In Proc. SDM Conf., pages 437-448, 2009.
18. A. K. Jain and R. Dubes. Algorithms for Clustering Data. Prentice-Hall, 1988.
19. G. Karypis and V. Kumar. A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J. Sci. Comp., 20(1):359-392, 1998.
20. L. I. Kuncheva, S. T. Hadjitodorov, and L. P. Todorova. Experimental Comparison of Cluster Ensemble Methods. In Proc. Int. Conf. on Information Fusion, pages 1-7, 2006.
21. R. P. Li and M. Mukaidono. Gaussian clustering method based on maximum-fuzzy-entropy interpretation. Fuzzy Sets and Systems, 102(2):253-258, 1999. (Pubitemid 129510836)
22. N. Nguyen and R. Caruana. Consensus Clustering. In Proc. ICDM Conf., pages 607-612, 2007.
23. A. Patrikainen and M. Meila. Comparing subspace clusterings. TKDE, 18(7):902-916, 2006. (Pubitemid 44143900)
24. C. M. Procopiuc, M. Jones, P. K. Agarwal, and T. M. Murali. A Monte Carlo algorithm for fast projective clustering. In Proc. SIGMOD Conf., pages 418-427, 2002.
25. K. Sequeira and M. Zaki. SCHISM: A New Approach for Interesting Subspace Mining. In Proc. ICDM Conf., pages 186-193, 2004.
26. A. Strehl, J. Ghosh, and R. Mooney. Impact of Similarity Measures on Web-Page Clustering. In Proc. of AAAI Workshop on AI for Web Search, pages 58-64, 2000.
27. A. Asuncion and D. Newman. UCI Machine Learning Repository, http://archive.ics.uci.edu/ml/.
28. A. Strehl and J. Ghosh. Cluster Ensembles - A Knowledge Reuse Framework for Combining Multiple Partitions. J. Mach. Learn. Res., 3:583-617, 2002.
29. C. Domeniconi and M. Al-Razgan. Weighted Cluster Ensembles: Methods and Analysis. TKDD, 2(4), 2009.
30. 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. (Pubitemid 46345356)
31. E. Achtert, C. Böhm, H. Kriegel, P. Kröger, I. Müller-Gorman, and A. Zimek. Finding Hierarchies of Subspace Clusters. In Proc. PKDD Conf., pages 446-453, 2006.
32. E. Ka Ka Ng, A. W.-C. Fu, and R. C.-W. Wong. Projective Clustering by Histograms. TKDE, 17(3):369-383, 2005.
33. E. Keogh, X. Xi, L. Wei, and C. A. Ratanamahatana. The UCR Time Series Classification/Clustering Page, http://www.cs.ucr.edu/~eamonn/time series data/.
34. G. Moise, J. Sander, and M. Ester. Robust projected clustering. KAIS, 14(3):273-298, 2008.
35. M. L. Yiu and N. Mamoulis. Iterative Projected Clustering by Subspace Mining. TKDE, 17(2):176-189, 2005. (Pubitemid 40320177)
36. X. Z. Fern and C. Brodley. Solving Cluster Ensemble Problems by Bipartite Graph Partitioning. In Proc. ICML Conf., pages 281-288, 2004.
37. K. Y. Yip, D. W. Cheung, and M. K. Ng. On Discovery of Extremely Low-Dimensional Clusters using Semi-Supervised Projected Clustering. In Proc. ICDE Conf., pages 329-340, 2005.