2015 TowardsInteractiveConstructiono

• (Wang, Liu et al., 2015) ⇒ Chi Wang, Xueqing Liu, Yanglei Song, and Jiawei Han. (2015). “Towards Interactive Construction of Topical Hierarchy: A Recursive Tensor Decomposition Approach.” In: Proceedings of the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2015). ISBN:978-1-4503-3664-2 doi:10.1145/2783258.2783288

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222015%22+Towards+Interactive+Construction+of+Topical+Hierarchy%3A+A+Recursive+Tensor+Decomposition+Approach
• http://dl.acm.org/citation.cfm?id=2783258.2783288&preflayout=flat#citedby

Quotes

Author Keywords

• Data mining; general; interactive data exploration; ontology learning; tensor decomposition; topic modeling

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.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2015 TowardsInteractiveConstructiono	Chi Wang Xueqing Liu Yanglei Song Jiawei Han			Towards Interactive Construction of Topical Hierarchy: A Recursive Tensor Decomposition Approach				10.1145/2783258.2783288		2015