位置:成果数据库 > 期刊 > 期刊详情页
基于层次聚类的k均值算法研究
  • ISSN号:1003-5850
  • 期刊名称:《电脑开发与应用》
  • 时间:0
  • 分类:TP181[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]岳阳职业技术学院计算机系,湖南岳阳414000
  • 相关基金:基金项目:国家自然科学基金资助项目(70471031).
作者: 黄志红[1]
中文摘要:

针对k均值算法需要用户事先确定聚簇数k、阈值t和聚簇中心Q,提出了一种基于层次的k均值聚类算法(HKMA)。该算法首先采用层次方法对文档进行初始聚类,得到的聚类总数作为k均值算法中的k值,在此基础上,通过k均值聚类对聚类结果进行修正。最后通过实验验证了算法的准确度和时间效率,通过与其他聚类算法的比较,所提出的算法具有更好的性能。

英文摘要:

Because it is necessary for users to predefine the number of clusters, the center of a cluster and the initial threshold for k-means clustering algorithm, A k-means clustering algorithm based on hierarchy is presented in this paper. Firstly, this algorithm classifies documents into one or more predefined categories using hierarchical methods, the total classified number is taken for the number of clusters. Secondly, it uses k-means to modify the clustering results. Finally, the experiment results show that the new approach, proposed in this paper, is very effective and efficient when compared with existing hard clustering algorithms like k-means and its variants.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《电脑开发与应用》
  • 主管单位:中国兵器工业集团公司
  • 主办单位:中国北方自动控制技术研究所
  • 主编:李定主
  • 地址:太原市体育路351号
  • 邮编:030006
  • 邮箱:dnkf@chinajournal.net.cn
  • 电话:0351-8725025
  • 国际标准刊号:ISSN:1003-5850
  • 国内统一刊号:ISSN:14-1133/TP
  • 邮发代号:
  • 获奖情况:
  • 中国兵器工业集团优秀科技期刊二等奖,山西省一级(优秀)期刊
  • 国内外数据库收录:
  • 被引量:6860