Trains of thought
- 16 April 2012
- conference paper
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 899-908
- https://doi.org/10.1145/2187836.2187957
Abstract
When information is abundant, it becomes increasingly difficult to fit nuggets of knowledge into a single coherent picture. Complex stories spaghetti into branches, side stories, and intertwining narratives. In order to explore these stories, one needs a map to navigate unfamiliar territory. We propose a methodology for creating structured summaries of information, which we call metro maps. Our proposed algorithm generates a concise structured set of documents maximizing coverage of salient pieces of information. Most importantly, metro maps explicitly show the relations among retrieved pieces in a way that captures story development. We first formalize characteristics of good maps and formulate their construction as an optimization problem. Then we provide efficient methods with theoretical guarantees for generating maps. Finally, we integrate user interaction into our framework, allowing users to alter the maps to better reflect their interests. Pilot user studies with a real-world dataset demonstrate that the method is able to produce maps which help users acquire knowledge efficiently.Keywords
This publication has 20 references indexed in Scilit:
- A Survey of Text Summarization TechniquesPublished by Springer Science and Business Media LLC ,2012
- Evolutionary timeline summarizationPublished by Association for Computing Machinery (ACM) ,2011
- Connecting the dots between news articlesPublished by Association for Computing Machinery (ACM) ,2010
- Cost-effective outbreak detection in networksPublished by Association for Computing Machinery (ACM) ,2007
- NewsInEssenceCommunications of the ACM, 2005
- Bursty and hierarchical structure in streamsPublished by Association for Computing Machinery (ACM) ,2002
- Improving text categorization methods for event trackingPublished by Association for Computing Machinery (ACM) ,2000
- Learning approaches for detecting and tracking news eventsIEEE Intelligent Systems and their Applications, 1999
- Random sample consensusCommunications of the ACM, 1981
- An analysis of approximations for maximizing submodular set functions—IMathematical Programming, 1978