Files in this item

FilesDescriptionFormat

application/pdf

application/pdfDAI-THESIS-2017.pdf (1MB)
(no description provided)PDF

Description

Title:Hierarchical topic map generation for exploratory browsing
Author(s):Dai, Shengliang
Advisor(s):Zhai, ChengXiang
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Degree:M.S.
Genre:Thesis
Subject(s):Hierarchical topic map
Exploratory browsing
Lexical relation
Abstract:This thesis proposes a novel model for automatically generate topic map for a document corpus with no supervision. We extend a previous approach to discovery of lexical relations from text data to construct a hierarchy of topics. Given a collection of documents, we will generate a set of topics on the fly which will help the user to efficiently navigate through the corpus space and finally land upon the desired document. We use Latent Dirichlet Allocation to generate the top level topics and then leverage paradigmatic and syntagmatic relations between words to construct the hierarchy. We characterize each topic in the hierarchy by a single phrase. Our topic map captures the requirements of user while he/she navigates through the corpus space. Instead of a rigid tree structure, we define links on topic map such that they take user to next desired finer level/related topic based on the history of already visited nodes in map/regions in the corpus. Experiments on DBLP titles datasets show that our topic map can be used very effectively and intuitively by the user to reach to the desired document.
Issue Date:2017-12-13
Type:Text
URI:http://hdl.handle.net/2142/99430
Rights Information:Copyright 2017 Shengliang Dai
Date Available in IDEALS:2018-03-13
Date Deposited:2017-12


This item appears in the following Collection(s)

Item Statistics