一种基于角度的边界点检测算法

摘要：

针对目前数据挖掘中边界点检测效率低、参数阈值范围不容易确定的问题,提出一种新的边界点检测算法BORAL.该算法基于一个有取值范围的参数阈值,利用在边界点的半径ε邻域中边界点与其他点组成的向量夹角中较大的夹角检测边界点,且该夹角邻域内不含有其他点的特征.实验结果表明BORAL能有效检测出边界点、执行效率高,当角度阈值从40°变到57°时,聚类的边界变化不大.

关键词：数据挖掘、边界点、邻域、角度

所属期刊栏目：34

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金60363004

在线出版日期：2008-08-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：203-205