Dynamically Modeling Semantic Dependencies in Web Forum Threads

The huge amount of knowledge in web forums has motivated great research interests in recent years. However, tracking semantic dependencies in each thread in web forums has posed a challenging problem for researchers. In this paper, we explore an unsupervised topic model to burst through this issue by simultaneously modeling the semantics and the reply relationship in a thread. The proposed model is a dynamic extension of Latent Dirichlet Allocation (LDA) for the structure of web forum threads, where each post is considered as a mixture of topics that vary along the asynchronous conversation. The experimental results on two different forum data sets show encouraging performance of our proposed PPM in ranking the influence of posts.

[1]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[2]  Andrew McCallum,et al.  Topics over time: a non-Markov continuous-time model of topical trends , 2006, KDD '06.

[3]  Chen Lin,et al.  Simultaneously modeling semantics and structure of threaded discussions: a sparse coding approach and its applications , 2009, SIGIR.

[4]  Chong Wang,et al.  Continuous Time Dynamic Topic Models , 2008, UAI.

[5]  Qi He,et al.  TwitterRank: finding topic-sensitive influential twitterers , 2010, WSDM '10.

[6]  Qiang Yang,et al.  Thread detection in dynamic text message streams , 2006, SIGIR.

[7]  Xueqi Cheng,et al.  A Wavelet-Based Model to Recognize High-Quality Topics on Web Forum , 2008, 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[8]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[9]  Brian D. Davison,et al.  A classification-based approach to question answering in discussion boards , 2009, SIGIR.

[10]  Yan Liu,et al.  Topic-link LDA: joint models of topic and author community , 2009, ICML '09.

[11]  Young-In Song,et al.  Finding question-answer pairs from online forums , 2008, SIGIR '08.

[12]  John D. Lafferty,et al.  Dynamic topic models , 2006, ICML.

[13]  Chun Chen,et al.  Modeling Dynamic Multi-Topic Discussions in Online Forums , 2010, AAAI.

[14]  Naonori Ueda,et al.  Topic Tracking Model for Analyzing Consumer Purchase Behavior , 2009, IJCAI.

[15]  Jun Zhu,et al.  User grouping behavior in online forums , 2009, KDD.

[16]  Hanna M. Wallach,et al.  Topic modeling: beyond bag-of-words , 2006, ICML.