当前位置:文档之家› AUC的不一致性分析

AUC的不一致性分析

别 1的得 分 函数 值 ) . 判别 函数为
( x i )

t ̄ O …


Y i = c l a s s ( x i )一 于判 断 s g n ( 厂 一£ ) , 若 其大 于 0则 为类 0 , 否则 为类 1 .
O 引 言
现实 生活 中 , 经 常遇 到分 类 问题 , 如判 断 邮件是 否是 垃圾 邮件 , 新 到的 图书属 于哪 一个类 别 , 医生 判断 病 人 是 否患 有某 种疾 病等 . 分类 就是 判 断一个 实例 属 于哪 个类 别 . 本 文所 讨 论 的分 类 属 于监 督 学 习 , 即利 用 一
中 图分 类 号 :T P 3 1 1 文 献标 识码 : A 文 章 编 号 :2 0 9 5 — 4 2 9 8 ( 2 0 1 3 ) 0 3 — 0 0 3 i - 0 4
Th e i nc o he r e nc e o f t h e a r e a u n de r t h e ROC c u r v e
组 已知类 别 的样 本 进行 学 习得到 一个 分类 函数 , 然后 对新 实例 应用 该分 类 函数 , 从 而判 断新 实例 属于 哪一个 类别.
本 文 只考 虑二 分类 问题 . 令 X 和 y分 别 为样 本 空 间 和类 标 签集 合 , y= = = { 0 , 1 ) , 给定 训 练 数 据 集 合 D一 { ( z , Y ) , ( z , Y ) , …, ( z , Y ) ) , 其中z ∈X, Y ∈Y( i 一1 , 2 , …, ) . 分 类 一般 由两个 阶段 构 成 : 一是 提 取 特 征 向量 并 将实 例 的特征 向量 映射 为一 个实 数值 S —f ( x ) , 这 里 的 厂其 实就 是 一个 映射 函数 ; 二是 根 据 经 验 或者各 种 专业 知识 , 对 给定 的一个 分类 阈值 t , 比较 f ( x ) 和t 的大小 ( 本 文 假定 类 别 0的得 分 函数值 大 于类
Vo 1 . 3 1 , NO . 3
Se p ., 20 13
AUC的不 一 致性 分 析
王书芹 , 华 钢 , 徐永冈 0 , 王永星
( 1 . 江 苏 师 范 大 学 计 算 机科 学 与 技 术学 院 。 江苏 徐州 2 2 1 1 1 6 ;2 . 中 国矿 业 大 学 信 电学 院 , 江苏 徐州 2 2 i 1 1 6 )
Ab s t r a c t :The a r e a u nd e r t he r e c e i v e r o pe r a t i n g c h a r a c t e r i s t i c c ur v e( A UC ) i s a wi de l y us e d c l a s s i f i c a t i on p e r f o r m— a n c e me a s ur e i n ma c h i n e l e a r ni ng . H ow e ve r ,t h e r e a r e s o me d i s ad v a nt a ge s .I n t h i s pa p er ,t he r e l a t i on s hi p b e t we e n AU C a nd t h e t ot a l e r r or s i s di s c us s e d,a n d t he i nc o he r e nc e of A U C i s s howe d. Ke y wor ds :c l a s s i f i c a t i on;A U C ;i nc o he r e nc e
摘要 : Auc ( 曲线 下 面 积 ) 作 为 分 类 器 性 能 的评 价 指 标 , 得 到 了 广 泛 的应 用 . 但 其存在 一定 的缺陷. 讨 论 AUC 和 总 误 差 之 间 的关 系 , 从 而 证 明 了 AU C的不一致性. 关 键 词 :分 类 ; AUC; 不 一 致
Wa n g S h u q i n ,Hu a Ga n g 。,Xu Yo n g g a n g ,W a n g Yo n g x i n g 。
( 1 . S c h o o l o f Co mp u t e r S c i e n c e& Te c h n o l o g y, J i a n g s u No r ma l Un i v e r s i t y, Xu z h o u 2 2 1 1 1 6 , J i a ng s u, Ch i n a;
第3 1 卷第 3 期
2 0 1 3年 9月
江 苏师范大学学报( 自然 科 学 版 )
J o u r n a l o f J i a n g s u No r ma l Un i v e r s i t y ( Na t u r a l S c i e n c e Ed i t i o n )
2 . S c h o o l o f I n f o r ma t i o n & El e c t r i c a l E n g i n e e r i n g , C h i n a Un i v e r s i t y o f Mi n i n g& Te c h n o l o g y , Xu z h o u 2 2 1 1 1 6 , J i a n g s u , C h i n a )
相关主题