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 .
[2] 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 .
[3] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[4] 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 .
[5] 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 .
[6] ZHOU Yan-ping and YE Qiao-lin. L1-norm Distance Based Least Squares Twin Support Vector Machine[J]. Computer Science, 2018, 45(4): 100 -105 .
[7] LIU Bo-yi, TANG Xiang-yan and CHENG Jie-ren. Recognition Method for Corn Borer Based on Templates Matching in Muliple Growth Periods[J]. Computer Science, 2018, 45(4): 106 -111 .
[8] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .
[9] CUI Qiong, LI Jian-hua, WANG Hong and NAN Ming-li. Resilience Analysis Model of Networked Command Information System Based on Node Repairability[J]. Computer Science, 2018, 45(4): 117 -121 .
[10] WANG Zhen-chao, HOU Huan-huan and LIAN Rui. Path Optimization Scheme for Restraining Degree of Disorder in CMT[J]. Computer Science, 2018, 45(4): 122 -125 .