Document clustering games

ICPRAM 2016 - Proceedings of the 5th International Conference on Pattern Recognition Applications and Methods

Volumn , Issue , 2016, Pages 109-118

  Tripodi, Rocco ^a   Pelillo, Marcello ^a  

^a CA' FOSCARI UNIVERSITY OF VENICE   (Italy)

Author keywords

Document Clustering; Dominant Set; Game Theory

Indexed keywords

CLUSTER ANALYSIS; GAME THEORY; INFORMATION RETRIEVAL; ITERATIVE METHODS; PATTERN RECOGNITION; PETROLEUM RESERVOIR EVALUATION;

DISJOINT SETS; DOCUMENT CLUSTERING; DOCUMENT DATASETS; DOMINANT SET; DOMINANT SET CLUSTERING; GAME-THEORETIC;

CLUSTERING ALGORITHMS;

EID: 84970023125     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.5220/0005798601090118     Document Type: Conference Paper

References (34)

1. Ardanuy, M. C. and Sporleder, C. (2014). Structure-based clustering of novels. EACL 2014, pages 31-39.
2. Bharat, K., Curtiss, M., and Schmitt, M. (2009). Methods and apparatus for clustering news content. US Patent 7,568,148.
3. Blei, D. M., Ng, A. Y., and Jordan, M. I. (2003). Latent dirichlet allocation. J. Mach. Learn. Res., 3:993-1022.
4. Dhillon, I. S. (2001). Co-clustering documents and words using bipartite spectral graph partitioning. In Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, pages 269-274. ACM.
5. Ding, C., Li, T., and Peng, W. (2006). Nonnegative matrix factorization and probabilistic latent semantic indexing: Equivalence chi-square statistic, and a hybrid method. In Proceedings of the national conference on artificial intelligence, volume 21, page 342. Menlo Park, CA; Cambridge, MA; London; AAAI Press; MIT Press; 1999.
6. Erdem, A. and Pelillo, M. (2012). Graph transduction as a noncooperative game. Neural Computation, 24(3):700-723.
7. Haykin, S. and Network, N. (2004). A comprehensive foundation. Neural Networks, 2(2004).
8. Hofbauer, J. and Sigmund, K. (2003). Evolutionary game dynamics. Bulletin of the American Mathematical Society, 40(4):479-519.
9. Jain, A. K. and Dubes, R. C. (1988). Algorithms for clustering data. Prentice-Hall, Inc.
10. Landauer, T. K., Foltz, P.W., and Laham, D. (1998). An introduction to latent semantic analysis. Discourse processes, 25(2-3):259-284.
11. Lee, D. D. and Seung, H. S. (1999). Learning the parts of objects by non-negative matrix factorization. Nature, 401(6755):788-791.
12. Lovasz, L. (1986). Matching theory (north-holland mathematics studies).
13. Manning, C. D., Raghavan, P., Schütze, H., et al. (2008). Introduction to information retrieval, volume 1. Cambridge university press Cambridge.
14. Nash, J. (1951). Non-cooperative games. Annals of mathematics, pages 286-295.
15. Nowak, M. A. and Sigmund, K. (2004). Evolutionary dynamics of biological games. science, 303(5659):793-799.
16. Okasha, S. and Binmore, K. (2012). Evolution and rationality: decisions, co-operation and strategic behaviour. Cambridge University Press.
17. Pavan, M. and Pelillo, M. (2007). Dominant sets and pairwise clustering. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 29(1):167-172.
18. Peterson, A. D. (2011). A separability index for clustering and classification problems with applications to cluster merging and systematic evaluation of clustering algorithms.
19. Pompili, F., Gillis, N., Absil, P.-A., and Glineur, F. (2014). Two algorithms for orthogonal nonnegative matrix factorization with application to clustering. Neurocomputing, 141:15-25.
20. Rota Bulò, S. and Pelillo, M. (2013). A game-theoretic approach to hypergraph clustering. IEEE transactions on pattern analysis and machine intelligence, 35(6):1312-1327.
21. Sandholm, W. H. (2010). Population games and evolutionary dynamics. MIT press.
22. Sankaranarayanan, J., Samet, H., Teitler, B. E., Lieberman, M. D., and Sperling, J. (2009). Twitterstand: news in tweets. In Proceedings of the 17th acm sigspatial international conference on advances in geographic information systems, pages 42-51. ACM.
23. Shawe-Taylor, J. and Cristianini, N. (2004). Kernel methods for pattern analysis. Cambridge university press.
24. Smith, J. M. and Price, G. (1973). The logic of animal conflict. Nature, 246:15.
25. Strehl, A. and Ghosh, J. (2003). Cluster ensembles - a knowledge reuse framework for combining multiple partitions. The Journal of Machine Learning Research, 3:583-617.
26. Szabó, G. and Fath, G. (2007). Evolutionary games on graphs. Physics Reports, 446(4):97-216.
27. Tagarelli, A. and Karypis, G. (2013). Document clustering: The next frontier. Data Clustering: Algorithms and Applications, page 305.
28. Taylor, P. D. and Jonker, L. B. (1978). Evolutionary stable strategies and game dynamics. Mathematical biosciences, 40(1):145-156.
29. Von Neumann, J. and Morgenstern, O. (1944). Theory of Games and Economic Behavior (60th Anniversary Commemorative Edition). Princeton University Press.
30. Weibull, J. W. (1997). Evolutionary game theory. MIT press.
31. Xu, W., Liu, X., and Gong, Y. (2003). Document clustering based on non-negative matrix factorization. In Proceedings of the 26th annual international ACM SIGIR conference on Research and development in information retrieval, pages 267-273. ACM.
32. Zhao, Y. and Karypis, G. (2004). Empirical and theoretical comparisons of selected criterion functions for document clustering. Machine Learning, 55(3):311-331.
33. Zhao, Y., Karypis, G., and Fayyad, U. (2005). Hierarchical clustering algorithms for document datasets. Data mining and knowledge discovery, 10(2):141-168.
34. Zhong, S. and Ghosh, J. (2005). Generative model-based document clustering: a comparative study. Knowledge and Information Systems, 8(3):374-384.