本文已被:浏览 1771次 下载 3295次
Received:January 11, 2016 Revised:March 14, 2016
Received:January 11, 2016 Revised:March 14, 2016
中文摘要: JADE算法是传统差分进化算法(DE)的一种改进算法,其收敛速度更快、优化性能更好,拥有一套完整的自适应参数调整机制有效加强了算法的全局搜索优化能力. 本文将自适应差分进化算法(JADE)用于聚类,提出了一个新的基于JADE的自动聚类算法(AC-JADE). 首先,本文采用双交叉策略,在传统的两点式交叉操作之后,针对DE用于自动聚类时的特定的编码方式,添加了一种基于个体间聚类中心随机交换交叉策略;其次,针对聚类中心选取方法的随机性导致的聚类中心有可能偏离数据集或者聚类中心过于集中的缺陷做出了相关改进,通过先对聚类中心进行筛选在进行聚类,有效避免了因算法本身的随机性导致的错误聚类划分. 通过对UCI的4个数据集的仿真实验比较,该种双交叉操作的聚类算法明显好于同类算法.
Abstract:JADE algorithm is an improved algorithm of basic differential evolution algorithm (DE) with better convergence speed and optimization performance, whose self-adaptive parameter adjustment mechanism improves its global optimization ability. In this paper, we use self-adaptive differential evolution algorithm (JADE) for clustering and propose a new automatic clustering algorithm based on JADE,named as AC-JADE. Firstly, it takes double crossover strategy for clustering. Specifying to the encoding mode of DE used for clustering, it adds a new crossover strategy after the conventional two point crossover operation. This new crossover strategy acts directly on two clustering centers derived from parent vector and trial vector separately. Secondly, it makes improvements on the drawbacks that the selected clustering centers may deviate from the data set or they are too close results from the randomness of mode for choosing clustering center. Sifting clustering centers before choosing some of them for clustering results has a better effect. The experimental results carried on 4 UCI datasets verifies effectiveness of the proposed algorithm.
文章编号: 中图分类号: 文献标志码:
基金项目:
引用文本:
唐亚,王振友.基于JADE的自动聚类算法.计算机系统应用,2016,25(9):183-187
TANG Ya,WANG Zhen-You.Automatic Clustering Based on JADE Algorithm.COMPUTER SYSTEMS APPLICATIONS,2016,25(9):183-187
唐亚,王振友.基于JADE的自动聚类算法.计算机系统应用,2016,25(9):183-187
TANG Ya,WANG Zhen-You.Automatic Clustering Based on JADE Algorithm.COMPUTER SYSTEMS APPLICATIONS,2016,25(9):183-187