@inproceedings{8501bf2a1ed94373b9f8de0a0694f7a7,
title = "Improving tweet timeline generation by predicting optimal retrieval depth",
abstract = "Tweet Timeline Generation (TTG) systems provide users with informative and concise summaries of topics, as they developed over time, in a retrospective manner. In order to produce a tweet timeline that constitutes a summary of a given topic, a TTG system typically retrieves a list of potentially-relevant tweets over which the timeline is eventually generated. In such design, dependency of the performance of the timeline generation step on that of the retrieval step is inevitable. In this work, we aim at improving the performance of a given timeline generation system by controlling the depth of the ranked list of retrieved tweets considered in generating the timeline. We propose a supervised approach in which we predict the optimal depth of the ranked tweet list for a given topic by combining estimates of list quality computed at different depths. We conducted our experiments on a recent TREC TTG test collection of 243M tweets and 55 topics. We experimented with 14 different retrieval models (used to retrieve the initial ranked list of tweets) and 3 different TTG models (used to generate the final timeline). Our results demonstrate the effectiveness of the proposed approach; it managed to improve TTG performance over a strong baseline in 76% of the cases, out of which 31% were statistically significant, with no single significant degradation observed.",
keywords = "Dynamic retrieval cutoff, Microblogs, Query difficulty, Query performance prediction, Regression, Tweet summarization",
author = "Maram Hasanain and Tamer Elsayed and Walid Magdy",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; 11th Asia Information Retrieval Societies Conference, AIRS 2015 ; Conference date: 02-12-2015 Through 04-12-2015",
year = "2015",
doi = "10.1007/978-3-319-28940-3_11",
language = "English",
isbn = "9783319289397",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "135--146",
editor = "Falk Scholer and Guido Zuccon and Shlomo Geva and Aixin Sun and Hideo Joho and Peng Zhang",
booktitle = "Information Retrieval Technology - 11th Asia Information Retrieval Societies Conference, AIRS 2015, Proceedings",
address = "Germany",
}