一种基于偏离的局部离群点检测算法

• 作者: 周世波 徐维祥
• 来源期刊: 仪器仪表学报
• 学科: 工学
• 关键词: 聚类 局部离群点检测 局部偏离因子 离散系数
• 年，卷（期）: 2014,（10）
• 所属期刊栏目: 学术论文
• 页码范围: 2293-2298
• 页数: 6页
• 分类号: TP274.2|TH701
• 字数: 5441字
• 语种: 中文

摘要

针对现有的局部离群点检测算法对数据对象不加分区,致使计算复杂度高的问题,提出了一种基于偏离的局部离群点检测算法.该算法首先对数据集进行分区,将可能存在的局部离群点与其紧邻的簇划分到一个数据块中,然后在每个数据块内,根据离散系数刻画各个数据对象的偏离度,从而求得每个数据对象在其所属的数据块内的局部偏离因子,发现可能存在的局部离群点.理论分析和实验结果表明,该算法具有良好的识别局部离群点的能力,检测的准确率和时间效率均优于经典的LOF算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐维祥		44	279	9.0	14.0
2	周世波		24	130	7.0	10.0