-
公开(公告)号:CN116303660A
公开(公告)日:2023-06-23
申请号:CN202310025729.3
申请日:2023-01-09
Applicant: 燕山大学
IPC: G06F16/2458 , G06F18/2413
Abstract: 本发明公开了基于局部信息图标签传播的离群点检测方法,属于离群点检测技术领域,针对基于图标签传播的离群点检测方法存在只能检测全局离群点和检测精度不高等问题,本发明提出了一种基于局部信息图标签传播的离群点检测新方法。首先,由相互近邻的思想提出一种自适应获取参数k值的方法;其次,利用参数k和近邻关系构建局部近邻图,生成局部相似性矩阵和转移概率矩阵,再标记数据点并对其做标签传播,由离群点和内部点标签传播的收敛速度不同,统计每个点的收敛值差;最后,将每个数据点的收敛值差和相互近邻个数加权生成离群因子,进而检测出离群点。通过在人工数据集和真实数据集下的实验结果表明,该方法能有效且较好地检测出离群点。