DocumentCode :
48878
Title :
LIMTopic: A Framework of Incorporating Link Based Importance into Topic Modeling
Author :
Dongsheng Duan ; Yuhua Li ; Ruixuan Li ; Rui Zhang ; Xiwu Gu ; Kunmei Wen
Author_Institution :
Sch. of Comput. Sci. & Technol., Huazhong Univ. of Sci. & Technol., Wuhan, China
Volume :
26
Issue :
10
fYear :
2014
fDate :
Oct. 2014
Firstpage :
2493
Lastpage :
2506
Abstract :
Topic modeling has become a widely used tool for document management. However, there are few topic models distinguishing the importance of documents on different topics. In this paper, we propose a framework LIMTopic to incorporate link based importance into topic modeling. To instantiate the framework, RankTopic and HITSTopic are proposed by incorporating topical pagerank and topical HITS into topic modeling respectively. Specifically, ranking methods are first used to compute the topical importance of documents. Then, a generalized relation is built between link importance and topic modeling. We empirically show that LIMTopic converges after a small number of iterations in most experimental settings. The necessity of incorporating link importance into topic modeling is justified based on KL-Divergences between topic distributions converted from topical link importance and those computed by basic topic models. To investigate the document network summarization performance of topic models, we propose a novel measure called log-likelihood of ranking-integrated document-word matrix. Extensive experimental results show that LIMTopic performs better than baseline models in generalization performance, document clustering and classification, topic interpretability and document network summarization performance. Moreover, RankTopic has comparable performance with relational topic model (RTM) and HITSTopic performs much better than baseline models in document clustering and classification.
Keywords :
convergence of numerical methods; document handling; iterative methods; matrix algebra; pattern classification; pattern clustering; statistical analysis; HITSTopic; KL-divergences; LIMTopic; RankTopic; document classification; document clustering; document management; document network summarization performance; link based importance; ranking-integrated document-word matrix log-likelihood; topic interpretability; topic modeling; topical HITS; topical PageRank; Algorithm design and analysis; Analytical models; Communities; Computational modeling; Equations; Mathematical model; Vectors; Link Importance; document network; log-likelihood of ranking-integrated document-word matrix; model framework; topic modeling;
fLanguage :
English
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
Publisher :
ieee
ISSN :
1041-4347
Type :
jour
DOI :
10.1109/TKDE.2013.2297912
Filename :
6702464
Link To Document :
بازگشت