Computer Science ›› 2015, Vol. 42 ›› Issue (1): 290-292.doi: 10.11896/j.issn.1002-137X.2015.01.064

Previous Articles     Next Articles

Anti-consistency Possibilistic C-means Clustering Algorithm

WEN Chuan-jun, WANG Qing-miao and ZHAN Yong-zhao   

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

Abstract: PCM classification judgment will fail while consistency question occurs.A new algorithm was proposed in this paper which is named as anti-consistency possibilistic C-means clustering(ACPCM).Anti-consistency function is composed of the reciprocal sum of distances between every two clustering centers,and ACPCM objective function is the sum of PCM objective function and anti-consistency function.PSO algorithm is used to estimate clustering centers and gradient method is utilized to solve fuzzy memberships.The effectiveness and anti-consistency of ACPCM were proved through theoretical analysis and simulation experiments.

Key words: Possibilistic C-means clustering,Consistency,Clustering center,Particle swarm optimization(PSO)

[1] Jain A K,Murty M N,Flynn P J.Data clustering:A Review[J].ACM Computing Surveys,1999,31(3):264-323
[2] Krishnapuram R,Keller J M.A possiblistic approach to clustering[J].IEEE Trans Fuzzy Systerms,1993,1(2):98-110
[3] Bahrampour S,Moshiri B,Salahshoor K.Weighted and con-strained possibilistic C-means clustering for online fault detection and isolation[J].Applied Intelligence,2011,35(2):269-284
[4] Liao Y Y,Jia K X,He Z S.Similarity measure based robust possibilistic C-means clustering algorithms[J].Journal of Convergence Information Technology,2011,6(12):129-136
[5] Quintanilla-Dominguez J,Ojeda-Maga B,Cortina-Januchs MG,et al.Image segmentation by fuzzy and possibilistic clustering algorithms for the identification of microcalcifications[J].Scientia Iranica,2011,18(3):580-589
[6] Krishnapuram R,Keller J M.The possiblistic c-means algo-rithm:insights and recommendations[J].IEEE Trans Fuzzy Systerms,1996,4(3):385-393
[7] Duda R O,Hart P E,Stork D G.Pattern classification(2nd ed)[M].New York:Wiley,2001
[8] Zhang J S,Leung Y W.Improved possibilistic c-means clusteringalgorithms[J].IEEE Transactions on Fuzzy Systems,2004,2(12):209-217
[9] Pal N R,Pal K,Bezdek J C.A possibilistic fuzzy c-means clustering algorithm[J].IEEE Transactions on Fuzzy Systems,2005,13(4):517-530
[10] 武小红,周建江,李海林,等.基于非欧式距离的可能性C均值聚类[J].南京航空航天大学学报,2006,38(6):702-705
[11] 刘兵,夏士雄,周勇,等.基于样本加权的可能性模糊聚类算法[J].电子学报,2012,40(2):371-375
[12] 陈东辉,刘志镜,王纵虎.一种基于粒子群优化的可能性c均值聚类改进方法[J].计算机科学,2012,39(11):122-126
[13] Mohanad A,Mohammad M,Abdullah R.Using GA for Optimization of the fuzzy C-means clustering algorithm[J].Research Journal of Applied Sciences,Engineering and Technology,2013,5(3):695-701
[14] Niu Q,Huang X J.An improved fuzzy C-means clustering algorithm based on PSO[J].Journal of Software,2011,6(5):873-879
[15] Xu C,Zhang P L,Li B,et al.Vague C-means clustering algorithm[J].Pattern Recognition Letters,2013,34(5):505-510
[16] Zhang Y,Huang D,Ji M,et al.Image segmentation using PSO and PCM with Mahalanobis distance[J].Expert Systems with Applications,2011,38(7):9036-9040
[17] Anitha M,Selvy P T,Palanisamy V.WML detection of brain images using fuzzy and possibilistic approach in feature space[J].WSEAS Transactions on Computers,2012,11(6):180-189

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!