Weighted evidence accumulation clustering

AusDM 2005 Proc. - 4th Australasian Data Mining Conf. - Collocated with the 18th Australian Joint Conf. on Artificial Intelligence, AI 2005 and the 2nd Australian Conf. on Artifical Life, ACAL 2005

Volumn , Issue , 2005, Pages 205-220

  Duarte, F Jorge F ^a,b   Fred, Ana L N ^c   Lourenço, André ^c   Rodrigues, M Fátima C ^a,b  

^a INSTITUTO SUPERIOR DE ENGENHARIA DO PORTO   (Portugal)

^b INSTITUTE OF ENGINEERING   (Portugal)

^c INSTITUTO SUPERIOR TÉCNICO   (Portugal)

Author keywords

Clustering; Combining multiple partitions; Validity indices; Weighting cluster ensembles

Indexed keywords

CLUSTER ENSEMBLES; CLUSTERING; CLUSTERING ENSEMBLE; CO-ASSOCIATION MATRIX; COMBINATION PROCESS; EVIDENCE ACCUMULATION; SYNTHETIC AND REAL DATA; VALIDITY INDEX;

ARTIFICIAL INTELLIGENCE; DATA MINING;

CLUSTERING ALGORITHMS;

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

References (28)

1. A.k. Jain and R.C. Dubes, Algorithms for Clustering Data, Prentice Hall, 1988.
2. A.K. Jain, M.N. Murty, and P.J. Flynn, "Data clustering: A review", ACM Computing Surveys, 31(3):264-323, September 1999.
3. J. Han, M. Kamber, Data Mining- Concepts and Techniques, Morgan Kaufmann Publishers, 2001.
4. A. Fred, "Finding consistent clusters in data partitions", Multiple Classifier Systems, Vol. LNCS 2096, Josef Kittler and Fabio Roli, editors, Springer, 2001. 309-318
5. A. Fred, A.K. Jain, "Evidence accumulation clustering based on the k-means algorithm", S.S.S.P.R., Vol. LNCS 2396, T.Caelli et al., editor, Springer-Verlag, 2002, pp. 442-451.
6. A. Fred and A.K. Jain, "Combining Multiple Clusterings using Evidence Accumulation", IEEE Transactions on Pattern analysis and Machine Intelligence, Vol.27, No.6, June 2005, pp. 835-850.
7. A. Strehl and J. Ghosh. "Cluster ensembles - a knowledge reuse framework for combining multiple partitions", Journal of Machine Learning Research 3, 2002.
8. A. Topchy, A.K. Jain, and W. Punch, "Combining Multiple Weak Clusterings", IEEE Intl. Conf. on Data Mining, Melbourne Florida, pp. 331-338. 2003
9. M. Meila and D. Heckerman, "An Experimental Comparison of Several Clustering and Initialization Methods", Proc. 14th Conf. Uncertainty in Artificial Intelligence, p.p. 386-395, 1998.
10. M. Halkidi, Y. Batistakis, M. Vazirgiannis, "Clustering algorithms and validity measures", Tutorial paper in the proceedings of the SSDBM 2001 Conference.
11. S. Theodorodis, K. Koutroubas, Pattern Recognition Academic Press, 1999.
12. L.J. Hubert, J. Schultz, "Quadratic assignment as a general data-analysis strategy", British Journal of Mathematical and Statistical Psychology, Vol. 29, 1975, pp. 190-241.
13. J.C. Dunn, "Well separated clusters and optimal fuzzy partitions", J. Cybern, Vol. 4, 1974, pp. 95-104.
14. D.L. Davies, D.W. Bouldin, "A cluster separation measure", IEEE Transaction on Pattern Analysis and Machine Intelligence, Vol. 1, No2, 1979.
15. S.C. Sharma, Applied Multivariate Techniques, John Willwy & Sons, 1996.
16. R.B.Calinski, J.Harabasz, "A dendrite method for cluster analysis", Communications in statistics 3, 1974, pp. 1-27.
17. L. Kaufman, P. Roussesseeuw, Finding groups in data: an introduction to cluster analysis, New York, Wiley, 1990.
18. U. Maulik, Bandyopadhyay, "Genetic Algorithm Based Clustering Technique", Pattern Recognition, Vol. 33, pages, 2000, pp. 1455-1465.
19. X.L. Xie, G. Beni, "A Validity Measure for Fuzzy Clustering", IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 13, pages 841-847, 1991.
20. W. Krazanowski, Y. Lai, "A criterion for determining the number of groups in a dataset using sum of squares clustering", Biometrics, 1985, pp. 23-34.
21. J.A. Hartigan, "Statistical theory in clustering", J. Classification, 1985, 63-76.
22. C.H. Chou, M.C. Su, E. Lai, "A new cluster validity measure and its application to image compression", Pattern Analysis and Applications, Vol. 7, 2004, pp. 205-220.
23. S.T. Hadjitodorov, L. I. Kuncheva, L. P. Todorova, Moderate Diversity for Better Cluster Ensembles, Information Fusion, accepted 2005
24. X.Z. Fern, C.E. Broadley, "Random projection for high dimensional data clustering: a cluster ensemble approach", 20th International Conference on Machine Learning, ICML;Washington, DC, 2003, pp. 186-193.
25. S Monti; P. Tamayo; J. Mesirov; T. Golub, "Consensus clustering: a resampling-based method for class discovery and visualization of gene expression microarray data", Machine learning, 52, 2003, pp. 91-118.
26. A. Topchy, B. Minaei-Bidgoli, A.K. Jain, W. Punch, "Adaptive Clustering Ensembles", Proc. Intl. Conf on Pattern Recognition, ICPR'04, Cambridge, UK, 2004, pp. 272-275.
27. B. Minaei-Bidgoli, A. Topchy, W. Punch, "Ensembles of Partitions via Data Resampling", Proc. IEEE Intl. Conf. on Information Technology: Coding and Computing, ITCC04, vol. 2, April 2004, pp. 188-192.
28. E. Dimitriadou, A. Weingessel, K. Hornik, "Voting-Merging: An Ensemble Method for Clustering", Artificial Neural Networks - ICANN, August 2001.