计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
5期
156-158
,共3页
秦锋%杨帆%程泽凯%刘牛
秦鋒%楊帆%程澤凱%劉牛
진봉%양범%정택개%류우
曲线下的面积(AUC)评估%基于二叉树方法求的曲线下的面积(B-AUC)%完全二叉树%优化的基于二叉树方法求的曲线下的面积(BO-AUC)%分类器性能
麯線下的麵積(AUC)評估%基于二扠樹方法求的麯線下的麵積(B-AUC)%完全二扠樹%優化的基于二扠樹方法求的麯線下的麵積(BO-AUC)%分類器性能
곡선하적면적(AUC)평고%기우이차수방법구적곡선하적면적(B-AUC)%완전이차수%우화적기우이차수방법구적곡선하적면적(BO-AUC)%분류기성능
分类技术是数据挖掘研究的核心技术之一,分类评估也是研究热点,基于AUC评估方法是分类评估领域的研究热点,其中B-AUC评估算法可以有效地评估分类器性能,但该评估方法有不足之处.该分类评估方法建立在不对称的两个类别上,影响了评价结果;根据非完全二叉树思想存储,浪费了存储空间;基于偏二叉树的搜索效率不高.利用完全二叉树的构造思想提出了BO-AUC评估方法,该方法将n个类别的分类问题分解为独立的二类进行成对的计算,可以有效地解决B-AUC的不足,进一步扩展基于AUC的评估标准,在MBNC实验上编程实现该方法,实验结果表明BO-AUC方法的有效性.
分類技術是數據挖掘研究的覈心技術之一,分類評估也是研究熱點,基于AUC評估方法是分類評估領域的研究熱點,其中B-AUC評估算法可以有效地評估分類器性能,但該評估方法有不足之處.該分類評估方法建立在不對稱的兩箇類彆上,影響瞭評價結果;根據非完全二扠樹思想存儲,浪費瞭存儲空間;基于偏二扠樹的搜索效率不高.利用完全二扠樹的構造思想提齣瞭BO-AUC評估方法,該方法將n箇類彆的分類問題分解為獨立的二類進行成對的計算,可以有效地解決B-AUC的不足,進一步擴展基于AUC的評估標準,在MBNC實驗上編程實現該方法,實驗結果錶明BO-AUC方法的有效性.
분류기술시수거알굴연구적핵심기술지일,분류평고야시연구열점,기우AUC평고방법시분류평고영역적연구열점,기중B-AUC평고산법가이유효지평고분류기성능,단해평고방법유불족지처.해분류평고방법건립재불대칭적량개유별상,영향료평개결과;근거비완전이차수사상존저,낭비료존저공간;기우편이차수적수색효솔불고.이용완전이차수적구조사상제출료BO-AUC평고방법,해방법장n개유별적분류문제분해위독립적이류진행성대적계산,가이유효지해결B-AUC적불족,진일보확전기우AUC적평고표준,재MBNC실험상편정실현해방법,실험결과표명BO-AUC방법적유효성.