MU Digital Repository
Logo

Optimal Clustering using Modified Fuzzy C-Means Clustering Algorithm

Ahamed, Shafeeq B M (2015) Optimal Clustering using Modified Fuzzy C-Means Clustering Algorithm. In: International Conference on IT and Society, June 7-8,2015, Kuala lumpur Malaysia.

[img] PDF
ICITS-OFCM.pdf - Published Version
Restricted to Registered users only

Download (369kB) | Request a copy

Abstract

Fuzzy clustering has been widely studied and applied in a variety of applications and areas. In hard clustering, data is divided into distinct clusters, where each data element belongs to exactly one cluster. In fuzzy clustering, data elements can belong to more than one cluster, and associated with each element is a set of membership levels. These indicate the strength of the association between that data element and a particular cluster. Fuzzy clustering is a process of assigning these membership levels, and then using them to assign data elements to one or more clusters. The investigation is needed to reveal whether the optimal number of clusters can be found on the run based on the cluster quality measure. The silhouette coefficient is the one of measure used to measure the quality of clusters. In the practical scenario, it is very difficult to fix the number of clusters in advance. In this paper we propose an optimal clustering of data with modified Fuzzy C-Means algorithm. The proposed method works for both the cases i.e. for known number of clusters in advance as well as unknown number of clusters. The user has the flexibility either to fix the number of clusters or input the minimum number (K=2) of clusters required. In the former case it works same as Fuzzy C-means algorithm. In the latter case the algorithm computes the quality of clusters for each set of clusters. The process is repeated by incrementing the cluster counter by one in each iteration until it satisfies the validity of cluster quality. It is observed that the modified Fuzzy C-means algorithm produces quality clusters compared to the Fuzzy C-means clustering. It assigns the data point to their appropriate class or cluster more effectively.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Fuzzy C-means clustering, Cluster quality, Silhouette coefficient
Subjects: Engineering > MIT Manipal > Computer Science and Engineering
Depositing User: MIT Library
Date Deposited: 28 Jan 2016 09:16
Last Modified: 28 Jan 2016 09:16
URI: http://eprints.manipal.edu/id/eprint/145141

Actions (login required)

View Item View Item