Learning topics in short texts by non-negative matrix factorization on term correlation matrix

Proceedings of the 2013 SIAM International Conference on Data Mining, SDM 2013

Volumn , Issue , 2013, Pages 749-757

  Yan, Xiaohui ^a   Guo, Jiafeng ^a   Liu, Shenghua ^a   Cheng, Xueqi ^a   Wang, Yanfeng ^b  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^b Sogou Inc   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MINING; FACTORIZATION; WORLD WIDE WEB;

BASELINE METHODS; CORRELATION DATA; CORRELATION MATRIX; HIGH-DIMENSIONAL; INSTANT MESSAGES; LEARNING PROBLEM; NONNEGATIVE MATRIX FACTORIZATION; TERM OCCURRENCES;

MATRIX ALGEBRA;

EID: 84898779066     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972832.83     Document Type: Conference Paper

References (26)

1. R. Albright, J. Cox, D. Duling, A. Langville, and C. Meyer. Algorithms, initializations, and convergence for the nonnegative matrix factorization. Technical report, 2006.
2. D.M. Blei, A.Y. Ng, and M.I. Jordan. Latent dirichlet allocation. The Journal of Machine Learning Research, 3:993-1022, 2003.
3. D. Cai, X. He, J. Han, and T.S. Huang. Graph regularized nonnegative matrix factorization for data representation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 33(8):1548-1560, 2011.
4. Mario Cataldi, Luigi Di Caro, and Claudio Schifanella. Emerging topic detection on twitter based on temporal and social terms evaluation. In Proceedings of the Tenth International Workshop on Multimedia Data Mining, MDMKDD '10, pages 4:1-4:10, New York, NY, USA, 2010. ACM.
5. X. Chen, B. Bai, Y. Qi, Q. Lin, and J. Carbonell. Sparse latent semantic analysis. In NIPS Workshop, 2010.
6. S. Deerwester, S.T. Dumais, G.W. Furnas, T.K. Landauer, and R. Harshman. Indexing by latent semantic analysis. Journal of the American society for information science, 41(6):391-407, 1990.
7. C. Ding, X. He, and H.D. Simon. On the equivalence of nonnegative matrix factorization and spectral clustering. In Proc. SIAM Data Mining Conf, pages 606-610, 2005.
8. R.E. Fan, K.W. Chang, C.J. Hsieh, X.R. Wang, and C.J. Lin. Liblinear: A library for large linear classification. The Journal of Machine Learning Research, 9:1871-1874, 2008.
9. John R. Firth. A Synopsis of Linguistic Theory, 1930-1955. Studies in Linguistic Analysis, pages 1-32, 1957.
10. E. Gaussier and C. Goutte. Relation between plsa and nmf and implications. In Proceedings of the 28th annual international ACM SIGIR conference, pages 601-602. ACM, 2005.
11. T. Hofmann. Probabilistic latent semantic indexing. In SIGIR, pages 50-57. ACM, 1999.
12. L. Hong and B.D. Davison. Empirical study of topic modeling in twitter. In Proceedings of the First Workshop on Social Media Analytics, pages 80-88. ACM, 2010.
13. L. Hubert and P. Arabie. Comparing partitions. Journal of classification, 2(1):193-218, 1985.
14. Daniel Jurafsky and James H. Martin. Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics and Speech Recognition. Prentice Hall, second edition, February 2008.
15. D. Kuang, C. Ding, and H. Park. Symmetric nonnegative matrix factorization for graph clustering. In Proc. SIAM Data Mining Conf, 2012.
16. D.D. Lee, H.S. Seung, et al. Learning the parts of objects by non-negative matrix factorization. Nature, 401(6755):788-791, 1999.
17. O. Phelan, K. McCarthy, and B. Smyth. Using twitter to recommend real-time topical news. In Proceedings of the third ACM conference on Recommender systems, pages 385-388, 2009.
18. D. Ramage, S. Dumais, and D. Liebling. Characterizing microblogs with topic models. In International AAAI Conference on Weblogs and Social Media. The AAAI Press, 2010.
19. F. Shahnaz, M.W. Berry, V.P. Pauca, and R.J. Plemmons. Document clustering using nonnegative matrix factorization. Information Processing & Management, 42(2):373-386, 2006.
20. A. Strehl and J. Ghosh. Cluster ensembles|a knowledge reuse framework for combining multiple partitions. The Journal of Machine Learning Research, 3:583-617, 2003.
21. J. Teevan, D. Ramage, and M.R. Morris. # twittersearch: a comparison of microblog search and web search. In WSDM, pages 35-44. ACM, 2011.
22. Q. Wang, J. Xu, H. Li, and N. Craswell. Regularized latent semantic indexing. In SIGIR, pages 685-694. ACM, 2011.
23. Jianshu Weng, Ee-Peng Lim, Jing Jiang, and Qi He. Twitterrank: finding topic-sensitive inuential twitterers. In WSDM, pages 261-270, New York, NY, USA, 2010. ACM.
24. W. Xu, X. Liu, and Y. Gong. Document clustering based on non-negative matrix factorization. In SIGIR, pages 267-273. ACM, 2003.
25. Xiaohui Yan, Jiafeng Guo, Shenghua Liu, Xueqi Cheng, and Yanfeng Wang. Clustering short text using ncutweighted non-negative matrix factorization. In CIKM, pages 2259-2262, 2012.
26. Y. Zhao and G. Karypis. Criterion functions for document clustering: Experiments and analysis. 2001.