基于遗传算法的投影寻踪聚类

作者：吴孟书; 吴喜之

来源：统计与信息论坛, 2008, (03): 19-22.

• 投影寻踪
• 聚类算法
• 遗传算法 projection pursuit
• clustering algorithm
• genetic algorithm

传统的投影寻踪聚类算法PROCLUS是一种有效的处理高维数据聚类的算法,但此算法是利用爬山法(Hill climbing)对各类中心点进行循环迭代、选取最优的过程,由于爬山法是一种局部搜索(local search)方法,得到的最优解可能仅仅是局部最优。针对上述缺陷,提出一种改进的投影寻踪聚类算法,即利用遗传算法(Genetic Algorithm)对各类中心点进行循环迭代,寻找到全局最优解。仿真实验结果证明了新算法的可行性和有效性。

• 单位
  中国人民大学