A New Method Based on Fuzzy C-Means Algorithm for Search Results Clustering

Abstract

The existing Fuzzy C-means (FCM) clustering algorithm can only cluster the web documents samples with a pre-known cluster number c which is impossible in practical situations. A new method based on fuzzy c-means algorithm for search results clustering is proposed in this paper. The new clustering method combines FCM algorithm with Affinity Propagation (AP) algotithm to find the optimal c for search results. It is proved that the new method has a better performance in accuracy than traditional method in search results clustering. © Springer-Verlag Berlin Heidelberg 2013.