Research of Improved Fuzzy c-means Algorithm Based on a New Metric Norm

doi:10.1007/s12204-015-1587-x

Abstract

Abstract:

For the question that fuzzy c-means (FCM) clustering algorithm has the disadvantages of being too sensitive to the initial cluster centers and easily trapped in local optima, this paper introduces a new metric norm in FCM and particle swarm optimization (PSO) clustering algorithm, and proposes a parallel optimization algorithm using an improved fuzzy c-means method combined with particle swarm optimization (AF-APSO). The experiment shows that the AF-APSO can avoid local optima, and get the best fitness and clustering performance significantly.

Key words:

fuzzy c-means (FCM)| particle swarm optimization (PSO)| clustering algorithm | new metric norm

摘要：

关键词:

fuzzy c-means (FCM)| particle swarm optimization (PSO)| clustering algorithm | new metric norm

CLC Number:

TP 183

MAO Li1 (毛力), SONG Yi-chun1* (宋益春), LI Yin1 (李引),YANG Hong2 (杨弘), XIAO Wei2 (肖炜). Research of Improved Fuzzy c-means Algorithm Based on a New Metric Norm[J]. Journal of shanghai Jiaotong University (Science), 2015, 20(1): 51-55.

References 11

[1]	Sulaiman S N, Isa N A M. Adaptive fuzzy-K-means clustering algorithm for image segmentation [J]. IEEE Transactions on Consumer Electronics, 2010, 56(4):2661-2668.
[2]	Li J, Fan H, Yuan D, et al. Kernel function clustering based on ant colony algorithm [C]// Proceedings of the 4th International Conference on Natural Computation.Jinan, China: IEEE, 2008: 1-5.
[3]	Dunn J C. A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters [J]. Cybernetics and Systems, 1973, 3(3): 32-57.
[4]	Bezdek J C. Pattern recognition with fuzzy objective function algorithms [M]. New York: Plenum Press,1981: 10-16.
[5]	Wu K L, Yang M S. Alternative c-means clustering algorithms [J]. Pattern Recognition, 2002, 35(10):2267-2278.
[6]	Ramathilagam S, Huang Y M. Extended Gaussian kernel version of fuzzy c-means in the problem of data analyzing [J]. Expert Systems with Applications, 2011,38(4): 3793-3805.
[7]	Kennedy J, Eberhart R. Particle swarm optimization [C]//Proceedings of IEEE International Conference on Neural Networks. [s.l.]: IEEE, 1995: 1942-1948.
[8]	Qu J, Shao Z, Liu X. Mixed PSO clustering algorithm using point symmetry distance [J]. Journal of Computer Information Systems, 2010, 6 (6): 2027-2035.
[9]	Bratton D, Kennedy J. Defining a standard for particle swarm optimization [C]// Proceedings of the IEEE Swarm Intelligence Symposium (SIS 2007). [s.l.]:IEEE, 2007: 120-127.
[10]	Katherasan D, Elias J V, Sathiya P, et al. Simulation and parameter optimization of flux cored arc welding using artificial neural network and particle swarm optimization algorithm [J]. Journal of Intelligent Manufacturing,2014, 25(1): 67-76.
[11]	van den Bergh F, Engelbrecht A P. A new locally convergent particle swarm optimizer [C]//Proceedings of the IEEE International Conference on Systems,Man, and Cybernetics. [s.l.]: IEEE, 2002: 6-9.

[1]	XIAO Pengfei, NI He, JIN Jiashan. Sequential Prediction Method of Single Parameter for Thermal System Based on MWSA [J]. Journal of Shanghai Jiao Tong University, 2023, 57(1): 36-44.
[2]	CHEN Yun, SHEN Hao, WANG Jiayu, ZHAO Wenkai, PAN Zhijun, WANG Xiaohui, XIAO Yinjing. Real-Time Calculation of Carbon Emissions in County-Level Administrative Regions Based on ‘Energy Brain’ [J]. Journal of Shanghai Jiao Tong University, 2022, 56(9): 1111-1117.
[3]	WEI Zhifei, SONG Quanhong, LI Fang, YANG Qingyu, WANG Aihua. Research on Object Detection Algorithm Based on Neural Network Model Compression Technique [J]. Air & Space Defense, 2021, 4(4): 107-112.
[4]	PENG Pai, CHEN Cong , YANG Yongsheng . Particle Swarm Optimization Based on Hybrid Kalman Filter and Particle Filter [J]. J Shanghai Jiaotong Univ Sci, 2020, 25(6): 681-688.
[5]	QIN Zhichang, XIN Ying, SUN Jianqiao . Multi-Objective Optimal Feedback Controls for Under-Actuated Dynamical System [J]. Journal of Shanghai Jiao Tong University(Science), 2020, 25(5): 545-552.
[6]	LI Chunxiang,PEI Yangcongqi,YIN Xiao. Nonstationary Non-Gaussian Wind Pressure Prediction Using Hermite Combination Kernel Based EMD-WT-LSSVM [J]. Journal of Shanghai Jiaotong University, 2019, 53(10): 1249-1258.
[7]	WU Shaochun (吴绍春), PANG Yijie (庞毅杰), SHAO Sen (邵森), JIANG Keyuan (江科元). Advanced Fuzzy C-Means Algorithm Based on Local Density and Distance [J]. Journal of Shanghai Jiao Tong University (Science), 2018, 23(5): 636-642.
[8]	LIU Kai (刘凯), WU Yang (吴阳), GE Zhishang (葛志尚), WANG Yangwei (王扬威), XU Jiaqi (许嘉琪), LU Yonghua (陆永华), ZHAO Dongbiao (赵东标). Adaptive Multi-Objective Optimization of Bionic Shoulder Joint Based on Particle Swarm Optimization [J]. Journal of Shanghai Jiao Tong University (Science), 2018, 23(4): 550-.
[9]	JIAO Qinglong (焦庆龙), XU Da (徐达). A Discrete Bat Algorithm for Disassembly Sequence Planning [J]. Journal of Shanghai Jiao Tong University (Science), 2018, 23(2): 276-285.
[10]	LI Yangyang,SHI Licheng,WAN Weibing,ZHAO Qunfei. A Convolutional Neural Network-Based Method for 3D Object Detection [J]. Journal of Shanghai Jiaotong University, 2018, 52(1): 7-12.
[11]	HU Xinming,WANG Deyu. Optimization of Ship Structures Using Ensemble of Surrogates with Recursive Arithmetic Average and Sequential Optimization and Reliability Assessment [J]. Journal of Shanghai Jiaotong University, 2017, 51(2): 150-.
[12]	BIAN Li1* (边莉), BIAN Chen-yuan1 (边晨源), WANG Shu-min2 (王书民). Large Thinned Array Design Based on Multi-objective Cross Entropy Algorithm [J]. Journal of shanghai Jiaotong University (Science), 2015, 20(4): 437-442.
[13]	ZHAO Xiao-qiang* (赵小强), ZHOU Jin-hu (周金虎). Improved Kernel Possibilistic Fuzzy Clustering Algorithm Based on Invasive Weed Optimization [J]. Journal of shanghai Jiaotong University (Science), 2015, 20(2): 164-170.
[14]	YU Hai-yang1* (于海洋), ZHANG Shi-lian1 (张世联), LI Cong2 (李聪), WU Shao-bo1 (武少波). Particle Swarm Approach for Structural Optimization of Battleship Strength Deck Under Air Blast [J]. Journal of shanghai Jiaotong University (Science), 2014, 19(4): 481-487.
[15]	WANG Ying-lin1,2 (王英林), XU He-ming2* (徐鹤鸣). Multiobjective Particle Swarm Optimization Without the Personal Best [J]. Journal of shanghai Jiaotong University (Science), 2014, 19(2): 155-159.