基于改进自适应遗传算法的K-means聚类算法研究.pdf

文档介绍：年第 期 总第 期 应用能源技术
：．／．．— ．．．
基 于改进 自适应遗传算法 的 — 聚类算法研究
佟 昕
辽 宁省 科 学技 术情报 研 究所 ，沈 阳
摘 要 ：文 中提 出了一种基 于改进 自适应遗传算法的 — 聚类算 法。利用仿真实验
分 别对确 定 聚类数 目 和 不确 定聚 类数 目 的 聚类 算法进 行 测试 ，通过 与传 统 聚类 算法进 行 比
较 ，实验结果显示动态确定聚类数 目的聚类算法的有效性。
关键词 ：自适应遗传算法；～；聚类算法
中图分 类号 ： 文 献标 志码 ： 文章 编号 ：— — —
——

’
，，
： ， —
．
．
，
．
： ； — ；
引 言 因此 ，把遗传算法应用到聚类分析 中，利用遗传算
传统的聚类算法对初始值较为敏感 ，不同的 法的全局搜索能力 ，可 以解决传统的聚类算法对
初值可能带来不同的聚类结果 ，而聚类质量的好 初始值敏感 的问题 。
坏又会影响到最终知识发现的结果 ，甚至有 可能 — 聚类算 法
带来相反的结论。因此 ，对 聚类分析的算法 不仅 — 算法是典型 的基于距 离的聚类算
要求高效 ，更要求精确。传统 的聚类算法从本质 法 ，采用距离作为相似