位置:成果数据库 > 期刊 > 期刊详情页
基于关联图划分的Kmeans算法
  • ISSN号:1002-8331
  • 期刊名称:计算机工程与应用
  • 时间:2013.11.11
  • 页码:141-144+151
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]安徽大学计算机科学与技术学院,合肥230039, [2]安徽省工业图像处理与分析重点实验室,合肥230039, [3]安徽大学数学科学学院,合肥230039, [4]安徽大学计算智能与信号处理教育部重点实验室,合肥230039
  • 相关基金:国家自然科学基金(No.61073116);安徽省教育厅自然科学研究基金资助重大项目(No.KJ2011ZD10);博硕士队伍建设计划(No.02203105);安徽省高校优秀青年人才基金项目(No.2009SQRZ19ZD).
  • 相关项目:数字图像的随机点积图模型研究
中文摘要:

Kmeans是最典型的聚类算法,因其简洁、快速而被广泛使用。针对传统Kmeans算法对初始聚类中心敏感和聚类参数k难以确定的问题,提出了一种基于关联图划分的Kmeans算法。该算法能够有效地根据数据的分布特性选取初始聚类中心,能够在指定的数据密集程度下自适应确定聚类数目。有效性实验表明上述改进的Kmeans算法具有较高的准确率和稳定性。

英文摘要:

Kmeans is the most typical clustering algorithm, which is widely used because it is concise, fast. As the traditional Kmeans is sensitive to initial clustering centers and the value of clustering parameter k is difficult to establish, this paper proposes an algorithm based on the partition of correlational graph. The algorithm can select initial clustering centers globally according to the distribution characteristics of the given data; the algorithm can determine the number of cluster automatically according to intensive degree of the given data. Effective experiments show that the algorithm has great accuracy and stability.

同期刊论文项目
期刊论文 59 会议论文 9
同项目期刊论文
期刊信息
  • 《计算机工程与应用》
  • 北大核心期刊(2014版)
  • 主管单位:中国电子科技集团公司
  • 主办单位:华北计算技术研究所
  • 主编:怀进鹏
  • 地址:北京市海淀区北四环中路211号北京619信箱26分箱
  • 邮编:100083
  • 邮箱:ceaj@vip.163.com
  • 电话:
  • 国际标准刊号:ISSN:1002-8331
  • 国内统一刊号:ISSN:11-2127/TP
  • 邮发代号:82-605
  • 获奖情况:
  • 1. 2012年首批获得中国学术文献评价中心发布的 “...,2. 2001年获得新闻出版署“中国期刊方阵双效期刊”,3. 2008年首批入选国家科技部“中国精品科技期刊...,4.2003年-2011年连续获得工业和信息化部期刊最高...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:97887