计算机应用

作者：郭一阳, 于炯, 杜旭升, 杨少智, 曹铭

单位：1.新疆大学 信息科学与工程学院, 乌鲁木齐 830046；2.新疆大学 软件学院, 乌鲁木齐 830091；3.中国海洋大学 信息科学与工程学院, 山东 青岛 266100

关键词：离群点检测,集成学习,自编码器,基检测器,无监督学习

基金：国家自然科学基金资助项目(61862060)

针对基于自编码器的离群点检测算法在中小规模数据集上易过拟合以及传统的基于集成学习的离群点检测算法未对基检测器进行优化选择而导致的检测精度低的问题，提出了一种基于自编码器与集成学习的离群点检测（EAOD）算法。首先，随机改变自编码器的连接结构来生成不同的基检测器，以获取数据对象的离群值和标签离群值；然后，通过最近邻算法计算数据对象之间的欧氏距离，并在对象周围构建局部区域；最后，根据离群值与标签离群值之间的相似度，选择在该区域内检测能力强的基检测器进行组合，组合后的对象离群值作为EAOD算法最终判定的离群值。在实验中，所提算法与自编码器（AE）算法相比，在Cardio数据集上，接受者操作特征曲线下方的面积（AUC）和平均精度（AP）分值分别提高了8.08个百分点和9.17个百分点；所提算法与特征装袋（FB）集成学习算法相比，在Mnist数据集上，运行时间成本降低了21.33%。实验结果表明，在无监督学习下所提算法具有良好的检测性能和检测实时性。

来源：2022年第7期

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

查看计算机应用杂志2022年第7期