• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2011, Vol. 33 ›› Issue (6): 154-158.

• 论文 • Previous Articles     Next Articles

A Text Clustering Algorithm Based on Position Weighting

JIN Chunxia,ZHOU Haiyan   

  1. (School of Computer Engineering,Huaiyin Institute of Technology,Huaian 223003,China)
  • Received:2010-09-15 Revised:2011-12-28 Online:2011-06-25 Published:2011-06-25

Abstract:

Document clustering is an important research topic of natural language processing and is widely applicable in the areas such as information retrieval, web mining and digital libraries. Because the feature terms of different positions in the document are different for the article’s contribution, TCABPW (a text clustering algorithm based on position weighting) is proposed in this paper. We construct a new text vector by selecting Ltopweight text that reflects the topical subject of the document and it is used to realize text clustering by hierarchical clustering and the Kmeans method. The results show that without affecting the quality of text clustering, the algorithm can not only greatly reduce the high dimension of text clustering, but also can significantly increase the stability and purity of text clutering, and can also produce the clusering effect of good quality.

Key words: text clustering;text vector;feature selecting;position weighting;similarity between clusters