-
题名基于均衡化函数的k均值优化算法
被引量：7
- 1
-
-
作者
钱雪忠
施培蓓
张明阳
汪中
-
机构
江南大学信息工程学院
华东计算技术研究所
中国科技大学计算机科学与技术系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第14期60-62,共3页
-
基金
教育部专项基金资助项目(教技[2001]750)
-
文摘
传统的k-means算法要求用户事先给定k值,限制了很多应用,初始中心点随机选择,容易导致局部极值点,常用的评价函数对于求解最优聚类数目也不理想。针对这些问题,该文提出一种新的评价函数——均衡化函数,采用基于密度的初始化中心点选择算法,自动生成聚类数目,实验结果表明了改进算法的有效性。
-
关键词
K-均值算法
密度
初始中心点
均衡化函数
-
Keywords
k-means algorithm
density
initial center point
balanced function
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于均衡化函数的快速K-means算法
被引量：1
- 2
-
-
作者
施培蓓
钱雪忠
汪中
-
机构
江南大学信息工程学院
中国科技大学计算机科学与技术系
-
出处
《计算机工程与应用》
CSCD
北大核心
2008年第3期189-191,共3页
-
基金
教育部专项基金项目( 教技[2001] 750 号)
-
文摘
聚类分析的应用很广泛,传统的K-means算法要求事先给定k值,限制了很多实际的应用,由于聚类的质量主要考察类内的紧凑性和类间的距离,提出了均衡化的评价函数,使用最近邻搜索算法减少算法的计算量,不仅自动生成聚类的数目,同时均衡了类内差异和类间差异对于聚类结果的影响,实验结果证明改进的K-means算法的有效性。
-
关键词
K-均值算法
类内差异
类间差异
均衡化函数
扩展的部分失真搜索
-
Keywords
K-means algorithm
within cluster variation
between cluster variation
balanced function
EPDS
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
