嵌入误分类代价和拒识代价的二元分类算法

邹超; 郑恩辉; 任玉玲; 张英; 范玉刚

doi:10.16088/j.issn.1001-6600.2010.03.034

广西师范大学学报（自然科学版） ›› 2010, Vol. 28 ›› Issue (03) : 104 -108. DOI: 10.16088/j.issn.1001-6600.2010.03.034

嵌入误分类代价和拒识代价的二元分类算法

邹超, 郑恩辉, 任玉玲, 张英, 范玉刚

作者信息 +

Author information +

文章历史 +

PDF

摘要

传统分类算法隐含的假设(每个样本的误差都具有相同的代价,且接受每个样本的分类结果)并不适用于医疗诊断、故障诊断、欺诈检测等领域的实际需求。在定义拒识代价的基础上,本文提出一种嵌入非对称误分类代价和非对称拒识代价的二元分类算法(CSVM-CM C2RC),包括以下4个步骤:学习代价敏感支持向量机、估计每个样本的后验概率、计算每个样本的分类可靠性、确定每类样本的最优拒识阈值。基于标准数据集的试验研究表明,CSVM-CM C2RC能有效地降低误分类率和平均代价,提高分类结果的可靠性。