基于遗传算法学习聚类算法的中心个数

摘要：

无导师聚类算法的目标是将一个数据集划分为若干个类,使得类内相似性尽可能大且类间相似性尽可能小.聚类过程中对数据集合分割成多少个类是一个很难确定的问题,目前还没有较好的解决方法.文章使用遗传算法对无导师聚类K-均值(K-means)算法中中心个数K值进行学习,实现了使用遗传算法进行聚类中心个数的确定,旨在提供一种选择中心参数个数的方法.通过对UCI机器学习数据库中的7个数据库进行实验,证实此方法是比较有效的.

关键词：遗传算法、K-均值聚类、分割

所属期刊栏目：39

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

资助基金：河北省自然科学基金698139

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

页数：共3页

页码：86-87,99