Clustering algorithm based on density function and nichePSO
Clustering algorithm based on density function and nichePSO作者机构:Institute of Systems EngineeringDalian University of TechnologyDalian 116024E R.China
出 版 物:《Journal of Systems Engineering and Electronics》 (系统工程与电子技术(英文版))
年 卷 期:2012年第23卷第3期
页 面:445-452页
核心收录:
学科分类:02[经济学] 0202[经济学-应用经济学] 020208[经济学-统计学] 07[理学] 08[工学] 080203[工学-机械设计及理论] 0714[理学-统计学(可授理学、经济学学位)] 0802[工学-机械工程] 070103[理学-概率论与数理统计] 0701[理学-数学]
基 金:supported by the National Natural Science Foundation of China (70871015 71031002 71171030)
主 题:niching particle swarm optimization (nichePSO) density-based clustering automatic clustering.
摘 要:This paper introduces niching particle swarm optimiza- tion (nichePSO) into clustering analysis and puts forward a cluster- ing algorithm which uses nichePSO to optimize density functions. Firstly, this paper improves main swarm training models and in- creases their ability of space searching. Secondly, the radius of sub-swarms is defined adaptively according to the actual clus- tering problem, which can be useful for the niches' forming and searching. At last, a novel method that distributes samples to the corresponding cluster is proposed. Numerical results illustrate that this algorithm based on the density function and nichePSO could cluster unbalanced density datasets into the correct clusters auto- matically and accurately.