Computer Science ›› 2015, Vol. 42 ›› Issue (9): 268-271.doi: 10.11896/j.issn.1002-137X.2015.09.052

Previous Articles     Next Articles

Research on Generalized Lorenz Kernel Function in Fuzzy C Means Clustering

WANG Jian-hua, LI Xiao-feng and GAO Wei-wei   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Fuzzy C means(FCM) algorithm is the main algorithm for data clustering analysis.But in a noisy environment,for the clusters of different sampling sizes,accuracy is low when the number of clusters is large.The above disadvantages can be sloved through the Gauss kernel mapping of alternative FCM(AFCM) .This paper proposed generalized Lorenz kernel function to the fuzzy C means clustering for the deficiency of AFCM. This algorithm was used to analyze the Iris database cluster,to classify the Iris database into three clusters of Iris setosa,Iris versicolour and Iris virginica.Experimental results show that the generalized lorentzian fuzzy C-means(GLFCM) can classify data of outliers and un-equal sized clusters.The GLFCM yields better cluster than K-means(KM),FCM,alternative fuzzy C-means(AFCM),Gustafson-Kessel(GK) and Gath-Geva(GG).It takes less iteration than that of AFCM to converge.Its partition index(SC) is better than the others.

Key words: Generalized lorentzian membership function,K-means,Alternative fuzzy C-means,Clustering,Outlier clustering

[1] Kaufman L,Rousseeuw P.Finding Groups in Data[M].Wiley Series in Probability and Statistic,2005:56-67
[2] Mirkin B.Clustering for Data Mining:A Data Recovery Approach[M].Chapman and Hall,2005:12-24
[3] Wang Xiang,Guo Rui,et al.A Novel Alternative WeightedFuzzy C-means Algorithm and Cluster Validity Analysis [C]∥IEEE Pacific-Asia Workshop on Computational Intelligence and Industrial Application.2008:130-134
[4] Hammerly G,Elkan C.Alternatives to the k-mean algorithm that find better clusterings[C]∥Proceedings of the 11th InternationalConference on Information and Knowledge Management,2002:600-607
[5] 郭小芳,李锋,宋晓宁,等.基于连续域混合蚁群优化的核模糊C-均值聚类算法研究[J].模式识别与人工智能,2014,7(9):841-846 Guo Xiao-fang,Li Feng,Song Xiao-ning,et al.Kernelized Fuzzy C-means Clusterling Algorithm Based on Hybrid Ant Colony Optimization for Continuons Domains[J].Pattern Recognition and Artificial Intelligence,2014,7(9):841-846
[6] 李广原,杨炳儒,刘英华,等.基于模糊论的数据挖掘研究综述[J].计算机工程与设计,2011,2(12):4064-4067 Li Guang-yuan,Yang Bing-ru,Liu Ying-hua,et al.Survey of data mining based on fuzzy set theory[J].Computer Engineering and Design,2011,2(12):4064-4067
[7] 李丽丽,李明,刘希玉.基于粒子群模糊C-均值聚类的图像分割算法[J].计算机工程与应用,2009,5(31):158-160 Li Li-li,Li Ming,Liu Xi-yu.Image segmentation algorithm based on particle swarm optimization fuzzy C-means clustering [J].Computer Engineering and Applications,2009,5(31):158-160
[8] Liu X,Yang C.Performance research of Gaussian functionweighted fuzzy C-means algorithm[C]∥Proceedings of SPIE.2007
[9] Yang M S,Tsai H S.A Gaussian kernel-based fuzzy c-means algotihm with a spatial bias correction[J].Pattern Recognition Letters,2008,29(12):1713-1725
[10] Ramathilagam S,Huang Yueh-min.Extended Gaussian kernelversion of fuzzy c-means in the problem of data analyzing[J].Expert Systems with Applications:An International Journal,2011,38(4):3793-3805

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .