無中文摘要

In this paper, we proposed an approach to automatically generate timeline summarization for sub-event discussions related to a query event without supervised learning. In order to select event-related sentences, we designed a two-stage method to extract representative entity terms in the event-related discussions and filter out most of the sentences semantically un-related to the query event. A rule-based method was applied to extract sentences which describing sub-events. After that, the discussions are assigned to the corresponding sub-events according to the semantic relatedness measure. Finally, according to the occurring time of each sub-event, the timeline summarization is organized.

We evaluated the performance of the proposed method on the real-world datasets. The experiment results showed that each processing step perform effectively. Especially, most noise sentences could be filtered by the proposed method. Moreover, the final timeline summarization graded by users is proven to be useful to well understand the discussion trend of a sub-event

REFERENCE
[1] Jiaul H. P., “A Novel TF-IDF Weighting Scheme for Effective Ranking”, in Proceedings of the
36th international ACM SIGIR conference on Research and development in information
retrieval, SIGIR'13, Pages 343-352, 2013.
[2] Tuan T., Calaudia N., Nattiya K., Ujwal G., and Avishek A., “Balancing Novelty and Salience:
Adaptive Learning to Rank Entities for Timeline Summarization of High-impact Events”, in
Proceedings of the 24th ACM International on Conference on Information and Knowledge
Management, CIKM'15, Pages 1201-1210, 2015.
[3] Min P., Jiahui Z., Xuhui L., Jiajia H., Hua W., Yanchun Z., “Central Topic Model for Event
oriented Topics Mining in Microblog Stream”, in Proceedings of the 24th ACM International
on Conference on Information and Knowledge Management, CIKM'15, Pages 1611-1620,
2015.
[4] R. Reinanda, E. Meij, M. de Rijke, “Mining, Ranking and Recommending Entity Aspects”, in
Proceedings of the 38th International ACM SIGIR Conference on Research and Development
in Information Retrieval, SIGIR'15, Pages 263-272, 2015.
[5] D. Pohl, A. Bouchachia, H. Hellwagner, “Automatic Sub-event Detection in Emergency
Management Using Social Media”, in Proceedings of the 21st International Conference on
World Wide Web (short paper), WWW'12, Pages 683-686, 2012.
[6] M. Avvenuti, C. Meletti, S. Cresci, M. Tesconi, A. Marchetti, “EARS (Earthquake Alert and
Report System): a real Time Decision Support System for Earthquake Crisis Management”, in
Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and
data mining, KDD'14, Pages 1749-1758, 2014.
[7] J. Chae, D. Thom, D. S. Ebert, H. Bosch, T. Ertl, Y. Jang and R. Maciejewski, “Spatiotemporal
Social Media Analytics for Abnormal Event Detection and Examination using Seasonal-trend
Decomposition”, in IEEE, Visual Analytics Science and Technology (VAST), Page143 - 152,
2012.
[8] T. Sakaki, M. Okazaki and Y. Matsuo, “Earthquake Shakes Twitter Users: Real-time Event
Detection by Social Sensors”, in Proceedings of the 19th international conference on World
wide web, WWW'10, Pages 851-860, 2010.
[9] T. Althoff, X. L. Dong, K. Murphy, S. Alai, V. Dang, W. Zhang, “TimeMachine: Timeline
Generation for Knowledge-Base Entities”, in Proceedings of the 21th ACM SIGKDD
International Conference on Knowledge Discovery and Data Mining, KDD'15, Pages 19-28, 2015.
[10] J. H. Paik, D. W. Oard, “A Fixed-Point Method for Weighting Terms in Verbose Informational
Queries”, in Proceedings of the 23rd ACM International Conference on Conference on
Information and Knowledge Management, CIKM'14, Pages 131-140, 2014.
[11] S. Siersdorfer, P. K., H. A. and S. Z., “Who With Whom And How? – Extracting Large Social
Networks Using Search Engines”, in Proceedings of the 24th ACM International on
Conference on Information and Knowledge Management, CIKM'15, Pages 1491-1500, 2015.
[12] M. Gamon, J. Apacible, T. Yano, P. Pantel and X. Song, “Identifying Salient Entities in Web
Pages”, in Proceedings of the 22nd ACM international conference on Information &
Knowledge Management, CIKM'13, Pages 2375-2380, 2013.
[13] F. Wang, Z. Wang, Z. Li and J. Won, “Concept-based Short Text Classification and Ranking”,
in Proceedings of the 23rd ACM International Conference on Conference on Information and
Knowledge Management, CIKM'14, Pages 1069-1078, 2014.
[14] D. Abhik and D. Toshniwal, “Sub-event Detection During Nature Hazards Using Features of
Social Media Data”, in Proceedings of the 22nd International Conference on World Wide Web,
WWW'13, Pages 783-788, 2013.
[15] F. V. M. A. Goncalves, W. Martins and L. Rocha, “Parallel Lazy Semi-Naive Bayes Strategies
for Effective and Efficient Document Classification”, in Proceedings of the 24th ACM
International on Conference on Information and Knowledge Management, CIKM'15, Pages
1071-1080, 2015.
[16] L. Shou, Z. Wang, K. Chen and G. Chen, “Sumblr: Continuous Summarization of Evolving
Tweet Streams”, in Proceedings of the 36th international ACM SIGIR conference on Research
and development in information retrieval, SIGIR'13, Pages 533-542, 2013.
[17] R. McCreadie, C. Macdonald and I. Ounis, “Incremental Update Summarization: Adaptive
Sentence Selection based on Prevalence and Novelty”, in Proceedings of the 23rd ACM
International Conference on Conference on Information and Knowledge Management,
CIKM'14, Pages 301-310, 2014.
[18] J. Li and C. Cardie, “Timeline Generation: Tracking individuals on Twitter”, in Proceedings of
the 23rd international conference on World wide web, WWW'14, Pages 643-652, 2014.
[19] T. Hirao, M. Nishino, Y. Yoshida, J. Suzuki, N. Yasuda and M. Nagata, “Summarizing a
Document by Trimming the Discourse Tree”, in IEEE/ACM Transactions on Audio, Speech
and Language Processing (TASLP) TASLP Homepage archive, Volume 23 Issue 11, Pages
2081-2092, 2015.
[20] O. Gross, A. Doucet and H. Toivonen, “Document Summarization Based on Word
Association”, in Proceedings of the 37th international ACM SIGIR conference on Research &
development in information retrieval (short paper), SIGIR'14, Pages 1023-1026, 2014.
[21] Z. Wei and W. Gao, “Gibberish, Assistant, or Master? Using Tweets Linking to News for
Extractive Single-Document Summarization”, in Proceedings of the 38th International ACM
SIGIR Conference on Research and Development in Information Retrieval (short paper),
SIGIR'15, Pages 1003-1006, 2015.
[22] T. Mikolov, K. Chen, G. Corrado and J. Dean, “Efficient Estimation of Word Representations
in Vector Space”, arXiv:1301 3781v3, 2013.
[23] 中文斷詞系統, http://ckipsvr.iis.sinica.edu.tw/