计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2007年
8期
1203-1212
,共10页
凌晓峰%SHENG Victor S.
凌曉峰%SHENG Victor S.
릉효봉%SHENG Victor S.
代价敏感学习%元学习%经验阈值调整
代價敏感學習%元學習%經驗閾值調整
대개민감학습%원학습%경험역치조정
cost-sensitive learning%meta-learning%Empirical Threshold Adjusting (ETA)
简要地回顾了代价敏感学习的理论和现有的代价敏感学习算法.将代价敏感学习算法分为两类,分别是直接代价敏感学习和代价敏感元学习,其中代价敏感元学习可以将代价不敏感的分类器转换为代价敏感的分类器.提出了一种简单、通用、有效的元学习算法,称为经验阈值调整算法(简称ETA).评估了各种代价敏感元学习算法和ETA的性能.ETA几乎总是得到最低的误分类代价,而且它对误分类代价率最不敏感.还得到了一些关于元学习的其它有用结论.
簡要地迴顧瞭代價敏感學習的理論和現有的代價敏感學習算法.將代價敏感學習算法分為兩類,分彆是直接代價敏感學習和代價敏感元學習,其中代價敏感元學習可以將代價不敏感的分類器轉換為代價敏感的分類器.提齣瞭一種簡單、通用、有效的元學習算法,稱為經驗閾值調整算法(簡稱ETA).評估瞭各種代價敏感元學習算法和ETA的性能.ETA幾乎總是得到最低的誤分類代價,而且它對誤分類代價率最不敏感.還得到瞭一些關于元學習的其它有用結論.
간요지회고료대개민감학습적이론화현유적대개민감학습산법.장대개민감학습산법분위량류,분별시직접대개민감학습화대개민감원학습,기중대개민감원학습가이장대개불민감적분류기전환위대개민감적분류기.제출료일충간단、통용、유효적원학습산법,칭위경험역치조정산법(간칭ETA).평고료각충대개민감원학습산법화ETA적성능.ETA궤호총시득도최저적오분류대개,이차타대오분류대개솔최불민감.환득도료일사관우원학습적기타유용결론.
The authors briefly review the theory of cost-sensitive learning, and the existing costsensitive learning algorithms. The authors categorize cost-sensitive learning algorithms into direct cost-sensitive learning and cost-sensitive meta-learning, which converts cost-insensitive classifiers into cost-sensitive ones. The authors also propose a simple yet general and effective meta-learning method called Empirical Threshold Adjusting (ETA for short). The authors evaluate the performance of various cost-sensitive meta-learning algorithms including ETA. ETA almost always produces the lowest misclassification cost, and is least sensitive to the misclassification cost ratio.Other useful conclusions on cost-sensitive meta-learning methods are drawn.This is an improved and expanded version of the paper "Thresholding for Making Classifiers Cost-sensitive" by Victor S. Sheng and Charles X. Ling, published in AAAI 2006.