Open Access Open Access  Restricted Access Subscription or Fee Access

A Modified Fuzzy C Means Algorithm for Clustering Based On Density Sensitive Measure

P. Kavitha, R. Sri Vidhya


The major objective of clustering is to discover collection of comparable objects based on similarity metric. A similarity metric is generally specified by the user according to the requirements for obtaining better results. The distance between the measures of two objects in a particular cluster should be well defined using effective distance measures. There are several approaches available for clustering objects. But these techniques are not suitable for all applications and huge data collections. In the proposed approach an effective fuzzy clustering technique is used. Fuzzy C-Means (FCM) is the effective clustering algorithm available to cluster unlabeled data that produces both membership and typicality values during clustering process. Density sensitive measures are embedded with the FCM method’s objective function to construct the Modified FCM. The proposed modified Fuzzy C-Means clustering algorithm will help in better calculation of distance between the clusters and increasing the accuracy of clustering. The performance of the proposed approaches is evaluated on the University of California, Irvine (UCI) machine repository datasets such as Iris, Wine, Lung Cancer and Lymphography. The parameters used for the evaluation is Clustering accuracy, Mean Squared Error (MSE), Execution Time.


Clustering, Fuzzy C Means, Modified Fuzzy C Means, Density Sensitive Measure

Full Text:



. Anil K. Jain, “Data clustering: 50 years beyond K-means”, Pattern Recognition Letters, No.31, PP. 651–666, 2010.

. Chandra E, AnuradhaV.P., “Survey on Clustering Algorithms for Data in Spatial Database Management Systems”, International Journal of Computer Applications vol. 24, no.9, PP.975 – 8887, June 2011.

. Dong-Chul Park, “Intuitive Fuzzy C-Means Algorithm for MRI Segmentation”, International Conference on Information Science and Applications (ICISA), PP. 1–7, 2010.

. Ganesan.P and RajiniV, “A method to segment color images based on modified Fuzzy-Possibilistic-C-Means clustering algorithm”, Recent Advances in Space Technology Services and Climate Change (RSTSCC), PP. 157–163, 2010.

. Havens.C Timothy, ChittaRadha, Jain Anil K and Jin Rong, “Speedup of fuzzy and possibilistic kernel c-means for large-scale clustering”, IEEE International Conference on Fuzzy Systems (FUZZ), PP. 463–470, 2011.

. Jiabin Deng, JuanLi Hu, Hehua Chi and Juebo Wu, “An Improved Fuzzy Clustering Method for Text Mining”, Second International Conference on Networks Security Wireless Communications and Trusted Computing (NSWCTC), Vol. 1, PP. 65–69, 2010.

. Khan.D.M and MohamudallyN., “A multi-agent system (MAS) for the generation of initial centroids for k-means clustering data mining algorithm based on actual sample data points”, 2nd International Conference on Software Engineering and Data Mining (SEDM), PP. 495–500, 2010.

. Pardeshi.B and Toshniwal D, “Improved k-medoids clustering based on cluster validity index and object density”, IEEE 2nd International Advance Computing Conference (IACC), PP. 379–384, 2010.

. Parimala.M, Daphne Lopez and Senthilkumar N.C, “A Survey on Density Based Clustering Algorithms for Mining Large Spatial Databases”, International Journal of Advanced Science and Technology, Vol. 31(1), June, 2011.

. Sledge.I, J. Bezdek, Havens T, and Keller J, “A relational dual of the fuzzy possibilistic c-means algorithm”, IEEE International Conference on Fuzzy Systems (FUZZ), PP. 1–9, 2010.

. Vellingiri.J and ChenthurPandian S, “Fuzzy Possibilistic C-Means Algorithm for Clustering on Web Usage Mining to Predict the User Behavior”, European Journal of Scientific Research, Vol.58, No.2, PP.222-230, 2011. ISSN 1450-216

. Sreenivasarao and Vidyavathi S, “Comparative Analysis of Fuzzy C- Mean and Modified Fuzzy Possibilistic C -Mean Algorithms in Data Mining”, IJCST Vol. 1, No. 1, PP. 104-106, 2010.

. Xiao-Hong Wu, Jun Sun, Hai-Jun Fu and Jie-Wen Zhao, “Allied fuzzy c-means clustering using kernel methods”, International Conference on Computer Design and Applications (ICCDA), Vol. 2, PP. 201-205, 2010.

. Yanfeng Zhang, XiaofeiXu and Yunming Ye, “NSS-AKmeans: An Agglomerative Fuzzy K-means clustering method with automatic selection of cluster number”, 2nd International Conference on Advanced Computer Control (ICACC), Vol. 2, PP. 32–38, 2010.

. Zang Jing and Song Kai, “Trembling Particle Swarm Optimization for Modified Possibilistic C Means in Image Segmentation”, Second WRI Global Congress on Intelligent Systems (GCIS), Vol. 2, PP. 119–122, 2010.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.