位置:成果数据库 > 期刊 > 期刊详情页
基于相交划分的动态网格聚类算法
  • ISSN号:1001-3695
  • 期刊名称:计算机应用研究
  • 时间:0
  • 页码:159-175
  • 语言:中文
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]郑州大学信息工程学院,郑州450001
  • 相关基金:国家自然科学基金资助项目(60673087);郑州大学骨干教师基金资助项目
  • 相关项目:高维空间海量数据快速聚类算法关键技术的研究
中文摘要:

为了解决相交网格划分技术中聚类结果对数据输入顺序的依赖性和聚类结果精度不高的问题,提出了一种基于相交划分的动态网格聚类算法(DGBO)。该算法利用相交网格划分技术和移动网格技术来解决上述问题,通过连接相交的高密度网格单元形成聚类,只需一个参数,运行速度快。实验表明,DGBO算法能够快速有效地对任意形状、大小的数据集进行聚类,并能很好地识别出孤立点和噪声。

英文摘要:

In order to solve the problems that data input reliance and the clustering result was not efficient in overlapping grids partition technique,this paper proposed a dynamic grids clustering algorithm based on overlapping partition(DGBO).In DGBO,used overlapping grids partition technique and shifting grids technique for solving above problems.With the help of a density threshold,merge overlapping dense grids to form clusters.As the experimental results show that DGBO algorithm can discover clusters in noisy datasets containing clusters of arbitrary shapes and sizes effectively and efficiently.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用研究》
  • 北大核心期刊(2011版)
  • 主管单位:四川省科学技术厅
  • 主办单位:四川省计算机研究院
  • 主编:刘营
  • 地址:成都市成科西路3号
  • 邮编:610041
  • 邮箱:arocmag@163.com
  • 电话:028-85210177 85249567
  • 国际标准刊号:ISSN:1001-3695
  • 国内统一刊号:ISSN:51-1196/TP
  • 邮发代号:62-68
  • 获奖情况:
  • 第二届国家期刊奖百种重点科技期刊,国内计算技术类重点核心期刊,国内外著名数据库收录期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:60049