K-Means Document Clustering using Vector Space Model
暂无分享,去创建一个
Document Clustering is the collection of similar documents into classes and the similarity is some function on the document. Document Clustering need not require any separate training process and manual tagging group in advance. The documents used in the same clusters are more similar, while the documents used in different clusters are more dissimilar. It is one of the familiar technique used in data analysis and is used in many areas including data mining, statistics and image analysis. The traditional clustering approaches lose its algorithmic approach when handling high dimensional data. For this, a new K-Means Clustering technique is proposed in this work. Here Cosine Similarity of Vector Space Model is used as the centroid for clustering. Using this approach, the documents can be clustered efficiently even when the dimension is high because it uses vector space representation for documents which is suitable for high dimensions.
[1] Gregory Piatetsky-Shapiro,et al. High-Dimensional Data Analysis: The Curses and Blessings of Dimensionality , 2000 .
[2] Katrin Erk,et al. A Structured Vector Space Model for Word Meaning in Context , 2008, EMNLP.
[3] Mirella Lapata,et al. Vector-based Models of Semantic Composition , 2008, ACL.
[4] Katrin Erk,et al. A Simple, Similarity-based Model for Selectional Preferences , 2007, ACL.
[5] George Karypis,et al. A Comparison of Document Clustering Techniques , 2000 .