title: Towards Interactive Construction of Topical Hierarchy: A Recursive Tensor Decomposition Approach.
abstract: Automatic construction of user-desired topical hierarchies over large volumes of text data is a highly desirable but challenging task. This study proposes to give users freedom to construct topical hierarchies via interactive operations such as expanding a branch and merging several branches. Existing hierarchical topic modeling techniques are inadequate for this purpose because (1) they cannot consistently preserve the topics when the hierarchy structure is modified; and (2) the slow inference prevents swift response to user requests. In this study, we propose a novel method, called STROD, that allows efficient and consistent modification of topic hierarchies, based on a recursive generative model and a scalable tensor decomposition inference algorithm with theoretical performance guarantee. Empirical evaluation shows that STROD reduces the runtime of construction by several orders of magnitude, while generating consistent and quality hierarchies.
authors.affiliation: Microsoft Research. Redmond, WA 98007.
authors.forename: Chi
authors.initials: C
authors.lastname: Wang
authors.affiliation: University of Illinois at Urbana-Champaign. Urbana, IL, 61801.
authors.forename: Xueqing
authors.initials: X
authors.lastname: Liu
authors.affiliation: University of Illinois at Urbana-Champaign. Urbana, IL, 61801.
authors.forename: Yanglei
authors.initials: Y
authors.lastname: Song
authors.affiliation: University of Illinois at Urbana-Champaign. Urbana, IL, 61801.
authors.forename: Jiawei
authors.initials: J
authors.lastname: Han
keywords: Interactive Data Exploration; Ontology Learning; Tensor Decomposition; Topic Modeling