一种基于反向K近邻的孤立点检测改进算法 |
| |
作者单位: | ;1.山东师范大学信息科学与工程学院;2.山东省分布式计算机软件新技术重点实验室 |
| |
摘 要: | 基于反向k近邻的孤立点检测算法能够从全局角度较好地检测孤立点,但是在初始阶段求数据点的k近邻时,基本算法需要O(KN2)次数据点间的距离计算,不适合大数据集。同时参数k值的选取对数据集中孤立点的确定产生很大的影响。为此采用自适应的方法确定参数k值,然后提出一种利用度量空间的三角不等式的快速挖掘算法提前剪枝,减少孤立点检测时数据点之间距离计算的次数。理论分析和实验结果证明了算法的可行性和高效性。
|
关 键 词: | 孤立点 k近邻 反向k近邻 三角不等式 剪枝 |
AN IMPROVED OUTLIER DETECTION ALGORITHM BASED ON REVERSE K-NEAREST NEIGHBOUR |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
|