Computer Science ›› 2015, Vol. 42 ›› Issue (1): 290-292,302.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!
Full text



[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 .