期刊文献+

动态向量的中文短文本聚类 被引量:10

Chinese short text clustering based on dynamic vector
下载PDF
导出
摘要 因中文短文本特征词词频低、存在大量变形词和新词的特点,使得中文短文本相似度发生漂移,难以直接使用现有的面向长文本的聚类算法。针对短文本相似度漂移问题,提出了一种基于《知网》扩充相关词集构建动态文本向量的方法,利用动态向量计算中文短文本的内容相似度,进而发现短文本之间的内在关联,从而缓解特征词词频过低和存在变形词以及新词对聚类的影响,获得较好的聚类结果。实验结果表明,该算法的聚类质量高于传统算法。 Since Chinese short text is short of keywords and full of anomalous words,it brings about short text similarity drift and the traditional text clustering method is not directly suitable for short text clustering.To solve the problem of sparse key-words and similarity drift in short text segments,this paper proposes a new method to build dynamic text vector by text similarity based on HowNet.This method can measure the similarity between short text segments by dynamic text vector,then find short text relationship,so as to relieve these two characteristics'bad influence on the clustering performance and therefore to gain a better clustering result.Experiments show the method can get better performance in Chinese short text clustering,compared with traditional method.
出处 《计算机工程与应用》 CSCD 北大核心 2011年第33期156-158,共3页 Computer Engineering and Applications
基金 江苏省科技攻关项目(No.BE2006357)
关键词 短文本 文本相似度 动态表示向量 文本聚类 K-MEANS算法 short text similarity between short text segments dynamic vector text clustering algorithm K-means algorithm
  • 相关文献

参考文献7

  • 1彭京,杨冬青,唐世渭,付艳,蒋汉奎.一种基于语义内积空间模型的文本聚类算法[J].计算机学报,2007,30(8):1354-1363. 被引量:44
  • 2Wan Xiaojun.A novel document similarity measure based on earth mover' s distance[J].Information Science, 2007,177: 3718-3730.
  • 3Liu Qun, Li Sujian.Word similarity computing based on HowNet[J]. Computational Linguistics and Chinese Language Processing, 2002,7(2) :59-76.
  • 4Han J W, Kamber M.Data mining concepts and techniques[M]. Beijing, China: Machine Press, 2001 : 223-259.
  • 5Pinto D, Bened J M, Rosso EClustering narrow-domain short texts by using the Kullback-Leibler distance[C]//Gelbukh A.LNCS 4394: CICLing, 2007 : 611-622.
  • 6Cagnina L, Errecalde M, Ingaramo D, et al.A discrete particle swarm optimizer for clustering short-text corpora[C]//BIOMA, 2008 : 93-103.
  • 7Ingaramo D, Etrecalde M, Czgnin~ L, et al.Parlicle swarm oplimization for clustering short-text corpora[C]//Proceedings of the 2009 Con- ference on Computational Intelligence and Bioengineering,2009: 3-19.

二级参考文献14

  • 1赵军,金千里,徐波.面向文本检索的语义计算[J].计算机学报,2005,28(12):2068-2078. 被引量:28
  • 2董振东 董强.[EB/OL].知网.http://www.keenage.com,.
  • 3Pelleg D,Moore A.X-means:Extending K-means with efficient estimation of the number of clusters//Proceedings of the 17th International Conference on Machine Learning (ICML).Palo Alto,2000:727-734
  • 4Hamerly G,Elkan C.Learning the k in k-means//Proceedings of the 17th Annual Conference on Neural Information Processing Systems (NIPS).2003:281-289
  • 5Han Jia-Wei,Kamber M.Data Mining:Concepts and Techniques (2nd Edition).San Francisco:Morgan Kaufmann Publishers,2006
  • 6Corley C,Mihalcea R.Measuring the semantic similarity of texts//Proceedings of the ACL Workshop on Empirical Modeling of Semantic Equivalence and Entailment.Ann Arbor,2005:13-18
  • 7Possas B,Ziviani N,Meira W,Ribeiro-Neto B.Set-based vector model:An efficient approach for correlation-based ranking.ACM Transactions on Information Systems,2005,23(4):397-429
  • 8Zhang Z,Otterbacher J,Radev D.Learning cross-document structural relationships using boosting//Proceedings of the 12th International Conference on Information and Knowledge Management.New Orleans,2003:124-130
  • 9Hammouda K M,Kamel M S.Efficient phrase-based document indexing for Web document clustering.IEEE Transactions on Knowledge and Data Engineering,2004,16 (10):1279-1296
  • 10Dolan W B,Quirk C,Brockett C.Unsupervised construction of large paraphrase corpora:Exploiting massively parallel news sources//Proceedings of the 20th International Conference on Computational Linguistics.Geneva,Switzerland,2004:350-356

共引文献43

同被引文献177

引证文献10

二级引证文献102

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部