Back to results

University of Illinois at Urbana-Champaign

Hierarchical topic map generation for exploratory browsing

Abstract

dc:description

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.

Degree

thesis:*
Name thesis:degree_name
M.S.
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Computer Science
Grantor
University of Illinois at Urbana-Champaign
Year dc:date
2018

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Dai, Shengliang
Contributors dc:contributor
  • Zhai, ChengXiang

Subjects

dc:subject × 3

Rights

dc:rights
Statement dc:rights
  • Copyright 2017 Shengliang Dai
Language dc:language
en

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2142/99430
OAI identifier oai:identifier
oai:www.ideals.illinois.edu:2142/99430

Chain of custody

source
Harvested from
University of Illinois - Urbana-Champaign
Base URL
www.ideals.illinois.edu/oai-pmh
Last updated
2026-07-22
Source record
OAI-PMH GetRecord
citation

Dai, Shengliang. Hierarchical topic map generation for exploratory browsing. Thesis thesis, University of Illinois at Urbana-Champaign, 2018. http://hdl.handle.net/2142/99430