位置:成果数据库 > 期刊 > 期刊详情页
基于局部密度和动态生成网格聚类算法
  • ISSN号:1000-7024
  • 期刊名称:《计算机工程与设计》
  • 时间:0
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]郑州大学信息工程学院,河南郑州450001
  • 相关基金:国家自然科学基金项目(60673087).
中文摘要:

为了解决网格聚类算法中的输入参数和聚类结果不精确问题,提出了基于局部密度的动态生成网格聚类算法(DGLD)。该算法使用动态生成网格技术能大幅度地减少数据空间中生成的网格单元的数量,并简化邻居的搜索过程;采用局部密度思想解决数据空间相邻部分对网格密度的影响,提高了聚类精度。该算法不需要用户输入参数,能识别任意形状的聚类并有效地去除噪声点。实验结果表明该算法是有效的。

英文摘要:

To resolve the problems that the grid-based clustering algorithms need the input parameters and the cluster results are imprecision, the dynamic-creating grids clustering algorithm based on local density (DGLD) is put forward. The algorithm uses dynamic-creating grids technique to reduce greatly the number of grid partitioned in data space, and simplify the neighbor search process. The algorithm adopts local-density idea to deal with the influence of the neighbor part to the current grid in data space. The algorithm doesn't need user to input parameters, and discover cluster of various shapes and eliminate noises effectively. The effectivity of the algorithm is shown in this experiments.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机工程与设计》
  • 北大核心期刊(2011版)
  • 主管单位:中国航天科工集团
  • 主办单位:中国航天科工集团二院706所
  • 主编:汤铭瑞
  • 地址:北京142信箱37分箱
  • 邮编:100854
  • 邮箱:ced@china-ced.com
  • 电话:010-68389884
  • 国际标准刊号:ISSN:1000-7024
  • 国内统一刊号:ISSN:11-1775/TP
  • 邮发代号:82-425
  • 获奖情况:
  • 中国科学引文数据库来源期刊,中国学术期刊综合评价数据库来源期刊,中国科技论文统计与分析用期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:45616