Improving document clustering in a learned concept space

Information Processing and Management

Volumn 46, Issue 2, 2010, Pages 180-192

  Pessiot, Jean François ^a   Kim, Young Min ^a   Amini, Massih R ^a,b   Gallinari, Patrick ^a  

^a SORBONNE UNIVERSITÉ   (France)

^b NATIONAL RESEARCH COUNCIL CANADA   (Canada)

Author keywords

Aspect models; Concept learning; Document clustering

Indexed keywords

ASPECT MODEL; BAG OF WORDS; CLUSTER DOCUMENTS; CONCEPT LEARNING; CONCEPT SPACE; DATA SETS; DIMENSIONALITY REDUCTION TECHNIQUES; DOCUMENT CLUSTERING; DOCUMENT COLLECTION; EM ALGORITHMS; EXTENDED VERSIONS; HIGH-DIMENSIONAL; LATENT VARIABLE; MIXTURE MODEL; MULTINOMIALS; NEWSGROUPS; PLSA MODEL; PROBABILISTIC LATENT SEMANTIC ANALYSIS; REUTERS; REUTERS-21578; TEXT REPRESENTATION;

CLUSTER ANALYSIS; INFORMATION RETRIEVAL;

CLUSTERING ALGORITHMS;

EID: 76049124409     PISSN: 03064573     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipm.2009.09.007     Document Type: Article

References (25)

1. Amini, M.-R., & Gallinari, P. (2002). The use of unlabeled data to improve supervised learning for text summarization. In Proceedings of the25 th annual international ACM SIGIR (pp. 105-112).
2. Banerjee A., Dhillon I., Ghosh J., Merugu S., and Modha D.S. A generalized maximum entropy approach to Bregman co-clustering and matrix approximation. Journal of Machine Learning Research 8 (2007) 1919-1986
3. Bingham, E., & Mannila, H. (2001). Random projection in dimensionality reduction: Applications to image and text data. In Proceedings of the7 th ACM SIGKDD (pp. 245-250).
4. Blei D.M., Ng A.Y., and Jordan M.I. Latent Dirichlet allocation. Journal of Machine Learning Research 3 (2003) 993-1022
5. Celeux G., and Govaert G. A classification em algorithm for clustering and two stochastic versions. Computational Statistics and Data Analysis 14 3 (1992) 315-332
6. Cutting, D. R., Pedersen, J. O., Karger, D., & Tukey, J. W. (1992). Scatter/gather: A cluster-based approach to browsing large document collections. In Proceedings of the15 th annual international ACM SIGIR (pp. 318-329).
7. Deerwester S.C., Dumais S.T., Landauer T.K., Furnas G.W., and Harshman R.A. Indexing by latent semantic analysis. Journal of the American Society of Information Science 41 6 (1990) 391-407
8. Dempster A.P., Laird N.M., and Rubin D.B. Maximum likelihood from incomplete data via the em algorithm. Journal of the Royal Statistical Society. Series B (Methodological) 39 1 (1977) 1-38
9. Dhillon, I. S. (2001). Co-clustering documents and words using bipartite spectral graph partitioning. In Proceedings of the 7th ACM SIGKDD international conference on knowledge discovery and data mining (pp. 269-274).
10. Dhillon I.S., and Modha D.S. Concept decompositions for large sparse text data using clustering. Machine Learning 42 1/2 (2001) 143-175
11. Gaussier, E., & Goutte, C. (2005). Relation between plsa and nmf and implications. In Proceedings of the28 th annual international ACM SIGIR (pp. 601-602).
12. Griffiths T.L., and Steyvers M. Finding scientific topics. Proceedings of the National Academy of Sciences 101 (2004) 5228-5235
13. Hofmann, T. (1999). Probabilistic latent semantic indexing. In Proceedings of the22 nd Annual International ACM SIGIR (pp. 50-57).
14. Knoblock C., Lopresti D., Roy S., and Subramaniam L.V. Special issue on noisy text analytics. International Journal on Document Analysis and Recognition 11 (2006) 147-155
15. Kummamuru, K., Lotlikar, R., Roy, A., Signal, K., & Krishnapuram, R. (2004). A hierarchical monothetic document clustering algorithm for summarization and browsing search results. In Proceedings of the13 th international conference on world wide web (pp. 658-665).
16. Lee D.D., and Seung H. Learning the parts of objects by non-negative matrix factorization. Nature 401 6755 (1999) 788-791
17. Lehmann E. Nonparametric statistical methods based on ranks (1975), McGraw-Hill, New York
18. Oyanagi, S., Kubota, K., & Nakase, A. (2001). Application of matrix clustering to web log analysis and access prediction. In WEBKDD 2001 mining web log data across all customers touch points, third international workshop (pp. 13-21).
19. Pavlov, D., Balasubramanyan, R., Dom, B., Kapur, S., & Parikh, J. (2004). Document preprocessing for naive Bayes classification and clustering with mixture of multinomials. In Proceedings of the tenth ACM SIGKDD international conference on knowledge discovery and data mining (pp. 829-834).
20. Rijsbergen K.V. Information retrieval (1979), Butterworth, London
21. Salton G., and McGill M.J. Introduction to modern information retrieval (1986), McGraw-Hill, New York, NY, USA
22. Slonim, N., & Tishby, N. (2002). Unsupervised document classification using sequential information maximization. In Proceedings of the25 th annual international ACM SIGIR (pp. 129-136).
23. Strehl A., and Ghosh J. Cluster ensembles - A knowledge reuse framework for combining multiple partitions. Journal of Machine Learning Research 3 (2002) 583-617
24. Xu, J., & Croft, W. (1999). Cluster-based language models for distributed retrieval. In Proceedings of the22 nd annual international ACM SIGIR (pp. 254-261).
25. Xu, W., Liu, X., & Gong, Y. (2003). Document clustering based on non-negative matrix factorization. In Proceedings of the26 th annual international ACM SIGIR (pp. 267-273).