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

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

IBORA:an Improved Efficient Detection of Boundary Points

Proposed a new boundary detecting algorithm called IBORA(an Improved BOundaRy points detection based on Angle)based on the problem of the current low efficient boundary detection and the scope of the parameter pruning is not easy determined in noisy datasets.The algorithm detects boundary points based on the two features:First,A bigger angle area of being constituted by two vectors no longer contains any point,and the two vectors have been made up of by the boundary point with the other points in Eps neighb...