位置:成果数据库 > 期刊 > 期刊详情页
基于网格梯度的边界点检测算法的研究
  • ISSN号:1000-7180
  • 期刊名称:微电子学与计算机
  • 时间:0
  • 页码:3295-3298
  • 语言:中文
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]郑州大学信息工程学院,河南郑州450052
  • 相关基金:国家自然科学基金项目(60673087);郑州大学骨干教师基金项目
  • 相关项目:高维空间海量数据快速聚类算法关键技术的研究
作者: 邱保志|余田|
中文摘要:

为了快速有效地检测聚类的边界点,提出了网格梯度、边界网格的概念以及一种基于网格梯度的边界点检测算法(Boundary Points Detecting Based Gradient of Grid,BPGG),该算法先求出网格的梯度值,根据此值判断该网格是否为边界网格,进而确定聚类边界点.实验表明该算法可以在含有任意形状、大规模数据集上快速有效地检测出聚类的边界点,并去除噪声.

英文摘要:

In order to detect the boundary points of clusters, this paper proposes the concept of grid's gradient and boundary grid, and a boundary points detecting algorithm called (Boundary Points detecting based Gradien of Grid,BPGG). BPGG detects boundary points of clusters according to grid's gradient. As shown by our experimental results, BPGG can be efficient and effective to detect boundary points and filter out noises in large datasets containing arbitary shaped clusters and noises.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《微电子学与计算机》
  • 中国科技核心期刊
  • 主管单位:中国航天科技集团公司
  • 主办单位:中国航天科技集团公司第九研究院第七七一研究所
  • 主编:李新龙
  • 地址:西安市雁塔区太白南路198号
  • 邮编:710065
  • 邮箱:mc771@163.com
  • 电话:029-82262687
  • 国际标准刊号:ISSN:1000-7180
  • 国内统一刊号:ISSN:61-1123/TN
  • 邮发代号:52-16
  • 获奖情况:
  • 航天优秀期刊,陕西省优秀期刊一等奖
  • 国内外数据库收录:
  • 荷兰文摘与引文数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:17909