基于代价信息的二类分类器性能评估方法.pdfVIP

第 18卷 第 j2期 计 算 机 技 术 与 发 展 Vo1．t8 N。．12 2008年 l2月 {；O1VrPUTERTECItNOLO(3YAND DEVELOPMENT Dec． 2008 基于代价信息的二类分类器性能评估方法 姜 鹏 ，秦 锋2，罗 慧2 (1．安徽工业大学 电气工程学院，安徽 马鞍山 243002； 2．安徽工业大学计算机学院，安徽 马鞍山 243002) 摘 要：基于ROC曲线的AUC评估方法能有效评估二类分类器的性能，但是该方法只能评估分类器的总体性能，对代价 信息不敏感。基于AUG方法提出用AUCA]H方法评估二类分类器性能，该方法在具体代价信息下能分辨出最优分类器， 在代价信息未知时能分辨出潜在最优分类器。在MBNC实验平台下编程实现，通过对AUC方法和AUCCH方法实验结 果的比较 ，表明该方法具有有效性和健壮性。 关键词：AUC；-类分类器；代价信息；AUOCH；最优分类器；潜在最优分类器 中图分类号：11)311 文献标识码 ：A 文章编号：1673—629X(2008)12—0063—04 M ethodforAppraisingPerformanceofTwo-。‘Classifier Basedon CostInformation JIANGPeng，QINFeng2，LUOHui2 (1．Sch．ofElectronicsandInfo．Eng．，AnhuiUniversityofTechnology，Ma’anshan243002，China； 2．SchmlofComputerScience，AnhuiUniversityofTechnology，Ma’ar~shan243002，China) Almtraet：TheAUCmethodcaneffectivelyappt-alseperformanceoftwo—classifier，butitonlyearlappraisesoverallperformanceofclassi— tierandisinsensitivetocostinformation．Inthispaper。anewmethodofappraisingperformanceoftwo—classifierwhichisbasedon AUC isreferred．1 enewmethodiscalledAUOCH．W i出 COStinfonrmtion。themethod canidentifythemostoptimalclassifier。Wjthno costinformation，itcanidentifythepotentialoptimalclassifier．MakingexperimnetinⅧ NCexperimentplatform，throughcx~npafing theresultsbetweentheAUCmethodandtheAUCCHmethod ．theresultsshow thattheNew methodiseffectivenadrobust． Keywords：AUC；two—classifier；costinformation；AUCGH；optimalclassifier；potentialoptimalclassifier O 引 言 越来越多地应用到分类器评估中uJ。AUC方法优于 机器学习领域中分类算法是众多研究学者关注的 传统的准确性评估标准，但是如果考虑具体的代价信 热点，如何得到性能优越的分类器更是热中之热的问 息，该方法就有一定的局限性。如得到的两条ROC曲 题，优秀的评估标准非常重要。一种优异的分类评估 线相互交叉，其中某一条曲线可能在某些范围内高于 标准是有效性和健