Accession Number ADA566111
Title Automatic Generation of Issue Maps: Structured, Interactive Outputs for Complex Information Needs.
Publication Date Sep 2012
Media Count 143p
Personal Author D. Shahaf
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. Search engines, our most popular navigational tools, are limited in their capacity to explore such complex stories. 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 that maximizes coverage of salient pieces of information. Most importantly, metro maps explicitly show the relations among retrieved pieces in a way that captures story development. The overarching theme of this work is formalizing characteristics of good maps and providing efficient algorithms (with theoretical guarantees) to optimize them. Moreover, as information needs vary from person to person, we integrate user interaction into our framework, allowing users to alter the maps to better reflect their interests. Pilot user studies with real-world datasets demonstrate that the method is able to produce maps which help users acquire knowledge efficiently. We believe that metro maps could be powerful tools for any Web user, scientist, or intelligence analyst trying to process large amounts of data.
Keywords Algorithms
Artificial intelligence
Automation
Coherence
Connectivity
Coverage
Data mining
Information needs
Information overload
Information processing
Information retrieval
Interactions
Map representations
Mapping
Mapping information
Mapping news
Mapping science
Maps
Mass media
Metro maps
News maps
Optimization
Science maps
Scientific research
Story summaries
Structure of information
Summarization
Theses
User needs


 
Source Agency Non Paid ADAS
NTIS Subject Category 88B - Information Systems
62B - Computer Software
48I - Cartography
Corporate Author Carnegie-Mellon Univ., Pittsburgh, PA. School of Computer Science.
Document Type Thesis
Title Note Doctoral thesis.
NTIS Issue Number 1306
Contract Number N00014-07-1-0747 W911NF-07-1-0287

Science and Technology Highlights

See a sampling of the latest scientific, technical and engineering information from NTIS in the NTIS Technical Reports Newsletter

Acrobat Reader Mobile    Acrobat Reader