Text Document Clustering based on Phrase Similarity using Affinity Propagation
Shailendra KumarShrivastava, J. L. Rana, R.C. Jain . · International Journal of Computer Applications · 2013
Affinity propagation (AP) was recently introduced as an unsupervised learning algorithm for exemplar based clustering.In this paper novel text document clustering algorithm has been developed based on vector space model, phrases and affinity propagation clustering algorithm.Proposed algorithm can be called Phrase affinity clustering (PAC).PAC first finds the phrase by ukkonen suffix tree construction algorithm, second finds the vector space model using tf-idf weighting scheme of phrase.Third calculate the similarity matrix form VSD using cosine similarity .InLast affinity propagation algorithm generate the clusters .F-Measure ,Purity and Entropy of Proposed algorithm is better than GAHC ,ST-GAHC and ST-KNN on OHSUMED ,RCV1 and News group data sets.