上海交通大学学报(英文版) ›› 2015, Vol. 20 ›› Issue (1): 51-55.doi: 10.1007/s12204-015-1587-x
MAO Li1 (毛力), SONG Yi-chun1* (宋益春), LI Yin1 (李引),YANG Hong2 (杨弘), XIAO Wei2 (肖炜)
出版日期:
2015-02-28
发布日期:
2015-03-10
通讯作者:
SONG Yi-chun (宋益春)
E-mail:yqyls@sina.com
MAO Li1 (毛力), SONG Yi-chun1* (宋益春), LI Yin1 (李引),YANG Hong2 (杨弘), XIAO Wei2 (肖炜)
Online:
2015-02-28
Published:
2015-03-10
Contact:
SONG Yi-chun (宋益春)
E-mail:yqyls@sina.com
摘要:
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.
中图分类号:
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.
[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. |
阅读次数 | ||||||||||||||||||||||||||||||||||
全文 215
|
|
|||||||||||||||||||||||||||||||||
摘要 |
|
|||||||||||||||||||||||||||||||||