Thumbnail
Access Restriction
Subscribed

Author Horvitz, Eric ♦ Shahaf, Dafna ♦ Guestrin, Carlos
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Computer programming, programs & data
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 have developed a methodology for creating structured summaries of information, which we call metro maps. Our algorithm generates a concise structured set of documents which maxi- mizes coverage of salient pieces of information. Most importantly, metro maps explicitly show the relations among retrieved pieces in a way that captures the evolution of a story. We first for- malize 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 capabilities for supporting user interaction into the framework, allowing users to guide the formulation of the maps so as to better re ect their interests. Pilot user studies with a real- world dataset demonstrate that the method is able to produce maps which help users to acquire knowledge efficiently.
Description Affiliation: University of Washington (Guestrin, Carlos) || Microsoft Reseach (Horvitz, Eric) || Stanford University (Shahaf, Dafna)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2012-07-01
Publisher Place New York
Journal ACM SIGWEB Newsletter (LINK)
Issue Number Spring
Page Count 9
Starting Page 1
Ending Page 9


Open content in new tab

   Open content in new tab
Source: ACM Digital Library