Accession Number : ADA566111


Title :   Automatic Generation of Issue Maps: Structured, Interactive Outputs for Complex Information Needs


Descriptive Note : Doctoral thesis


Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA SCHOOL OF COMPUTER SCIENCE


Personal Author(s) : Shahaf, Dafna


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a566111.pdf


Report Date : Sep 2012


Pagination or Media Count : 143


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.


Descriptors :   *AUTOMATION , *DATA MINING , *INFORMATION PROCESSING , *INFORMATION RETRIEVAL , *MAPS , *OPTIMIZATION , *USER NEEDS , ALGORITHMS , ARTIFICIAL INTELLIGENCE , COHERENCE , INTERACTIONS , MAPPING , MASS MEDIA , SCIENTIFIC RESEARCH , THESES


Subject Categories : Information Science
      Computer Programming and Software
      Cybernetics


Distribution Statement : APPROVED FOR PUBLIC RELEASE