[Talk Summary 13] Concept Map Extraction from Textbooks

Shuting Wang, 5th year PhD student, from Computer Science department, Penn State University had the talk "Concept Map Extraction from Textbooks" on Dec 05, 2016. In the talk, she presented three parts of her work: extracting concept hierarchy from textbook, using prerequisite to extract concept maps from textbook, and using the concept maps for automatic assessment.

 First of all, Shuting talked about how to extract concept hierarchy from textbook. In her work, she extracted important concepts in each book chapter using Wikipedia as a resource and then construct a concept hierarchy for that book. She presented the process to construct a concept hierarchy as follows:
  1. Build a concept dictionary from Wikipedia entities related to the topic of the book.
  2. Select concept candidates in the concept dictionary based on title and content similarity between a section (subchapter) in the book and Wikipedia articles.
  3. Construct the concept hierarchy from the table of content order of the book with considering two features local relatedness and global coherence.
 For the second part, she claimed that although being able to construct a concept hierarchy for textbook, the relationships between concepts are still simple, just considering the relations within a chapter. Hence, she introduced a framework for constructing a specific type of knowledge graph, a concept map from textbooks. The relations in this concept map are prerequisite relations among the concepts, which are derived by using Wikipedia. 

 She noticed that different with previous work, which considered two problems key concept extraction and concept relationship identification separately. She proposed a framework that jointly optimizes these two problems and investigates methods that identify concept relationships. Shuting Wang's proposed concept map extractor receives the input including a digital book with a list of titles, chapter number and contents of all its chapter (e.i., each chapter contains one or more key concepts). The output is a concept map, which is presented as a set of triples in the form of concept A, concept B, and the relation between A and B (i.e., has a prerequisite relation or not).

In the end of the talk, Shuting briefly presented an application of concept maps for automatic assessment. Her group proposed the idea of utilizing prerequisite concept map to detect learning gaps for efficient learning. In addition, they also derived a top-k concept selection algorithm which allows students to view different numbers of concepts, and help to select the most suitable concepts to assess learner's knowledge in case the learners do not which concepts they should start for assessment.

12/05/2016
Room 828, School of Information Sciences
University of Pittsburgh 


Comments

Post a Comment

Popular posts from this blog

Personalized Access to Scientific Publications: from Recommendation to Explanation

Dario De Nart, Felice Ferrara, and Carlo Tasso ( UMAP-2013 ) http://link.springer.com/chapter/10.1007/978-3-642-38844-6_26 In the paper “Personalized Access to Scientific Publications: from Recommendation to Explanation”, Dario De Nart et al. present a Recommender and Explanation System (RES) that is able to recommend scientific publication and show explanation to users.  In order to do recommendation, Dario De Nart et al., firstly, use the The Dikpe Keyphrase extraction algorithm introduced by Pudota (2010) to extract keyphrases from papers. Each keyphrase has a weight called keyphraseness that reveals the several lexical and statistical indicators exploited in the extraction process. Higher is the keyphraseness, more relevant is the KP. For each paper in the collection, they represent it as a conceptual graph. Each node in the graph is a term broken down from a KP. Two nodes are connected when they appear in the same KP. For instance, the KP “document retrieval” is split into tw
Read more

FolkTrails: Interpreting Navigation Behavior in a Social Tagging System

Thomas Niebler, Martin Becker, Daniel Zoller, Stephan Doerfel, & Andreas Hotho ( CIKM-2016 ) http://dl.acm.org/citation.cfm?doid=2983323.2983686 In the paper “FolkTrails: Interpreting Navigation Behavior in a Social Tagging System”, Niebler et al. present an investigate navigation trails in the popular scholarly social tagging system BibSonomy. They tried to understand users’ dynamic browsing behaviors on this kind of systems, how individual users behave differently on navigation, and whether the semantic nature of the underlying folksonomy can help to explain navigation. Firstly, Niebler et al. study different hypotheses about the navigational user behavior in Bibsonomy, a social bookmarking system. They test these hypotheses by using HypTrails, an approach utilizing first-order Markov chain models and Bayesian inference for expressing and comparing hypotheses about human trails. These hypotheses include: Uniform hypothesis: serves as a baseline, users randomly pick a l
Read more

Personalized Social Search Based on the User’s Social Network

David Carmel et al. - IBM Research Lab in Haifa, Israel ( CIKM-2009 ) http://dl.acm.org/citation.cfm?doid=1645953.1646109 Personalizing the search process considers the searcher’s personal attributes & preferences so that the system is able to, for example, do personalized query expansion, re-rank the result list or filter presented information. However, few studies consider the preferences of the user’s related people in social network which can be utilized to enrich the user’s preferences. In the paper “Personalized Social Search Based on the User’s Social Network”, Carmel et al. presents a study that leverages both aforementioned information resources to improve social search, which is the search process over “social” data (e.g., documents or people) gathered from Web 2.0 applications. Particularly, they plan to re-rank search results by considering the relationships with other users in the searcher’s social network (SN). Firstly, Carmel et al. build user profiles from t
Read more