Probabilistic evidence accumulation for clustering ensembles

ICPRAM 2013 - Proceedings of the 2nd International Conference on Pattern Recognition Applications and Methods

Volumn , Issue , 2013, Pages 58-67

  Lourenço, André ^a,b   Bulò, Samuel Rota ^c   Rebagliati, Nicola ^c   Fred, Ana ^b   Figueiredo, Mário ^b   Pelillo, Marcello ^c  

^a INSTITUTO SUPERIOR DE ENGENHARIA DE LISBOA   (Portugal)

^b INSTITUTO SUPERIOR TÉCNICO   (Portugal)

^c CA' FOSCARI UNIVERSITY OF VENICE   (Italy)

Author keywords

Clustering algorithm; Clustering ensembles; Evidence accumulation clustering; Probabilistic modeling

Indexed keywords

CLUSTERING ENSEMBLE; CO-ASSOCIATION MATRIX; CO-OCCURRENCE STATISTICS; CONSENSUS CLUSTERING; CORRESPONDENCE PROBLEMS; EVIDENCE ACCUMULATION; MAXIMUM LIKELIHOOD APPROACHES; PROBABILISTIC MODELING;

CLUSTER ANALYSIS; PARAMETER ESTIMATION; PATTERN RECOGNITION;

CLUSTERING ALGORITHMS;

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

References (27)

1. Ayad, H. and Kamel, M. S. (2008). Cumulative voting consensus method for partitions with variable number of clusters. IEEE Trans. Pattern Anal. Mach. Intell., 30(1):160-173.
2. Baeza-Yates, R. A. and Ribeiro-Neto, B. (1999). Modern Information Retrieval. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA.
3. Bezdek, J. and Hathaway, R. (2002). Vat: a tool for visual assessment of (cluster) tendency. In Neural Networks, 2002. IJCNN '02. Proceedings of the 2002 International Joint Conference on, volume 3, pages 2225 - 2230.
4. Boyd, S. and Vandenberghe, L. (2004). Convex Optimization. Cambridge University Press, first edition edition.
5. Dimitriadou, E., Weingessel, A., and Hornik, K. (2002). A combination scheme for fuzzy clustering. In AFSS'02, pages 332-338.
6. Fern, X. Z. and Brodley, C. E. (2004). Solving cluster ensemble problems by bipartite graph partitioning. In Proc ICML '04.
7. Fred, A. (2001). Finding consistent clusters in data partitions. In Kittler, J. and Roli, F., editors, Multiple Classifier Systems, volume 2096, pages 309-318. Springer.
8. Fred, A. and Jain, A. (2002). Data clustering using evidence accumulation. In Proc. of the 16th Int'l Conference on Pattern Recognition, pages 276-280.
9. Fred, A. and Jain, A. (2005). Combining multiple clustering using evidence accumulation. IEEE Trans Pattern Analysis and Machine Intelligence, 27(6):835-850.
10. Ghosh, J. and Acharya, A. (2011). Cluster ensembles. Wiley Interdisc. Rew.: Data Mining and Knowledge Discovery, 1(4):305-315.
11. Griffiths, T. L. and Steyvers, M. (2004). Finding scientific topics. Proc Natl Acad Sci U S A, 101 Suppl 1:5228-5235.
12. Jain, A. K. and Dubes, R. (1988). Algorithms for Clustering Data. Prentice Hall.
13. Kachurovskii, I. R. (1960). On monotone operators and convex functionals. Uspekhi Mat. Nauk, 15(4):213-215.
14. Lourenço, A., Fred, A., and Figueiredo, M. (2011). A generative dyadic aspect model for evidence accumulation clustering. In Proc. 1st Int. Conf. Similarity-based pattern recognition, SIMBAD'11, pages 104-116, Berlin, Heidelberg. Springer-Verlag.
15. Lourenço, A., Fred, A., and Jain, A. K. (2010). On the scalability of evidence accumulation clustering. In 20th International Conference on Pattern Recognition (ICPR), pages 782-785, Istanbul Turkey.
16. Luenberger, D. G. and Ye, Y. (2008). Linear and Nonlinear Programming. Springer, third edition edition.
17. Manning, C. D., Raghavan, P., and Schtze, H. (2008). Introduction to Information Retrieval. Cambridge University Press, New York, NY, USA.
18. Meila, M. (2003). Comparing clusterings by the variation of information. In Springer, editor, Proc. of the Sixteenth Annual Conf. of Computational Learning Theory (COLT).
19. Ng, A. Y., Jordan, M. I., and Weiss, Y. (2001). On spectral clustering: Analysis and an algorithm. In NIPS, pages 849-856. MIT Press.
20. Rota Bulò, S., Lourenço, A., Fred, A., and Pelillo, M. (2010). Pairwise probabilistic clustering using evidence accumulation. In Proc. 2010 Int. Conf. on Structural, Syntactic, and Statistical Pattern Recognition, SSPR&SPR'10, pages 395-404.
21. Sculley, D. (2010). Web-scale k-means clustering. In Proceedings of the 19th international conference on World wide web, WWW '10, pages 1177-1178, New York, NY, USA. ACM.
22. Steyvers, M. and Griffiths, T. (2007). Probabilistic topic models, chapter Latent Semantic Analysis: A Road to Meaning. Laurence Erlbaum.
23. Strehl, A. and Ghosh, J. (2002). Cluster ensembles - a knowledge reuse framework for combining multiple partitions. J. of Machine Learning Research 3.
24. Topchy, A., Jain, A., and Punch, W. (2004). A mixture model of clustering ensembles. In Proc. of the SIAM Conf. on Data Mining.
25. Topchy, A., Jain, A. K., and Punch, W. (2005). Clustering ensembles: Models of consensus and weak partitions. IEEE Trans. Pattern Anal. Mach. Intell., 27(12):1866-1881.
26. Wang, H., Shan, H., and Banerjee, A. (2009). Bayesian cluster ensembles. In 9th SIAM Int. Conf. on Data Mining.
27. Wang, P., Domeniconi, C., and Laskey, K. B. (2010). Non-parametric bayesian clustering ensembles. In ECML PKDD'10, pages 435-450.