高维数据集之中基于距离的离群快速检测算法

• 作者: 乔天成
• 来源期刊: 科技创新与生产力
• 关键词: 数据挖掘 算法 离群 高维数据集 近似K-近邻 聚类
• 年，卷（期）: 2017,（11）
• 所属期刊栏目: 应用技术
• 页码范围: 67-71
• 页数: 5页
• 分类号: TP311.13|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1674-9146.2017.11.067

摘要

针对现有的挖掘算法并不适用于大规模的高维数据集的问题,给出了一种针对高维数据集的RBRP算法,能够快速检测出数据集中基于距离的异常,该算法将对数线性作为数据点个数的函数,线性作为维数的函数.实验结果表明,RBRP算法始终优于ORCA算法,且是一种针对高维数据集的最优的基于距离的异常检测算法,并且RBRP算法的优势往往超过ORCA算法一个数量级.