Performance Studies of Some Similarity-Based Fuzzy Clustering Algorithms
Volume 2, Number 2, April 2006 - Paper 7 - pp. 192 - 200
S. CHATTOPADHYAY1, D.K. PRATIHAR2, S.C. DE SARKAR11 School of Information Technology
2 Department of Mechanical Engineering
Indian Institute of Technology
Kharagpur –721302, West Bengal, India
(Received on October 3, 2005)
Performance testing of an algorithm is necessary to ascertain its applicability in real data and in turn, to evolve software. Clustering of a data set could be either fuzzy (having vague boundaries among the clusters) or crisp (having well-defined fixed boundaries) in nature. The present work is focused on the performance measure of some similarity-based fuzzy clustering algorithms, where three methods and each method having three different approaches are developed. In the first method, cluster centers are decided based on the minimum of entropy (probability) values of different data points . In the second method, cluster centers are selected based on the maximum of total similarity values of data points and in the third method, a ratio of dissimilarity to similarity is considered to determine the cluster centers. Performances of these methods and approaches are compared on three standard data sets, such as IRIS, WINES, and OLITOS. Experimental results show that entropy-based method is able to generate better quality clusters but at the cost of little more computations. Finally, the best sets of clusters are mapped to 2-D using a self-organizing map (SOM) for visualization.
Click here to download the paper.
Please note : You will need Adobe Acrobat viewer to view the full articles.