基于JADE的自动聚类算法

• 作者: 唐亚 王振友
• 来源期刊: 计算机系统应用
• 关键词: 自动聚类 差分进化 双交叉策略
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 软件技术?算法
• 页码范围: 183-187
• 页数: 5页
• 字数: 5040字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.005381

摘要

JADE算法是传统差分进化算法(DE)的一种改进算法，其收敛速度更快、优化性能更好，拥有一套完整的自适应参数调整机制有效加强了算法的全局搜索优化能力。本文将自适应差分进化算法(JADE)用于聚类，提出了一个新的基于JADE的自动聚类算法(AC-JADE)。首先，本文采用双交叉策略，在传统的两点式交叉操作之后，针对DE用于自动聚类时的特定的编码方式，添加了一种基于个体间聚类中心随机交换交叉策略；其次，针对聚类中心选取方法的随机性导致的聚类中心有可能偏离数据集或者聚类中心过于集中的缺陷做出了相关改进，通过先对聚类中心进行筛选在进行聚类，有效避免了因算法本身的随机性导致的错误聚类划分。通过对UCI的4个数据集的仿真实验比较，该种双交叉操作的聚类算法明显好于同类算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王振友	广东工业大学应用数学学院	32	211	7.0	14.0
2	唐亚	广东工业大学应用数学学院	3	5	2.0	2.0