Weighted evidence accumulation clustering using subsampling

Proceedings of the 6th International Workshop on Pattern Recognition in Information Systems, PRIS 2006, in Conjunction with ICEIS 2006

Volumn , Issue , 2006, Pages 104-116

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

^a INSTITUTE OF ENGINEERING   (Portugal)

^b INSTITUTO SUPERIOR TÉCNICO   (Portugal)

^c NONE

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ENSEMBLE; CO-ASSOCIATION MATRIX; COMBINATION PROCESS; DATA PARTITION; EVIDENCE ACCUMULATION; VALIDATION INDEX; VOTING MECHANISM;

FUZZY CONTROL; INFORMATION SYSTEMS; PATTERN RECOGNITION SYSTEMS;

CLUSTERING ALGORITHMS;

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

References (28)

1. A. Fred, "Finding consistent clusters in data partitions,". in Multiple Classifier Systems, Josef Kittler and Fabio Roli editors, vol. LNCS 2096, Springer, 2001, pp. 309-318.
2. Fred A., Jain A. K., "Evidence accumulation clustering based on the k-means algorithm," in S.S.S.P.R, T. Caelli et al., editor., Vol. LNCS 2396, Springer-Verlag, 2002, pp. 442 - 451
3. 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.
4. F. Jorge Duarte, Ana L.N. Fred, André Lourenço and M. Fátima C. Rodrigues, "Weighting Cluster Ensembles in Evidence Accumulation Clustering", Workshop on Extraction of Knowledge from Databases and Warehouses, EPIA 2005.
5. F. Jorge F. Duarte, Ana L.N. Fred, André Lourenço and M. Fátima C. Rodrigues, "Weighted Evidence Accumulation Clustering", Fourth Australasian Conference on Knowledge Discovery and Data Mining 2005.
6. A. Strehl and J. Ghosh, "Cluster ensembles - a knowledge reuse framework for combining multiple partitions," Journal of Machine Learning Research 3, 2002.
7. B. Park and H. Kargupta, Data Mining Handbook, chapter: Distributed Data Mining. Lawrence Erlbaum Associates, 2003.
8. 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.
9. M. Halkidi, Y. Batistakis, M. Vazirgiannis, "Clustering algorithms and validity measures", Tutorial paper in the proceedings of the SSDBM 2001 Conference.
10. Theodorodis, S., Koutroubas, K., Pattern Recognition. Academic Press, 1999.
11. Hubert L.J., Schultz J., "Quadratic assignment as a general data-analysis strategy," British Journal of Mathematical and Statistical Psychology, Vol.29, 1975, pp. 190-241.
12. Dunn, J.C., "Well separated clusters and optimal fuzzy partitions," J. Cybern, Vol. 4, 1974, pp. 95-104.
13. Davies, D.L., Bouldin, D.W., "A cluster separation measure,". IEEE Transaction on Pattern Analysis and Machine Intelligence, Vol. 1, No2, 1979.
14. S.C. Sharma, Applied Multivariate Techniques, John Willwy & Sons, 1996.
15. Calinski, R.B.& Harabasz, J, "A dendrite method for cluster analysis," Communications in statistics 3, 1974, pp.1-27.
16. Kaufman, L. & Roussesseeuw, P., Finding groups in data: an introduction to cluster analysis, New York, Wiley, 1990.
17. U. Maulik and S. Bandyopadhyay, "Performance Evaluation of Some Clustering Algorithms and Validity Indices," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 24, no. 12, 2002, pp. 1650-1654.
18. Xie, X.L., Beni, G., "A Validity Measure for Fuzzy Clustering," IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 13, 1991, pp. 841-847.
19. 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.
20. J.A. Hartigan, "Statistical theory in clustering", J. Classification, 1985, 63-76.
21. 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.
22. S.T. Hadjitodorov, L. I. Kuncheva, L. P. Todorova, Moderate Diversity for Better Cluster Ensembles, Information Fusion, 2005, accepted
23. 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.
24. 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.
25. 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.
26. 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.
27. E. Dimitriadou, A. Weingessel, K. Hornik, "Voting-Merging: An Ensemble Method for Clustering", Artificial Neural Networks - ICANN, August 2001.
28. Lourenço, A., Fred, "A. Comparison of Combination Methods using Spectral Clustering Ensembles," in Proc. Pattern Recognition on Information Systems, 2004.