| K-means 算法中的k 值优化问题研究 |
| |
| 引用本文： | 杨善林,李永森,胡笑旋,潘若愚.K-means 算法中的k 值优化问题研究[J].系统工程理论与实践,2006,26(2):97-101. |
| |
| 作者姓名： | 杨善林 李永森 胡笑旋 潘若愚 |
| |
| 作者单位： | 合肥工业大计算机网络系统研究所,安徽,合肥,230009 |
| |
| 基金项目： | 中国科学院资助项目;高等学校博士学科点专项科研项目 |
| |
| 摘 要： | 在空间聚类中,最佳聚类数K求解的关键是构造合适的聚类有效性函数.典型K-平均算法中的聚类数K必须是事先给定的确定值,然而,实际中K很难被精确地确定,使得该算法对一些实际问题无效.文章提出距离代价函数作为最佳聚类数的有效性检验函数,建立了相应的数学模型,并据此设计了一种新的K值优化算法.同时,给出了K值最优解KOPT及其上界KMAX的条件,在理论上证明了经验规则KMAX≤N的合理性,实例结果进一步验证了新方法的有效性.
|
| 关 键 词： | 空间聚类 K-平均算法 距离代价函数 k值优化 |
| 文章编号： | 1000-6788(2006)02-0097-05 |
| 修稿时间： | 2005年1月14日 |
Optimization Study on k Value of K-means Algorithm |
| |
| YANG Shan-lin,LI Yong-sen,HU Xiao-xuan,PAN Ruo-yu.Optimization Study on k Value of K-means Algorithm[J].Systems Engineering —Theory & Practice,2006,26(2):97-101. |
| |
| Authors: | YANG Shan-lin LI Yong-sen HU Xiao-xuan PAN Ruo-yu |
| |
| Abstract: | |
| |
| Keywords: | spatial clustering K-means algorithm distance cost function optimization of k |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
|
