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

doi:10.1007/s12204-015-1587-x

上海交通大学学报（英文版） ›› 2015, Vol. 20 ›› Issue (1): 51-55.doi: 10.1007/s12204-015-1587-x

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

MAO Li¹ (毛力), SONG Yi-chun¹* (宋益春), LI Yin¹(李引),YANG Hong² (杨弘), XIAO Wei² (肖炜)

(1. Key Laboratory of Advanced Process Control for Light Industry (Ministry of Education), School of Internet of Things, Jiangnan University, Wuxi 214122, Jiangsu, China; 2. Freshwater Fisheries Research Center, Chinese Academy of Fishery Science, Wuxi 214081, Jiangsu, China)

出版日期:2015-02-28 发布日期:2015-03-10
通讯作者: SONG Yi-chun (宋益春) E-mail:yqyls@sina.com

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

MAO Li¹ (毛力), SONG Yi-chun¹* (宋益春), LI Yin¹(李引),YANG Hong² (杨弘), XIAO Wei² (肖炜)

(1. Key Laboratory of Advanced Process Control for Light Industry (Ministry of Education), School of Internet of Things, Jiangnan University, Wuxi 214122, Jiangsu, China; 2. Freshwater Fisheries Research Center, Chinese Academy of Fishery Science, Wuxi 214081, Jiangsu, China)

Online:2015-02-28 Published:2015-03-10
Contact: SONG Yi-chun (宋益春) E-mail:yqyls@sina.com

摘要/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.

关键词: fuzzy c-means (FCM), particle swarm optimization (PSO), clustering algorithm , new metric norm

Abstract:

Key words: fuzzy c-means (FCM), particle swarm optimization (PSO), clustering algorithm , new metric norm

中图分类号:

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]. 上海交通大学学报（英文版）, 2015, 20(1): 51-55.

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.

参考文献 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]	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.
[2]	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.
[3]	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.
[4]	LIU Kai (刘凯), WU Yang (吴阳), GE Zhishang (葛志尚), WANG Yangwei (王扬威), XU Jiaqi (许嘉. 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-.
[5]	JIAO Qinglong (焦庆龙), XU Da (徐达). A Discrete Bat Algorithm for Disassembly Sequence Planning[J]. sa, 2018, 23(2): 276-285.
[6]	BIAN Li1* (边莉), BIAN Chen-yuan1 (边晨源), WANG Shu-min2 (王书民). Large Thinned Array Design Based on Multi-objective Cross Entropy Algorithm[J]. 上海交通大学学报（英文版）, 2015, 20(4): 437-442.
[7]	ZHAO Xiao-qiang* (赵小强), ZHOU Jin-hu (周金虎). Improved Kernel Possibilistic Fuzzy Clustering Algorithm Based on Invasive Weed Optimization[J]. 上海交通大学学报（英文版）, 2015, 20(2): 164-170.
[8]	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]. 上海交通大学学报（英文版）, 2014, 19(4): 481-487.
[9]	WANG Ying-lin1,2 (王英林), XU He-ming2* (徐鹤鸣). Multiobjective Particle Swarm Optimization Without the Personal Best[J]. 上海交通大学学报（英文版）, 2014, 19(2): 155-159.
[10]	QU Guo-dong* (屈国栋), LOU Zhang-hua (楼章华). Application of Particle Swarm Algorithm in the Optimal Allocation of Regional Water Resources Based on Immune Evolutionary Algorithm[J]. 上海交通大学学报（英文版）, 2013, 18(5): 634-640.
[11]	LI Xiang-bao* (李祥宝), JI Rui (季睿), YANG Yu-pu (杨煜普). Optimization for PID Controller of Cryogenic Ground Support Equipment Based on Cooperative Random Learning Particle Swarm Optimization[J]. 上海交通大学学报（英文版）, 2013, 18(2): 140-146.
[12]	HAN Yi (韩毅), CAI Jian-hu (蔡建湖), IKOU Kaku, LI Yan-lai (李延来) CHE. Evolutionary Algorithms for Solving Unconstrained Multilevel Lot-Sizing Problem with Series Structure[J]. 上海交通大学学报（英文版）, 2012, 17(1): 39-044.

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

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

可视化

摘要/Abstract

引用本文

使用本文

参考文献 11

相关文章 12

编辑推荐

Metrics

本文评价