To improve the quality of cluster ensembles by selecting a subset of base clusters

Journal of Experimental and Theoretical Artificial Intelligence

Volumn 26, Issue 1, 2014, Pages 127-150

  Alizadeh, Hosein ^a   Minaei Bidgoli, Behrouz ^a   Parvin, Hamid ^a  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

cluster stability; clustering ensemble; dataset simplicity; extended EAC

Indexed keywords

CLUSTER ENSEMBLES; CLUSTER STABILITY; CLUSTERING ENSEMBLE; CONVENTIONAL CLUSTERING; DATASET SIMPLICITY; EXTENDED EAC; NUMBER OF CLUSTERS; QUALITY OF RESULTS;

STABILITY CRITERIA;

CLUSTERING ALGORITHMS;

EID: 84888601007     PISSN: 0952813X     EISSN: 13623079     Source Type: Journal    
DOI: 10.1080/0952813X.2013.813974     Document Type: Article

References (56)

1. Al-Razgan, M., & Domeniconi, C. (2006). Weighted clustering ensembles. Proceedings of the SIAM international conference on data mining, USA, (pp. 258-269).
2. Alizadeh, H., Minaei-Bidgoli, B., & Parvin, H. (2013). Optimizing fuzzy cluster ensemble in string representation. International Journal of Pattern Recognition and Artificial Intelligence (IJPRAI), 27 (2), 1-22.
3. Alizadeh, H., Minaei-Bidgoli, B., & Parvin, H. (in press). Cluster ensemble selection based on a new cluster stability measure. Intelligent Data Analysis, 18(3).
4. Alizadeh, H., Parvin, H., & Parvin, S. (2012). A framework for cluster ensemble based on a max metric as cluster evaluator. IAENG International Journal of Computer Science, IJCS, 39(1), pp. 1-10.
5. Azimi, J., & Fern, X. (2009). Adaptive cluster ensemble selection. Proceedings of the international joint conference on artificial intellegence, IJCAI, USA, pp. 992-997.
6. Baumgartner, R., Somorjai, R., Summers, R., Richter, W., Ryner, L., & Jarmasz, M. (2000). Resampling as a cluster validation technique in fMRI. Journal of Magnetic Resonance Imaging, 11, 228-231.
7. Ben-Hur, A., Elisseeff, A., & Guyon, I. (2002). A stability based method for discovering structure in clustered data. Pasific symposium on biocomputing, Hawaii, Vol. 7, (pp. 6-17).
8. Breckenridge, J. (1989). Replicating cluster analysis: Method, consistency and validity. Multivariate Behavioral Research, 24(2), pp. 147-161.
9. Caruana, R., Niculescu-Mizil, A., Crew, G., & Ksikes, A. (2004). Ensemble selection from libraries of models. Proceedings of the 21st international conference on machine learning, Canada, p. 18.
10. Christou, I. T. (2011). Coordination of cluster ensembles via exact methods. IEEE Transaction on Pattern Analysis and Machine Intelligence, 33(2), 279-293.
11. Domeniconi, C., & Al-Razgan, M. (2009). Weighted cluster ensembles: Methods and analysis. ACM Transactions on Knowledge Discovery from Data, 2(4), pp. 1-40.
12. Dudoit, S., & Fridlyand, J. (2003). Bagging to improve the accuracy of a clustering procedure. Bioinformatics, 19(9), 1090-1099.
13. Estivill-Castro, V., & Yang, J. (2003). Cluster validity using support vector machines, DaWaK 2003, LNCS 2737 (pp. 244-256).
14. Faceli, K., de Carvalho, A. C., & de Souto, M. C. (2007). Multi-objective clustering ensemble. International Journal of Hybrid Intelligent Systems, 4(3), 145-156.
15. Fern, X. Z., & Brodley, C. E. (2004). Solving cluster ensemble problems by bipartite graph partitioning. International conference on machine learning, Canada, p. 36.
16. Fern, X., & Lin, W. (2008). Cluster ensemble selection. Statistical Analysis and Data Mining, 1(3), 128-141.
17. Fred, A. (2001). Finding consistent clusters in data partitions. In J. Kittler & F. Roli (Eds.), Proceedings of 2nd international workshop multiple classifier systems, UK, (pp. 309-318).
18. Fred, A., & Jain, A. K. (2002). Data clustering using evidence accumulation. Proceedings of the 16th IAPR international conference on pattern recognition, ICPR02, Quebec (pp. 276-280).
19. Fred, A., & Jain, A. K. (2005). Combining multiple clusterings using evidence accumulation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(6), 835-850.
20. Fred, A., & Jain, A. K. (2006). Learning pairwise similarity for data clustering. Proceedings of the 18th international conference on pattern recognition, Hong Kong, pp. 925-928, (ICPR'06).
21. Fred, A., & Lourenco, A. (2008). Cluster ensemble methods: From single clusterings to combined solutions. Studies in Computational Intelligence (SCI), 126, 3-30.
22. Fridlyand, J., & Dudoit, S. (2001). Applications of resampling methods to estimate the number of clusters and to improve the accuracy of a clustering method. Stat. Berkeley Tech Report No. 600.
23. Gionis, A., Mannila, H., & Tsaparas, P. (2007). Clustering aggregation. ACM Transactions on Knowledge Discovery from Data (TKDD), 1(1), p. 4.
24. Hadjitodorov, S. T., Kuncheva, L. I., & Todorova, L. P. (2006). Moderate diversity for better cluster ensembles. Information Fusion, 7(3), 264-275.
25. Jain, A. K. (2009). Data clustering: 50 years beyond k-means. Pattern Recognition Letters, 31(8), 651-666.
26. Jain, A. K., & Dubes, R. C. (1988). Algorithms for clustering data. Prentice Hall, USA.
27. Kaufman, L., & Rosseeuw, P. J. (1990). Finding groups in data: An introduction to cluster analysis. John Wiley & Sons, Inc.
28. Kuncheva, L. I. (2005). Combining pattern classifiers, methods and algorithms. New York: Wiley.
29. Kuncheva, L. I., Hadjitodorov, S. T., & Todorova, L. P. (2006). Experimental comparison of cluster ensemble methods. Proceedings of FUSION, Italy, pp. 1-7.
30. Lange, T., Braun, M. L., Roth, V., & Buhmann, J. M. (2002). Stability-based model selection. Advances in neural information processing systems. Canada, pp. 617-624.
31. Lange, T., Roth, V., Braun, M. L., & Buhmann, J. M. (2004). Stability based validation of clustering solutions. Neural Computation, 16(6), 1299-1323.
32. Law, M. H. C., Topchy, A. P., & Jain, A. K. (2004). Multiobjective data clustering. Proceedings of IEEE conference on computer vision and pattern recognition, USA, Vol. 2, (pp. 424-430).
33. Levine, E., & Domany, E. (2001). Resampling method for unsupervised estimation of cluster validity. Neural Computation, 13, 2573-2593.
34. Luxburg, U. V., & Ben-David, S. (2005). Towards a statistical theory of clustering. Pascal workshop on statistics and optimization of clustering, UK, p. 10.
35. Meila, M. (2003). Comparing clusterings by the variation of information. Proceedings of computational learning theory, USA, 173-187.
36. Minaei-Bidgoli, B., Parvin, H., Alinejad, R. H., Alizadeh, H., & Punch, W. F. (2011). Effects of resampling method and adaptation on clustering ensemble efficacy. Artificial Intelligence Review, pp. 1-22.
37. Minaei-Bidgoli, B., Topchy, A., & Punch, W. F. (2004). Ensembles of partitions via data resampling. Proceedings of the international conference on information technology, ITCC 04, USA, pp. 188-192.
38. Mok, P. Y., Huang, H. Q., Kwok, Y. L., & Au, J. S. (2012). A robust adaptive clustering analysis method for automatic identification of clusters. Pattern Recognition, 45, 3017-3033.
39. Newman, C. B. D. J., Hettich, S., & Merz, C. (1998). UCI repository of machine learning databases, http://www.ics.uci.edu/, mlearn/MLSummary.html
40. Parvin, H., Minaei-Bidgoli, B., & Alizadeh, H. (2011). A new clustering algorithm with the convergence proof, KES 2011, Part I: LNAI 6881 (pp. 21-31).
41. Punera, K., & Ghosh, J. (2008). Consensus-based ensembles of soft clusterings. Applied Artificial Intelligence, 22(7), 780-810.
42. Rakhlin, A., & Caponnetto, A. (2007). Stability of k-means clustering. Advances in neural information processing systems. Cambridge, MA: MIT Press, 19: 1121.
43. Redding, N. J. (1999). Estimating the parameters of the K distribution in the intensity domain. Report DSTO-TR-0839, DSTO Electronics and Surveillance Laboratory, South Australia (pp. 60).
44. Roth, V., Braun, M. L., Lange, T., & Buhmann, J. M. (2002). Stability-based model order selection in clustering with applications to gene expression data, ICANN 2002, LNCS 2415 (pp. 607-612).
45. Roth, V., & Lange, T. (2003). Feature selection in clustering problems. Advances in neural information processing systems, NIPS03, Canada, p. 16.
46. Roth, V., Lange, T., Braun, M., & Buhmann, J. (2002). A resampling approach to cluster validation. International conference on computational statistics, COMPSTAT 30, Germany, pp. 123-128.
47. Shamir, O., & Tishby, N. (2008). Cluster stability for finite samples. Advances in Neural Information Processing Systems, 20, 1297-1304.
48. Shamir, O., & Tishby, N. (2007). Cluster stability for finite samples. Twenty-first annual conference on neural information processing systems (NIPS07), Canada, pp. 1297-1304.
49. Singh, V., Mukherjee, L., Peng, J., & Xu, J. (2010). Ensemble clustering using semidefinite programming with applications. Machine Learning, 79, 177-200.
50. Strehl, A., & Ghosh, J. (2002). Cluster ensembles - A knowledge reuse framework for combining multiple partitions. Journal of Machine Learning Research, 3, 583-617.
51. Tan, P. N., Steinbach, M., & Kumar, V. (2005). Introduction to data mining (1st ed.): Addison-Wesley Longman Publishing Co. Inc, Boston, MA, USA.
52. Topchy, A., Jain, A., & Punch, W. (2004). A mixture model for clustering ensembles. SIAM international conference on data mining, USA (pp. 379-390).
53. Topchy, A., Jain, A. K., & Punch, W. F. (2005). Clustering ensembles: Models of consensus and weak partitions. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(12), 1866-1881.
54. Vega-Ponz, S., & Ruiz-Shulcloper, J. (2011). A survey of clusering ensemble algorithms. International Journal of Pattern Recognition and Artificial Intelligence, 25(3), 337-372.
55. Wang, H., Shan, H., & Banerjee, A. (2009). Bayesian cluster ensembles. SIAM international conference on data mining, USA (pp. 211-222).
56. Wang, P, Domeniconi, C, & Laskey, K (2010). Nonparametric Bayesian clustering ensembles. Machine learning and knowledge discovery in databases, Spain, LNCS, 6323.