计算机应用研究

作者：缑鹏飞,宋承云,

单位：重庆理工大学计算机科学与工程学院,重庆400054；

关键词：离群点检测,自适应邻居,面向边的方法,基于图的离群点检测,

基金：重庆理工大学研究生教育高质量发展行动计划资助项目(gzlcx20232062)；；

离群点检测的目标是识别数据集中与其他样本明显不同的个体，以便检测数据中的异常或异常状态。现有的方法难以有效应对复杂、非线性分布的数据，并且面临参数敏感性和数据分布多样性的问题。为此，现提出一种新型图结构——自适应邻居图，以边为导向，通过迭代的方式对数据进行特征提取，并计算近邻可达度对离群点进行识别，减小了参数的影响，同时可适用于不同分布类型的数据。为了充分验证其性能，将该方法在多个合成与真实数据集上同其他方法进行了比较分析。实验结果表明，该方法在所有19个数据集中平均排名第一，在保持高精度的同时表现出稳定性。

来源：2023年第11期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2023年第11期