Weka平台上解决聚类的改进差分进化算法

摘要：

针对K均值算法的缺陷,提出一种用于解决聚类问题的差分进化算法对聚类的准则函数进行优化,为了能够进一步增强算法的全局搜索能力,引入一种基于种群适应度方差的自适应策略来动态调整变异概率CR和规模因子F等参数,充分利用在Weka工具中的类和接口,并将新提出的算法嵌入到平台中.在Weka平台上将该算法与K均值算法在3个UCI数据集上进行比较.仿真实验结果表明,该算法能够有效克服K均值算法的缺陷,能够获得较高的聚类质量.

关键词：聚类、自适应差分进化算法、适应度方差、K均值、Weka平台

所属期刊栏目：33

分类号：TP311(计算技术、计算机技术)

资助基金：山东省教育厅科技计划基金项目J08LJ59

在线出版日期：2012-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：591-594,600