OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Optimization Framework Model For Retrospective Tweet Summarization

Chellal, Abdelhamid and Boughanem, Mohand Optimization Framework Model For Retrospective Tweet Summarization. (2018) In: 33rd ACM Symposium on Applied Computing (SAC 2018), 9 April 2018 - 13 April 2018 (Pau, France).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: https://doi.org/10.1145/3167132.3167210


Twitter is a valuable source of information to keep users up to date on topics they care about. However, timely following the development of long-running events is too difficult due to the velocity and the volume of the published information. Automatically generating a concise summary containing relevant and non-redundant posts that capture key aspects of information need, is one solution to keep users up to date. In this paper, we propose a novel approach that formulates the summary generation as an optimization problem modeled using Integer Linear Programming whereas the majority of traditional methods generate the summary by selecting iteratively top weighted tweets and ignores the mutual relation among messages. To overcome this issue, the generation of the summary is formulated as an optimization problem to select a subset of tweets that maximizes the global summary relevance and fulfills constraints related to non-redundancy, coverage, temporal diversity and summary length. Our experiments on TREC RTF 2015 and TREC RTS 2016 datasets have shown the effectiveness of our approach.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to ACM. The definitive version is available at http://dl.acm.org This papers appears in SAC '18: Proceedings of the 33rd Annual ACM Symposium on Applied Computing ISBN: 978-1-4503-5191-1. The original PDF is available at: https://dl.acm.org/doi/10.1145/3167132.3167210
HAL Id:hal-02548108
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Laboratory name:
Deposited On:10 Apr 2020 10:12

Repository Staff Only: item control page