A framework for cluster ensemble based on a max metric as cluster evaluator

IAENG International Journal of Computer Science

Volumn 39, Issue 1, 2012, Pages 10-19

  Alizadeh, Hosein ^a   Parvin, Hamid ^a   Parvin, Sajad ^a  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

Author keywords

Cluster evaluation; Clustering ensemble; Co association Matrix; Extended EAC; Stability measure

Indexed keywords

CLUSTER EVALUATION; CLUSTERING ENSEMBLE; CO-ASSOCIATION MATRIX; EXTENDED EAC; STABILITY MEASURE;

CLUSTERING ALGORITHMS; COBALT;

COBALT COMPOUNDS;

EID: 84860735904     PISSN: 1819656X     EISSN: 18199224     Source Type: Journal    
DOI: None     Document Type: Article

References (35)

1. Ayad H. and Kamel M.S. (2008), Cumulative Voting Consensus Method for Partitions with a Variable Number of Clusters, IEEE Trans. on Pattern Analysis and Machine Intelligence, VOL. 30, NO. 1, 160-173.
2. Baumgartner, R., Somorjai, R., Summers, R., Richter, W., Ryner, L., and Jarmasz, M.: Resampling as a Cluster Validation Technique in fMRI, JOURNAL OF MAGNETIC RESONANCE IMAGING 11: pp. 228-231, (2000)
3. Ben-Hur, A., Elisseeff, A., and Guyon, I.: A stability based method for discovering structure in clustered data. Pasific Symposium on Biocomputing, vol. 7, pp. 6-17 (2002)
4. Bhatia S.K. and Deogun J.S. (1998), " Conceptual Clustering in Information Retrieval," IEEE Trans. Systems, Man, and Cybernetics, vol. 28, no. 3, pp. 427-536.
5. Brandsma, T. and Buishand, T.A. Simulation of extreme precipitation in the Rhine basin by nearest-neighbour resampling. Hydrology and Earth System Sciences 2, pp. 195-209 (1998)
6. Breckenridge, J. Replicating cluster analysis: Method, consistency and validity. Multivariate Behavioral research (1989)
7. Das, A.K. and Sil, J. Cluster Validation using Splitting and Merging Technique. Int. Conf. on Computational Intelligence and Multimedia Applications, ICCIMA (2007)
8. Davison, A.C., Hinkley, D.V., and Young, G.A. Recent developments in bootstrap methodology. Statistical Science 18, pp. 141-157 (2003)
9. Dudoit S. and Fridlyand, J. (2003), " Bagging to improve the accuracy of a clustering procedure" , Bioinformatics, 19 (9), pp. 1090-1099.
10. Estivill-Castro, V. and Yang, J. Cluster Validity Using Support Vector Machines. DaWaK 2003, LNCS 2737, pp. 244-256 (2003)
11. Faceli K., Marcilio C.P. Souto D. (2006), Multi-objective Clustering Ensemble, Proceedings of the Sixth International Conference on Hybrid Intelligent Systems (HIS'06).
12. Fern X.Z. and Lin W. (2008), Cluster Ensemble Selection, SIAM International Conference on Data Mining (SDM08).
13. Fred, A. and Jain, A. K. (2002). " Data Clustering Using Evidence Accumulation" , Proc. of the 16th Intl. Conf. on Pattern Recognition, ICPR02, Quebec City, pp. 276 - 280.
14. Fred A. and Jain A.K. (2005). Combining Multiple Clusterings Using Evidence Accumulation. IEEE Trans. on Pattern Analysis and Machine Intelligence, 27(6):835-850.
15. Fred A. and Jain A.K. (2006), Learning Pairwise Similarity for Data Clustering, In Proc. of the 18th Int. Conf. on Pattern Recognition (ICPR'06).
16. Fred A. and Lourenco A. (2008), Cluster Ensemble Methods: from Single Clusterings to Combined Solutions, Studies in Computational Intelligence (SCI), 126, 3-30.
17. Fridlyand, J. and Dudoit, S. 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 (2001)
18. Frigui H. and Krishnapuram R. (1999), " A Robust Competitive Clustering Algorithm with Applications in Computer Vision," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 5, pp. 450-466.
19. Inokuchi, R., Nakamura, T., and Miyamoto, S. Kernelized Cluster Validity Measures and Application to Evaluation of Different Clustering Algorithms. IEEE Int. Conf. on Fuzzy Systems, Canada, July 16-21 (2006)
20. Jain A.K., Murty M. N., and Flynn P. (1999), Data clustering: A review. ACM Computing Surveys, 31(3):264-323.
21. Judd D., Mckinley P., and Jain A.K. (1997) " Large-Scale Parallel Data Clustering," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 2, pp. 153-158.
22. Möller, U. and Radke, D. Performance of data resampling methods based on clustering. Intelligent Data Analysis 10(2) (2006)
23. Lange, T., Roth, V., Braun, M.L., and Buhmann, J.M. Stability-based validation of clustering solutions. Neural Computation, 16(6):1299- 1323 (2004)
24. Lange, T., Braun M.L., Roth V., and Buhmann J.M. (2003). Stabilitybased model selection. In Advances in Neural Information Processing Systems 15. MIT Press.
25. Law M.H.C., Topchy A.P., and Jain A.K. (2004). Multiobjective data clustering. In Proc. of IEEE Conference on Computer Vision and Pattern Recognition, volume 2, pages 424-430, Washington D.C.
26. Newman C.B.D.J., Hettich S. and Merz C. (1998), UCI repository of machine learning databases, http://www.ics.uci.edu/~mlearn/MLSummary.html.
27. Rakhlin, A. and Caponnetto, A. Stability of k-means clustering. In Advances in Neural Information Processing Systems 19, MIT Press, Cambridge, MA (2007)
28. Roth, V. and Lange, T. Feature Selection in Clustering Problems. In Advances in Neural Information Processing Systems (2004)
29. Roth V., Lange T., Braun M., and Buhmann J. (2002), A Resampling Approach to Cluster Validation, Intl. Conf. on Computational Statistics, COMPSTAT.
30. Strehl A. and Ghosh J. (2002), Cluster ensembles - a knowledge reuse framework for combining multiple partitions. Journal of Machine Learning Research, 3(Dec):583-617.
31. Xie, X.L. and Beni, G.: A Validity measure for Fuzzy Clustering. IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol.13, No.4, pp. 841-846 (1991)
32. Sen, S., Narasimhan, S., and Konar, A. Biological Data Mining for Genomic Clustering Using Unsupervised Neural Learning. Engineering Letters, Vol.14, No.2 (2007)
33. Mario I. Chacon, M., Pablo Rivas, P., and Graciela Ramirez, A. A Fuzzy Clustering Approach for Face Recognition Based on Face Feature Lines and Eigenvectors. Engineering Letters, Vol.15, No.1 (2007)
34. Yang, C.H., Hsiao, C.J. and Chuang, L.Y. Linearly Decreasing Weight Particle Swarm Optimization with Accelerated Strategy for Data Clustering. IAENG International Journal of Computer Science, Vol.37, No.3 (2010)
35. Helmy, T. and Rasheed, Z. Independent Job Scheduling by Fuzzy CMean Clustering and an Ant Optimization Algorithm a Computation Grid. IAENG International Journal of Computer Science, Vol.37, No.2 (2009)