中国民航大学学报

• 工程技术 • 上一篇    下一篇

一种基于加权LDA模型的文本聚类方法

李国a,b,张春杰a,b,张志远a,b   

  1. (中国民航大学a.计算机科学与技术学院;b.中国民航信息技术科研基地,天津300300)
  • 收稿日期:2015-04-01 修回日期:2015-04-23 出版日期:2016-04-23 发布日期:2016-06-03
  • 作者简介:李国(1966—),男,河南新乡人,教授,博士,研究方向为智能信息处理.
  • 基金资助:

    国家自然科学基金项目(61201414,61301245,U1233113)

Text clustering method based on weighted LDA model

LI Guo, ZHANG Chunjie, ZHANG Zhiyuan   

  1. (a. College of Computer Science and Technology; b. Airport Engineering Research Base, CAUC, Tianjin 300300, China)
  • Received:2015-04-01 Revised:2015-04-23 Online:2016-04-23 Published:2016-06-03

摘要:

针对传统聚类算法在处理大规模和高维文本聚类时存在的不足和局限性,提出了新的以LDA(latent dirichlet allocation)模型为基础的聚类方法。通过LDA主题模型挖掘得到文本之中的潜在主题分布以及不同主题内的词语分布,分别计算文本在“文本-主题”特征空间和“主题-词语”特征空间的相似度,然后对两者线性加权,获得最终的文本相似度。利用经典的K-Means 算法,在中英文语料库上进行的实验表明,与单纯地利用VSM结合K-means相比,具有较好的聚类效果。

关键词: LDA, 向量空间模型, 数据挖掘, 文本聚类, K-Means

Abstract:

In order to overcome the shortcomings and limitations of traditional clutering algorithms in dealing with largescale and high dimension text clustering, a text clustering method is presented based on weighted LDA(latent dirichlet allocation)model. Two distributions are obtained by LDA: the topic distribution and the word distribution of different topics hidden in the text, which are then combined as the text feature to obtain the final text similarity. Using the classic K-Means algorithm in both English and Chinese corpus, the experimental results show that compared with the pure VSMcombined with K-Means, this algorithm has better clustering effect.

Key words: LDA, vector space model, data mining, text clustering, K-means

中图分类号: