首页 | 本学科首页   官方微博 | 高级检索  
     

离群点检测算法的评价指标
引用本文:宁进,陈雷霆,罗子娟,周川,曾慧茹.离群点检测算法的评价指标[J].计算机应用,2005,40(9):2622-2627.
作者姓名:宁进  陈雷霆  罗子娟  周川  曾慧茹
作者单位:1. 电子科技大学 计算机科学与工程学院, 成都 611731;2. 数字媒体技术四川省重点实验室(电子科技大学), 成都 611731;3. 电子科技大学 广东电子信息工程研究院, 广东 东莞 523808;4. 中国电子科技集团公司第二十八研究所 信息系统工程重点实验室, 南京 210007
基金项目:四川省科技计划项目(2019YJ0177,2019YJ0176,2019YFQ0005)。
摘    要:随着离群点检测技术的深入研究和广泛应用,越来越多的优秀算法被提出来,然而,现有的离群点检测技术的评价仍然沿用传统分类算法的测量指标,存在着评价指标单一、适应性差的问题。针对这些问题,提出了一类高真正率指标(HT_AUC)和二类低假正率指标(LF_AUC)。首先,整理常用的离群点检测评价指标,分析其优缺点和适用场景;然后,在已有的曲线下面积(AUC)方法的基础上,分别针对高真正率(TPR)要求和低假正率(FPR)要求,提出了一类高真正率指标和二类低假正率指标,为离群点检测算法的效果评价和量化集成提供了更合适的指标。在真实数据集上的实验结果表明,与传统评价指标的相比,所提出的方法更能满足一类高真正率和二类低假正率要求。

关 键 词:离群点检测    评价指标    曲线下面积    真正率    假正率
收稿时间:2020-02-13
修稿时间:2020-04-22

Evaluation metrics of outlier detection algorithms
NING Jin,CHEN Leiting,LUO Zijuan,ZHOU Chuan,ZENG Huiru.Evaluation metrics of outlier detection algorithms[J].journal of Computer Applications,2005,40(9):2622-2627.
Authors:NING Jin  CHEN Leiting  LUO Zijuan  ZHOU Chuan  ZENG Huiru
Abstract:With the in-depth research and extensive application of outlier detection technology, more and more excellent algorithms have been proposed. However, the existing outlier detection algorithms still use the evaluation metrics of traditional classification, which leads to the problems of singleness and poor adaptability of evaluation metrics. To solve these problems, the first type of High True positive rate-Area Under Curve (HT_AUC) and the second type of Low False positive rate-Area Under Curve (LF_AUC) were proposed. First, the commonly used outlier detection evaluation metrics were analyzed to illustrate their advantages and disadvantages as well as applicable scenarios. Then, based on the existing Area Under Curve (AUC) method, the HT_AUC and the LF_AUC were proposed aiming at the high True Positive Rate (TPR) demand and low False Positive Rate (FPR) demand respectively, so as to provide more suitable metrics for performance evaluation as well as quantization and integration of outlier detection algorithms. Experimental results on real-world datasets show that the proposed method is able to better satisfy the demands of the first type of high true rate and the second type of low false positive rate than the traditional evaluation metrics.
Keywords:outlier detection                                                                                                                        evaluation metric                                                                                                                        Area Under Curve (AUC)                                                                                                                        True Positive Rate (TPR)                                                                                                                        False Positive Rate (FPR)
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号