一种基于划分的无监督优化算法  

Unsupervised Optimal Algorithm Based on Division

作　　者：孟娜娜[1] 徐振明[1] 

机构地区：[1]成都信息工程学院计算机学院,成都610225

出　　处：《计算机工程》2011年第S1期168-170,共3页Computer Engineering

基　　金：成都信息工程学院校自然科学基金资助项目(KYTZ201111)

摘　　要：基于划分的经典聚类算法存在对初始聚类中心选取敏感的不足,为此,提出一种基于划分的无监督优化算法。针对经典算法效率受噪声点影响以及对聚类研究对象形状存在局限的问题,引入层次聚类的思想,设计基于遗传算法的初始聚类中心动态选取与优化聚类算法。实验结果表明,该算法可实现对任意形状、任意大小数据集快速有效的聚类。基于划分的经典聚类算法存在对初始聚类中心选取敏感的不足,为此,提出一种基于划分的无监督优化算法。针对经典算法效率受噪声点影响以及对聚类研究对象形状存在局限的问题,引入层次聚类的思想,设计基于遗传算法的初始聚类中心动态选取与优化聚类算法。实验结果表明,该算法可实现对任意形状、任意大小数据集快速有效的聚类。

关 键 词：划分聚类算法 适应度 初始聚类中心 遗传算法 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]