原文服务方: 西安交通大学学报       
摘要:
针对传统K均值算法需要提前指定聚类数目且易陷入局部最优的问题,提出了一种采用万有引力定律自动确定类数的K均值算法(Gravity K均值算法,GK均值算法).所提算法利用正交设计方法在数据空间均匀投放若干探测器,探测器根据万有引力定律移动,当两个探测器的距离小于给定阈值时合并为一个,当探测器处于稳定状态时,探测器的个数就是聚类的数目.将得到的探测器作为K均值算法的初始中心点,有效地避免了K均值算法陷入局部最优.实验结果表明:相比传统K均值算法,本文提出的方法可以自动确定聚类数目,并给出较好的初始中心,算法的迭代次数至少减少了25%,聚类正确率平均提高了14%,DB(Davies and Bouldin)聚类评价指标平均降低了0.19.
推荐文章
浅谈高中物理万有引力定律的教学
高中物理
万有引力定律
教学
万有引力定律的积分形式及其应用
万有引力定律
类比分析
积分形式
基于万有引力定律的人脸识别方法
万有引力
主成分分析
特征提取
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 采用万有引力定律自动确定类数的K均值算法
来源期刊 西安交通大学学报 学科
关键词 万有引力 聚类 K均值 探测器
年,卷(期) 2014,(10) 所属期刊栏目
研究方向 页码范围 115-119
页数 5页 分类号 TP301.6
字数 语种 中文
DOI 10.7652/xjtuxb201410018
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 王宇平 西安电子科技大学计算机学院 128 1633 22.0 34.0
2 杜辉 西安电子科技大学计算机学院 5 22 3.0 4.0
6 董晓盼 西安电子科技大学计算机学院 1 8 1.0 1.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (8)
节点文献
引证文献  (8)
同被引文献  (29)
二级引证文献  (7)
1979(1)
  • 参考文献(1)
  • 二级参考文献(0)
1999(1)
  • 参考文献(1)
  • 二级参考文献(0)
2003(1)
  • 参考文献(1)
  • 二级参考文献(0)
2004(1)
  • 参考文献(1)
  • 二级参考文献(0)
2008(1)
  • 参考文献(1)
  • 二级参考文献(0)
2011(1)
  • 参考文献(1)
  • 二级参考文献(0)
2013(1)
  • 参考文献(1)
  • 二级参考文献(0)
2014(1)
  • 参考文献(1)
  • 二级参考文献(0)
2014(1)
  • 参考文献(1)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2015(1)
  • 引证文献(1)
  • 二级引证文献(0)
2016(1)
  • 引证文献(1)
  • 二级引证文献(0)
2017(3)
  • 引证文献(3)
  • 二级引证文献(0)
2018(2)
  • 引证文献(1)
  • 二级引证文献(1)
2019(1)
  • 引证文献(1)
  • 二级引证文献(0)
2020(7)
  • 引证文献(1)
  • 二级引证文献(6)
研究主题发展历程
节点文献
万有引力
聚类
K均值
探测器
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
西安交通大学学报
月刊
0253-987X
61-1069/T
大16开
1960-01-01
chi
出版文献量(篇)
7020
总下载数(次)
0
总被引数(次)
81310
论文1v1指导