Using Automatically Generated Concept Maps for Document Understanding: a Human Subjects Experiment

Valerio, Alejandro and Leake, David B. and Cañas, Alberto J. (2012) Using Automatically Generated Concept Maps for Document Understanding: a Human Subjects Experiment. In: Concept Maps: Theory, Methodology, Technology. Proc. of the Fifth Int. Conference on Concept Mapping. University of Malta, Valetta, Malta, pp. 438-445. ISBN 978-99957-0-309-7

PDF - Published Version
Download (337kB) | Preview
Official URL:


Concept maps present information in a concise and easily-understood form. Consequently, concept maps of documents are a useful vehicle for summarizing the documents’ contents. Concept-map based summaries can in turn be used as the basis for browsable indices to help guide navigation through documents to find material of interest. However, using concept maps in this role depends on the ability to generate a concept map for each document. Especially for large document sets, constructing the needed concept maps by hand may be prohibitively expensive. This paper addresses this problem with an algorithm to automatically generate concept map fragments to aid in document understanding. The algorithm was evaluated with a human subjects study assessing the value of its results to facilitate locating and understanding portions of a document of interest. The study compared subjects’ speed and accuracy in answering questions about material contained in a document when using only the document, a manually constructed concept map, or an automatically-generated concept map fragment. The study showed that providing automatically generated concept maps improved user speed while retaining accuracy, for documents whose size enabled capturing most key concepts in a single concept map.

Item Type: Book Section
Uncontrolled Keywords: Paper, CMC2012
Subjects: L Education > L Education (General)
Q Science > QA Mathematics > QA76 Computer software
Depositing User: Mr. Ernest Prats
Date Deposited: 29 Sep 2012 21:04
Last Modified: 29 Sep 2012 21:04

Actions (login required)

View Item View Item