王留正
- 作品数：2 被引量：3H指数：1
- 供职机构：福州大学更多>>
- 发文基金：福建省教育厅科技项目国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 进化K-Means算法研究
- 聚类是一种重要的数据挖掘任务,广泛应用于模式识别、机器学习、图像处理等多个领域。它可以看作是一种组合优化问题,很多学者将具有全局优化能力的进化算法用于聚类研究。K-Means是一种经典的聚类算法,但需要提前指定聚类个数k...
- 王留正
- 关键词：K-MEANS进化算法
- 文献传递
- 基于全局性分裂算子的进化K-means算法被引量：3
- 2012年
- 进化算法可以有效地克服K-means对初始聚类中心敏感的缺陷,提高了聚类性能。在进化K-means聚类算法(F-EAC)的基础上,针对其变异操作——簇分裂算子的随机性与局部性,提出了两个全局性分裂算子。结合最大最小距离的思想,利用待分裂簇的周边簇信息来指导簇分裂初始点的选择,使簇的分裂更有利于全局划分,以进一步提高进化聚类的有效性。实验结果表明,基于全局性分裂算子的算法在类数发现及聚类精度方面均优于F-EAC。
- 王留正何振峰
- 关键词：K-MEANS进化算法变异算子
