Search engine reinforced semi-supervised classification and graph-based summarization of microblogs

Neurocomputing

Volumn 152, Issue , 2015, Pages 274-286

  Chen, Yan ^a   Zhang, Xiaoming ^a   Li, Zhoujun ^a   Ng, Jun Ping ^b  

^a BEIHANG UNIVERSITY   (China)

^b Bloomberg LP   (United States)

Author keywords

Microblog; Pagerank; Probabilistic graphical model; Semi supervised; Summarization; Topic classification

Indexed keywords

CLASSIFICATION (OF INFORMATION); GRAPHIC METHODS; SUPERVISED LEARNING;

MICRO-BLOG; PAGERANK; PROBABILISTIC GRAPHICAL MODELS; SEMI-SUPERVISED; SUMMARIZATION; TOPIC CLASSIFICATION;

SEARCH ENGINES;

ARTICLE; DATA ANALYSIS; INFORMATION PROCESSING; INFORMATION RETRIEVAL; INFORMATION STORAGE; INTERNET; MATHEMATICAL ANALYSIS; MATHEMATICAL MODEL; MICROBLOG; PROBABILITY; SEARCH ENGINE; SUMMARIZING;

EID: 84921054617     PISSN: 09252312     EISSN: 18728286     Source Type: Journal    
DOI: 10.1016/j.neucom.2014.10.068     Document Type: Article

References (57)

1. D. Bosomworth, Mobile Marketing Statistics 2014, Technical Report, SmartInsights, 2014.
2. X. Hu, N. Sun, C. Zhang, T.-S. Chua, Exploiting internal and external semantics for the clustering of short texts using world knowledge, in: Proceedings of the ACM Conference on Information and Knowledge Management (CIKM), 2009, pp. 919-928.
3. L. Page, S. Brin, R. Motwani, T. Winograd, The PageRank Citation Ranking: Bringing Order to the Web, Technical Report, Stanford University, 1999.
4. J.M. Kleinberg, Hubs, authorities, and communities, ACM Comput. Surv. 31 (4es).
5. J. Teevan, D. Ramage, M.R. Morris, #TwitterSearch: a comparison of microblog search and web search, in: Proceedings of the ACM International Conference on Web Search and Data Mining (WSDM), 2011, pp. 35-44.
6. H. Gao, J. Tang, H. Liu, Exploring social-historical ties on location-based social networks, in: Proceedings of the International AAAI Conference on Weblogs and Social Media (ICWSM), 2012, pp. 114-121.
7. J. Weng, B.-S. Lee, Event detection in twitter, in: Proceedings of the International AAAI Conference on Weblogs and Social Media (ICWSM), 2011, pp. 401-408.
8. L. Hong, B.D. Davison, Empirical study of topic modeling in twitter, in: Proceedings of the Workshop on Social Media Analytics (SOMA), 2010, pp. 80-88.
9. Blei D.M., Ng A.Y., Jordan M.I. Latent Dirichlet allocation. J. Mach. Learn. Res. 2003, 3:993-1022.
10. Rosen-Zvi M., Chemudugunta C., Griffiths T., Smyth P., Steyvers M. Learning author-topic models from text corpora. ACM Trans. Inf. Syst. 2010, 28:1-38.
11. D. Ramage, D. Hall, R. Nallapati, C.D. Manning, Labeled LDA: a supervised topic model for credit attribution in multi-labeled corpora, in: Proceedings of International Conference on Empirical Methods in Natural Language Processing (EMNLP), 2009, pp. 248-256.
12. D. Ramage, S. Dumais, D. Liebling, Charaterizing microblog with topic models, in: Proceedings of International Conference on Weblogs and Social Media (ICWSM), 2010, pp. 130-137.
13. K. Lee, D. Palsetia, R. Narayanan, M.M.A. Patwary, A. Agrawal, A. Choudhary, Twitter trending topic classification, in: Proceedings of the IEEE International Conference on Data Mining Workshops (ICDMW), 2011, pp. 251-258.
14. A. Zubiaga, D. Spina, V. Fresno, R. Martinez, Classifying trending topics: a typology of conversation triggers on twitter, in: Proceedings of ACM Conference on Information and Knowledge Management (CIKM), 2011, pp. 2461-2464.
15. B. Sriram, D. Fuhry, E. Demir, H. Ferhatosmanoglu, M. Demirbas, Short text classification in twitter to improve information filtering, in: Proceedings of the ACM International Conference on Research and Development in Information Retrieval (SIGIR), 2010, pp. 841-842.
16. Mani I., Maybury M.T. Advances in Automatic Text Summarization 1999, MIT Press, Cambridge MA, USA.
17. Nenkova A., McKeown K. Automatic summarization. Found. Trends Inf. Retr. 2011, 5:103-233.
18. C.-Y. Lin, E. Hovy, From single to multi-document summarization: a prototype system and its evaluation, in: Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics (ACL), 2002, pp. 457-464.
19. F. Liu, Y. Liu, F. Weng, Why is "SXSW" trending? Exploring Multiple Text Sources for Twitter Topic Summarization, in: Proceedings of the Workshop on Language in Social Media (LSM), 2011, pp. 66-75.
20. X. Yang, A. Ghoting, Y. Ruan, S. Parthasarathy, A framework for summarizing and analyzing twitter feeds, in: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD), 2012, pp. 370-378.
21. K.D. Rosa, R. Shah, B. Lin, A. Gershman, R. Frederking, Topical clustering of tweets, in: Proceedings of the SIGIR Workshop on Social Web Search and Mining (SWSM), 2011, pp. 223-232.
22. J.-P. Ng, P. Bysani, Z. Lin, M.-Y. Kan, C.-L. Tan, Exploiting category-specific information for multi-document summarization, in: Proceedings of the International Conference on Computational Linguistics (COLING), 2012, pp. 2093-2108.
23. A. Zubiaga, D. Spina, E. Amigo, J. Gonzalo, Towards real-time summarization of scheduled events from twitter streams, in: Proceedings of the ACM Conference on Hypertext and Social Media, 2012, pp. 230-319.
24. McDonald R. A study of global inference algorithms in multi-document summarization. Advances in Information Retrieval, Lecture Notes in Computer Science 2007, vol. 4425:557-564. Springer, Berlin, Heidelberg.
25. K. Woodsend, M. Lapata, Multiple aspect summarization using integer linear programming, in: Proceedings of the Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP), 2012, pp. 233-243.
26. Takamura H., Yokono H., Okumura M. Summarizing a document stream. Advances in Information Retrieval, Lecture Notes in Computer Science 2011, vol. 6611:177-188. Springer, Berlin, Heidelberg.
27. B. Sharifi, M.-A. Hutton, J. Kalita, Summarizing microblogs automatically, in: Proceedings of the Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics (HLT-NAACL), 2010, pp. 685-688.
28. B. Sharifi, M.-A. Hutton, J. Kalita, Experiments in microblog summarization, in: Proceedings of the IEEE International Conference on Social Computing (SocialCom), 2010, pp. 49-56.
29. S.M. Harabagiu, A. Hickl, Relevance modeling for microblog summarization, in: Proceedings of the International AAAI Conference on Weblogs and Social Media (ICWSM), 2011, pp. 514-517.
30. Erkan G., Radev D.R. LexRank. graph-based lexical centrality as salience in text summarization. J. Artif. Intell. 2004, 22:457-479.
31. R. Mihalcea, P. Tarau, Textrank: bringing order into texts, in: Proceedings of International Conference on Empirical Methods in Natural Language Processing (EMNLP), 2004, pp. 404-411.
32. Olariu A. Hierarchical clustering in improving microblog stream summarization. Computational Linguistics and Intelligent Text Processing, Lecture Notes in Computer Science 2013, vol. 7817:424-435. Springer, Berlin, Heidelberg.
33. W. Xu, R. Grishman, A. Meyers, A. Ritter, A preliminary study of tweet summarization using information extraction, in: Proceedings of the Workshop on Language in Social Media (LASM), 2013, pp. 20-29.
34. D. Chakrabarti, K. Punera, Event summarization using tweets, in: Proceedings of the International AAAI Conference on Weblogs and Social Media (ICWSM), 2011, pp. 66-73.
35. Y. Duan, Z. Chen, F. Wei, M. Zhou, H.-Y. Shum, Twitter topic summarization by ranking tweets using social influence and content quality, in: Proceedings of the International Conference on Computational Linguistics (COLING), 2012, pp. 763-780.
36. Y. Chen, Z. Li, L. Nie, X. Hu, W. Xiangyu, T.-S. Chua, Z. Xiaoming, A semi-supervised bayesian network model for microblog topic classification, in: Proceedings of the International Conference on Computational Linguistics (COLING), 2012, pp. 561-576.
37. C. Zhang, T. Baldwin, H. Ho, B. Kimelfeld, Y. Li, Adaptive parser-centric text normalization, in: Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics (ACL), 2013, pp. 1159-1168.
38. Y. Chen, A. Hadi, Z. Li, T.-S. Chua, Emerging topic detection for organizations from microblogs, in: Proceedings of the ACM International Conference on Research and Development in Information Retrieval (SIGIR), 2013, pp. 43-52.
39. D. Knights, M.C. Mozer, N. Nicolov, Detecting topic drift with compound topic models, in: Proceedings of the International AAAI Conference on Weblogs and Social Media (ICWSM), 2009, pp. 242-245.
40. Cilibrasi R.L., Vitanyi P.M. The google similarity distance. IEEE Trans. Knowl. Data Eng. 2007, 19(3):370-383.
41. M. Cataldi, L.D. Caro, C. Schifanella, Emerging topic detection on twitter based on temporal and social terms evaluation, in: Proceedings of the International Workshop on Multimedia Data Mining (MDMKDD), 2010.
42. Ferreira R., de Souza Cabral L., Lins R.D., Pereira e Silva G., Freitas F., Cavalcanti G.D., Lima R., Simske S.J., Favaro L. Assessing sentence scoring techniques for extractive text summarization. Expert Syst. Appl. 2013, 40(14):5755-5764.
43. Vanderwende L., Suzuki H., Brockett C., Nenkova A. Beyond sumbasic. task-focused summarization with sentence simplification and lexical expansion. Inf. Process. Manag. 2007, 43(6):1606-1618.
44. D. Inouye, J.K. Kalita, Comparing twitter summarization algorithms for multiple post summaries, in: Proceedings of the International Conference on Social Computing (SocialCom), 2011, pp. 298-306.
45. I. Ounis, C. Macdonald, J. Lin, I. Soboroff, Overview of the TREC 2011 microblog track, in: Proceedings of the 20th Text Retrieval Conference (TREC), 2011.
46. Sokolova M., Lapalme G. A systematic analysis of performance measures for classification tasks. Inf. Process. Manag. 2009, 45:427-437.
47. T.N. Phyu, Survey of classification techniques in data mining, in: Proceedings of International MultiConference of Engineers and Computer Scientists (MECS), 2009, pp. 727-731.
48. Cortes C., Vapnik V. Support-vector networks. Mach. Learn. 1995, 20:273-297.
49. Y. Yang, J. Pederson, A comparative study on feature selection in text categorization, in: Proceedings of International Conference on Machine Learning (ICML), 1997, pp. 412-420.
50. R.H. Creecy, B.M. Masand, S.J. Smith, D.L. Waltz, Trading MIPS and memory for knowledge engineering, in: Communication of the ACM, vol. 35, 1992, pp. 48-64.
51. R.E. Schapire, Y. Singer, A. Singhal, Boosting and Rocchio applied to text filtering, in: Proceedings of the ACM International Conference on Research and Development in Information Retrieval (SIGIR), 1998, pp. 215-223.
52. T. Joachims, Transductive inference for text classification using support vector machines, in: Proceedings of International Conference on Machine Learning (ICML), 1999, pp. 200-209.
53. K. Nigam, A.K. Mccallum, S. Thrun, T. Mitchell, Text classification from labeled and unlabeled documents using EM, in: Machine Learning-Special Issue on Information Retrieval, vol. 39, 2000, pp. 103-134.
54. H.-T. Liao, K.-W. Fu, M. Jiang, N. Wang, Chinese web data: definition, uses, and scholarship, in: Proceedings of the Annual Chinese Internet Research Conference, 2013.
55. C.-Y. Lin, E. Hovy, Automatic evaluation of summaries using N-gram co-occurrence statistics, in: Proceedings of the Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics (HLT-NAACL), 2003, pp. 71-78.
56. C.-Y. Lin, ROUGE: a package for automatic evaluation of summaries, in: Proceedings of the Workshop on Text Summarization Branches Out (WAS), 2004, pp. 74-81.
57. H.T. Dang, K. Owczarzak, Overview of the TAC 2009 summarization track, in: Proceedings of the Text Analysis Conference (TAC), 2009.