An Extensive Study of Similarity and Dissimilarity Measures Used for Text Document Clustering using K means Algorithm
In today's world tremendous amount of unstructured data, especially text, is being generated through various sources. This massive amount of data has lead the researchers to focus on employing data mining techniques to analyse and cluster them for an efficient browsing and searching mechanisms. The clustering methods like k means algorithm perform through measuring the relationship between the data objects. Accurate clustering is based on the similarity or dissimilarity measure that is defined to evaluate the homogeneity of the documents. A variety of measures have been proposed up to this date. However, all of them are not suitable to be used in the k means algorithm. In this paper, an extensive study is done to compare and analyse the performance of eight well known similarity and dissimilarity measures that are applicable to the kmeans clustering approach. For experiment purpose, four text document data sets are used and the results are reported.