基于网格梯度的边界点检测算法的研究

被引：10

作者：

邱保志

余田

机构：

[1] 郑州大学信息工程学院

来源：

微电子学与计算机 | 2008年 / 03期

关键词：

边界点; 聚类; 梯度;

D O I：

10.19304/j.cnki.issn1000-7180.2008.03.023

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

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

引用

页码：77 / 80

页数：4