一种新的基于遗传算法的动态聚类算法

• 作者: 陆林花
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 动态聚类 最近邻聚类 遗传算法
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 仿真方法与算法
• 页码范围: 122-125,158
• 页数: 5页
• 分类号: TP301.6
• 字数: 4483字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2009.07.031

摘要

为了在聚类数不明确的情况下实现聚类分析,提出一种新的结合最近邻聚类和遗传算法的动态聚类算法.新算法包括两个阶段:第一阶段用最近邻聚类算法根据最近邻方法把最相似的实例分到同一个簇中并根据一些相似性或相异性度量过滤掉噪声数据从而得到初始聚类集,第二阶段是遗传优化阶段,利用动态聚类评估函数,动态地合并初始聚类集,从而获得接近最优的解.最后对算法进行了实验仿真,实验结果表明方法在事先不知道聚类数的情况下能够有效地进行聚类.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆林花	福州大学阳光学院	2	11	2.0	2.0