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

• 作者: 刘宏杰 吾守尔·斯拉木 李丰军 陶梅
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 数据挖掘 边界点 邻域 角度
• 年，卷（期）: 2008,（11）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 203-205
• 页数: 3页
• 分类号: TP391
• 字数: 3162字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.11.073

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吾守尔·斯拉木	新疆大学信息科学与工程学院	148	619	13.0	18.0
2	刘宏杰	西安交通大学电子与信息工程学院	3	54	3.0	3.0
3	李丰军	新疆大学信息科学与工程学院	4	12	2.0	3.0
4	陶梅	新疆大学信息科学与工程学院	5	31	3.0	5.0