Word network topic model: a simple but general solution for short and imbalanced texts

被引:122
作者
Zuo, Yuan [1 ]
Zhao, Jichang [2 ]
Xu, Ke [1 ]
机构
[1] Beihang Univ, State Key Lab Software Dev Environm, Beijing, Peoples R China
[2] Beihang Univ, Sch Econ & Management, Beijing, Peoples R China
关键词
Word co-occurrence network; Topic modeling; Short texts; Imbalanced texts;
D O I
10.1007/s10115-015-0882-z
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The short text has been the prevalent format for information of Internet, especially with the development of online social media. Although sophisticated signals delivered by the short text make it a promising source for topic modeling, its extreme sparsity and imbalance bring unprecedented challenges to conventional topic models like LDA and its variants. Aiming at presenting a simple but general solution for topic modeling in short texts, we present a word co-occurrence network-based model named WNTM to tackle the sparsity and imbalance simultaneously. Different from previous approaches, WNTM models the distribution over topics for each word instead of learning topics for each document, which successfully enhances the semantic density of data space without importing too much time or space complexity. Meanwhile, the rich contextual information preserved in the word-word space also guarantees its sensitivity in identifying rare topics with convincing quality. Furthermore, employing the same Gibbs sampling as LDA makes WNTM easily to be extended to various application scenarios. Extensive validations on both short and normal texts testify the outperformance of WNTM as compared to baseline methods. And we also demonstrate its potential in precisely discovering newly emerging topics or unexpected events in Weibo at pretty early stages.
引用
收藏
页码:379 / 398
页数:20
相关论文
共 48 条
  • [1] Andrzejewski David, 2009, Proc Int Conf Mach Learn, V382, P25
  • [2] [Anonymous], 2005, PARAMETER ESTIMATION
  • [3] [Anonymous], 2010, P 3 ACM INT C WEB SE, DOI DOI 10.1145/1718487.1718520
  • [4] [Anonymous], ARXIV11073522
  • [5] [Anonymous], 2006, Proceedings of the 15th international conference on World Wide Web
  • [6] Arora S., 2013, INT C MACH LEARN, P280
  • [7] Blei D.M., 2007, P 20 INT C NEUR INF, P121, DOI DOI 10.5555/2981562.2981578
  • [8] Blei D.M., 2006, INT C MACHINE LEARNI, DOI DOI 10.1145/1143844.1143859
  • [9] Latent Dirichlet allocation
    Blei, DM
    Ng, AY
    Jordan, MI
    [J]. JOURNAL OF MACHINE LEARNING RESEARCH, 2003, 3 (4-5) : 993 - 1022
  • [10] Cha YC, 2012, SIGIR 2012: PROCEEDINGS OF THE 35TH INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL, P565, DOI 10.1145/2348283.2348360