方形邻域加速离群点检测:一种基于密度的全新方法
ODBSN算法作为一种快速识别离群点的方法,将DBSCAN算法中的邻域形状改造为方形,并结合了网格算法的优势,从而快速排除密集方形邻域中的非离群点数据。
与传统的网格划分方法不同,ODBSN算法采用邻域扩张策略,有效避免了“维灾”问题,提升了算法在高维数据上的适用性。
此外,ODBSN算法引入局部偏离指数,不仅可以准确识别离群点,还能量化其偏离程度,为数据分析提供更丰富的信息。
理论分析和实验结果均表明,ODBSN算法在处理不同形状分布和密度的数据时表现优异,识别效率显著优于LOF和DBSCAN等传统算法。