多分类问题代价敏感AdaBoost算法

摘要：

针对目前多分类代价敏感分类问题在转换成二分类代价敏感分类问题存在的代价合并问题,研究并构造出了可直接应用于多分类问题的代价敏感AdaBoost算法.算法具有与连续AdaBoost算法类似的流程和误差估计.当代价完全相等时,该算法就变成了一种新的多分类的连续AdaBoost算法,算法能够确保训练错误率随着训练的分类器的个数增加而降低,但不直接要求各个分类器相互独立条件,或者说独立性条件可以通过算法规则来保证,但现有多分类连续AdaBoost算法的推导必须要求各个分类器相互独立.实验数据表明,算法可以真正实现分类结果偏向错分代价较小的类,特别当每一类被错分成其他类的代价不平衡但平均代价相等时,目前已有的多分类代价敏感学习算法会失效,但新方法仍然能实现最小的错分代价.研究方法为进一步研究集成学习算法提供了一种新的思路,得到了一种易操作并近似满足分类错误率最小的多标签分类问题的AdaBoost算法.

关键词：代价敏感学习、多分类问题、多标签分类问题、连续AdaBoost、代价敏感分类

所属期刊栏目：37

分类号：TP18(自动化基础理论)

资助基金：国家高技术研究发展计划863计划2008AAO1Z402;四川省科技支撑计划项目2008SZ0100;2009SZ0214

在线出版日期：2012-01-11（万方平台首次上网日期，不代表论文的发表时间）

页码：973-983