采用多类代价指数损失函数的代价敏感AdaBoost算法

• 作者: 李睿 王晓丹 翟夕阳 贾琪
• 来源期刊: 西安交通大学学报
• 关键词: 代价敏感 AdaBoost算法 多分类 贝叶斯决策 损失函数
• 年，卷（期）: 2017,（8）
• 页码范围: 33-39
• 页数: 7页
• 分类号: TP391
• 语种: 中文
• DOI: 10.7652/xjtuxb201708006

摘要

为解决由多个二类代价敏感算法扩展而成的多类算法存在时间复杂度高和不能区分错分代价的问题,提出一种采用多类代价指数损失函数的多类代价敏感AdaBoost算法(MCCSADA).为保证算法的代价敏感特性,首先设计一种满足代价敏感损失函数设计准则的多类代价敏感指数损失函数;然后将此损失函数作为评价分类器性能的标准,以最小化损失函数为目的使用逐步叠加模型推导算法的最优基分类器加权系数;最后使用多类代价损失函数和最优基分类器加权系数求解公式替换多类AdaBoost算法的损失数和加权系数求解公式,得到代价敏感的MCCSADA算法.使用UCI数据集对算法进行验证,实验结果表明:算法的稳定性得到了提升,退化现象被减弱;相比于由两类代价敏感算法通过一对一方法扩展而来的多类代价敏感算法,MCCSADA算法在大多数情况下能够取得更低的代价,而且具有较低的时间复杂度,在3类数据集上的时间复杂度降低约40％,并且随着类别数的增多效率提升更加明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王晓丹	空军工程大学防空反导学院	135	1447	21.0	31.0
2	李睿	空军工程大学防空反导学院	25	166	7.0	12.0
3	翟夕阳	空军工程大学防空反导学院	13	34	4.0	5.0
4	贾琪	空军工程大学防空反导学院	7	19	3.0	4.0