IBORA：一种改进的有效的边界点检测

• 作 者: 吾守尔·斯拉木 李丰军 陶梅
• 机 构: 新疆大学信息科学与工程学院
• 出 处: 小型微型计算机系统
• 发表日期: 2008年10期
• 关键词: 数据挖掘 边界点 噪声点 角度 data mining boundary points outliers angle
• 基金项目: 国家自然科学基金项目（多语言多媒体网络教学系统的新技术新方法研究）（60363004）资助.

针对目前在含有噪声点的数据集中，边界点检测效率低、参数闪值范围不容易确定的问题，利用在边界点的Eps邻域内，边界点同其它对象组成的向量夹角中至少存在一个比较大的角邻域，并且该角邻域内不再含有其它对象的特点，以及在空间中噪声点分布比较稀疏的特点，提出了一种新的边界点的检测算法IBORA（an Improved BOundaRy points detection based on Angle），实验结果表明IBORA能在含有噪声点／孤立点的不同形状、大小的数据集上有效地检测出边界点，执行效率高．