一种新的基于网格的边界点检测算法  

A Boundary Points Detector Based On Grid

作　　者：邢剑[1] 刘胜全[2] 田军[1] 田国忠[3] 

机构地区：[1]新疆大学信息科学与工程学院,乌鲁木齐830046 [2]新疆大学现代教育中心,乌鲁木齐830046 [3]新疆工业高等专科学校,计算机工程830091

出　　处：《计算机系统应用》2007年第12期52-56,60,共6页Computer Systems & Applications

摘　　要：本文针对目前数据挖掘中边界点检测的效率低等问题,本文提出了基于网格中边界格和根据对象的邻域中数据分布特点进行边界点的检测算法BPDG(a Boundary Poinfs Defector based on Gnd)。实验结果表明BPDG能在含有噪声点/孤立点的不同形状、大小的数据集上更加迅速而有效地检测出边界点。

关 键 词：数据挖掘 边界点 边界格 邻域 密度 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]