公开(公告)号：CN116303660A

公开(公告)日：2023-06-23

申请号：CN202310025729.3

申请日：2023-01-09

Applicant: 燕山大学

Inventor： 张忠平 ,  贾寅 ,  刘硕 ,  张睿博 ,  齐文旭

IPC: G06F16/2458 ,  G06F18/2413

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

公开(公告)号：CN115828123A

公开(公告)日：2023-03-21

申请号：CN202211557093.9

申请日：2022-12-06

Applicant: 燕山大学

Inventor： 张忠平 ,  李森 ,  孙光旭 ,  刘伟雄 ,  刘书霞 ,  齐文旭

IPC: G06F18/2321 ,  G06F18/23211

Abstract: 本发明公开了一种基于快速密度峰值聚类离群因子的离群点检测方法，属于离群点检测技术领域，包括以下步骤：S1、输入初始数据集D，近邻参数k，聚类数目c；S2、通过快速密度峰值聚类方法对数据集D进行聚类，输出c个聚类；S3、计算数据对象xi快速密度峰值聚类离群因子FOFi；S4、将快速密度峰值聚类离群因子FOFi降序排列，并输出快速密度峰值聚类离群因子FOFi排序位于前o的点作为离群点。本发明拥有稳定的离群点检测效率和优异的运行效率，能够稳定高效的检测出离群点。