Visual Event Summarization on Social Media using Topic Modelling and Graph-based Ranking Algorithms

被引:24
作者
Schinas, Manos [1 ]
Papadopoulos, Symeon [1 ]
Kompatsiaris, Yiannis [1 ]
Mitkas, Pericles A. [2 ]
机构
[1] CERTH, Inst Informat Technol, Thessaloniki 57001, Greece
[2] Aristotle Univ Thessaloniki, ECE Dept, Thessaloniki, Greece
来源
ICMR'15: PROCEEDINGS OF THE 2015 ACM INTERNATIONAL CONFERENCE ON MULTIMEDIA RETRIEVAL | 2015年
关键词
event summarization; social media; multimedia ranking; PRODUCT QUANTIZATION;
D O I
10.1145/2671188.2749407
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Due to the increasing popularity of microblogging platforms, the amount of messages (posts) related to public events, especially posts encompassing multimedia content, is steadily increasing. The inclusion of images can convey much more information about the event, compared to their text, which is typically very short (e.g., tweets). Although such messages can be quite informative regarding different aspects of the event, there is a lot of spam and redundancy making it challenging to extract pertinent insights. In this work, we describe a summarization framework that, given a set of social media messages about an event, aims to select a subset of images derived from them, that, at the same time, maximizes the relevance of the selected images and minimizes their redundancy. To this end, we propose a topic modelling technique to capture the relevance of messages to event topics and a graph-based algorithm to produce a diverse ranking of the selected high-relevance images. A user-centred evaluation on a large Twitter dataset around several real-world events demonstrates that the proposed method considerably outperforms a number of state-of-the-art summarization algorithms in terms of result relevance, while at the same time it is also highly competitive in terms of diversity. Namely, we get an improvement of 25% in terms of precision compared to the second best result, and 7% in terms of diversity.
引用
收藏
页码:203 / 210
页数:8
相关论文
共 21 条
  • [1] Alonso O, 2013, PROCEEDINGS OF THE 22ND INTERNATIONAL CONFERENCE ON WORLD WIDE WEB (WWW'13 COMPANION), P1037
  • [2] [Anonymous], 2012, P 21 ACM INT C INF K
  • [3] [Anonymous], 2012, Proceedings of the 2012 ACM International Conference on Intelligent User Interfaces. IUI'12, DOI DOI 10.1145/2166966.2166999
  • [4] Multimedia Summarization for Trending Topics in Microblogs
    Bian, Jingwen
    Yang, Yang
    Chua, Tat-Seng
    [J]. PROCEEDINGS OF THE 22ND ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT (CIKM'13), 2013, : 1807 - 1812
  • [5] Chakrabarti D, 2011, P 6 AAAI INT C WEBL
  • [6] Charikar Moses S., 2002, P 34 ANN ACM S THEOR, P380, DOI [DOI 10.1145/509907.509965, 10.1145/509907.509965]
  • [7] Chua F. C. T., 2013, P 8 AAAI INT C WEBL
  • [8] A Visual Backchannel for Large-Scale Events
    Doerk, Marian
    Gruen, Daniel
    Williamson, Carey
    Carpendale, Sheelagh
    [J]. IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2010, 16 (06) : 1129 - 1138
  • [9] LexRank: Graph-based lexical centrality as salience in text summarization
    Erkan, G
    Radev, DR
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2004, 22 : 457 - 479
  • [10] Product Quantization for Nearest Neighbor Search
    Jegou, Herve
    Douze, Matthijs
    Schmid, Cordelia
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2011, 33 (01) : 117 - 128