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

发布时间：2020-02-26 16:37

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

【参考文献】

相关期刊论文 前4条

1 李秋洁;赵亚琴;顾洲;;代价敏感学习中的损失函数设计[J];控制理论与应用;2015年05期

2 付忠良;;多标签代价敏感分类集成学习算法[J];自动化学报;2014年06期

3 曹莹;苗启广;刘家辰;高琳;;具有Fisher一致性的代价敏感Boosting算法[J];软件学报;2013年11期

4 付忠良;;多分类问题代价敏感AdaBoost算法[J];自动化学报;2011年08期

【共引文献】

相关期刊论文 前10条

1 王莉莉;付忠良;陶攀;胡鑫;;基于主动学习不平衡多分类AdaBoost算法的心脏病分类[J];计算机应用;2017年07期

2 翟夕阳;王晓丹;李睿;贾琪;;采用多类代价指数损失函数的代价敏感AdaBoost算法[J];西安交通大学学报;2017年08期

3 于青民;李晓磊;翟勇;;基于改进EMD和数据分箱的轴承内圈故障特征提取方法[J];山东大学学报(工学版);2017年03期

4 邢胜;王晓兰;赵士欣;赵彦霞;;改进的加权极速学习机[J];计算机科学;2017年04期

5 陈夏艳;陈洁;;基于代价敏感边界域处理的社团发现算法[J];数码设计;2017年03期

6 赵新斌;李斌;;民用飞机着陆垂直加速度标准的优化模型[J];沈阳师范大学学报(自然科学版);2017年01期

7 陈莹;黄永彪;潘洪媚;;多标签网页的粗糙集PNN高斯块植入期望排序推荐[J];计算机工程与设计;2016年11期

8 林关成;;阵列波束优化的标准支持向量回归[J];西安工程大学学报;2016年05期

9 于洋;杨枝茂;孙宗鑫;干书伟;;对于计算机视觉商业化方向的研究[J];现代经济信息;2016年16期

10 江峰;张友强;杜军威;刘国柱;冯云霞;;一种基于抽样与约简的集成学习算法[J];青岛科技大学学报(自然科学版);2016年04期

【二级参考文献】

相关期刊论文 前10条

1 付忠良;;通用集成学习算法的构造[J];计算机研究与发展;2013年04期

2 李秋洁;茅耀斌;叶曙光;王执铨;;代价敏感Boosting算法研究[J];南京理工大学学报;2013年01期

3 曹莹;苗启广;刘家辰;高琳;;AdaBoost算法研究进展与展望[J];自动化学报;2013年06期

4 付忠良;;一种用于方向预测的集成学习算法[J];上海交通大学学报;2012年02期

5 付忠良;;多分类问题代价敏感AdaBoost算法[J];自动化学报;2011年08期

6 韩敏;穆大芸;;基于Adaboost算法的回声状态网络预报器[J];控制理论与应用;2011年04期

7 付忠良;赵向辉;;分类器动态组合及基于分类器组合的集成学习算法[J];四川大学学报(工程科学版);2011年02期

8 殷慧;曹永锋;孙洪;;基于多维金字塔表达和AdaBoost的高分辨率SAR图像城区场景分类算法[J];自动化学报;2010年08期

9 殷会;许建华;许花;;基于LS-SVM的多标签分类算法[J];南京师范大学学报(工程技术版);2010年02期

10 葛俊锋;罗予频;;非对称AdaBaost算法及其在目标检测中的应用(英文)[J];自动化学报;2009年11期

【相似文献】

相关期刊论文 前10条

1 马勇,丁晓青;Real-Time Multi-View Face Detection and Pose Estimation Based on Cost-Sensitive AdaBoost[J];Tsinghua Science and Technology;2005年02期

2 林志阳;康耀红;雷景生;;基于Adaboost的车标定位方法[J];计算机工程;2008年11期

3 张磊;;基于AdaBoost的侧面人脸、人耳检测[J];科学大众;2008年08期

4 付忠良;;关于AdaBoost有效性的分析[J];计算机研究与发展;2008年10期

5 张岗亭;杨全;;两种Adaboost方法在人脸检测中的比较研究[J];微计算机信息;2009年24期

6 严超;王元庆;李久雪;张兆扬;;AdaBoost分类问题的理论推导[J];东南大学学报(自然科学版);2011年04期

7 李印;;基于AdaBoost的行人检测研究与实现[J];数字技术与应用;2012年03期

8 苏加强;丁柳云;;基于R的监督式AdaBoost异常值检测应用[J];淮海工学院学报(自然科学版);2013年01期

9 张志勋;张磊;杨凡;;一种改进的Adaboost人脸检测方法[J];自动化与仪器仪表;2013年06期

10 王海川,张立明;一种新的Adaboost快速训练算法[J];复旦学报(自然科学版);2004年01期

相关会议论文 前10条

1 Wen Feng;;A Novel Lips Detection Method Combined Adaboost Algorithm and Camshift Algorithm[A];2012年计算机应用与系统建模国际会议论文集[C];2012年

2 张超;苗振江;;基于AdaBoost的面部信息感知[A];第十三届全国信号处理学术年会（CCSP-2007）论文集[C];2007年

3 郭翌;汪源源;;基于Adaboost算法的颈动脉粥样硬化判别方法[A];中国仪器仪表学会第十一届青年学术会议论文集[C];2009年

4 陈宏伟;刘建伟;费向东;;一种半监督环境下的Adaboost算法[A];2008'中国信息技术与应用学术论坛论文集（二）[C];2008年

5 唐晓丹;苗振江;;基于AdaBoost和粒子滤波的目标跟踪[A];第十四届全国图象图形学学术会议论文集[C];2008年

6 张彬;金连文;;基于AdaBoost的手写体汉字相似字符识别[A];第二十六届中国控制会议论文集[C];2007年

7 ;Using Skin Color and HAD-AdaBoost Algorithm for Face Detection in Color Images[A];Information Technology and Computer Science—Proceedings of 2012 National Conference on Information Technology and Computer Science[C];2012年

8 Guofeng Zou;Kejun Wang;Mo Tang;Guixia Fu;;Eyes Location Method Based on the AdaBoost Algorithm and Block Integral Projection[A];第25届中国控制与决策会议论文集[C];2013年

9 Jia Mingxing;Du Junqiang;Cheng Tao;Yang Ning;Jiang Yi;Zhang Zhen;;An Improved Detection Algorithm of Face with Combining AdaBoost and SVM[A];第25届中国控制与决策会议论文集[C];2013年

10 李小红;李寅;谢成明;;基于连续Adaboost彩色图像人脸检测算法[A];第九届全国信息获取与处理学术会议论文集Ⅱ[C];2011年

相关博士学位论文 前1条

1 张太宁;人眼注视点估计方法的研究[D];南开大学;2013年

相关硕士学位论文 前10条

1 皮丽琴;基于AdaBoost-GASVM算法和LDA主题模型的短文本分类研究[D];华南理工大学;2015年

2 孙斌;一种基于Adaboost的实时行人检测算法[D];华南理工大学;2015年

3 蔡泽彬;基于视频分析的行人检测及统计方法研究[D];华南理工大学;2015年

4 游晴;Adaboost人脸检测算法研究及其在硬件平台上的实现[D];昆明理工大学;2015年

5 林欣;基于改进肤色模型的AdaBoost人脸检测算法研究[D];陕西科技大学;2015年

6 袁浩杰;Adaboost算法的并行化及其在目标分类中的应用[D];华南理工大学;2015年

7 张恒;基于近红外图像的疲劳驾驶检测研究与系统实现[D];长安大学;2015年

8 张元;一种基于AdaBoost的组合分类算法研究[D];四川师范大学;2015年

9 刘媛媛;基于Adaboost算法的多特征融合图像分类的研究与应用[D];山东大学;2015年

10 王建跃;基于AdaBoost算法的智能考勤系统研究和实现[D];山东大学;2015年

，

本文编号：2583047