A density oriented fuzzy C-means clustering algorithm for recognising original cluster shapes from noisy data. (1st January 2011)

• Record Type: Journal Article
• Authors: Kaur, Prabhjot; Gosain, Anjana
• Is Part Of: International journal of innovative computing and applications. Volume 3:Number 2(2011)
• Page Start: 77
• Page End: 87
• Publication Date: 2011-01-01
• Subjects: fuzzy clustering -- outlier identification -- data mining -- density-oriented approach -- noise clustering -- NC -- robust clustering -- shape recognition; Evolutionary computation -- Periodicals; Neural networks (Computer science) -- Periodicals; Genetic programming (Computer science) -- Periodicals; Biologically-inspired computing -- Periodicals; Swarm intelligence -- Periodicals; Quantum computers -- Periodicals; 006.3
• DOI: 10.1504/IJICA.2011.039591
• Languages: English
• ISSNs: 1751-648X

Abstract

There are many clustering algorithms in the literature that are robust against outliers. They are robust because they decrease the effect of outliers on the cluster centroid locations but they do not result into efficient clusters as they include outliers in the final clusters. The limitation with these algorithms is that they do not identify outliers. In this paper, we propose an algorithm, density oriented fuzzy C-means (DOFCM) which identifies outliers based upon density of points in the dataset before creating clusters and results into 'n + 1' clusters, with 'n' good and one invalid cluster containing noise and outliers. Propose technique is based on the concept that if these outliers are not required in clustering then their memberships should not be involved during clustering. We tried to nullify the effect of outliers by assigning them zero membership value during clustering. It is applied to various synthetic datasets, Bensaid's data and is compared with well known robust clustering techniques, namely, PFCM, CFCM, and NC. Results obtained after comparing the performance of these algorithms concluded that DOFCM is the best method to recognise original shape of clusters from noisy datasets.