首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种用于方向预测的集成学习算法
引用本文:付忠良.一种用于方向预测的集成学习算法[J].上海交通大学学报,2012,46(2):250-058.
作者姓名:付忠良
作者单位:(中国科学院 成都计算机应用研究所, 四川成都 610041)
基金项目:四川省科技支撑计划项目(2008SZ0100,2009SZ0214)
摘    要:对用方向向量标识示例的学习问题,以预测方向与实际方向之间的方向误差最小化为目标,提出了一种可用于方向预测的集成学习算法,详细分析了构造多个预测函数以及组合各个预测函数以实现方向的最优化预测方法. 提出的算法具有广泛的应用特性:当用不同的轴向来标识类别时,可简化得到多分类连续AdaBoost算法,其能确保训练错误率随分类器个数增加而降低;用错分代价组成的向量来标识示例时,可简化得到一种平均错分代价最小化的集成学习算法. 理论分析和实验结果均表明了算法的合理性和有效性.

关 键 词:   结构化预测    方向预测    模糊分类    代价敏感    AdaBoost算法  
收稿时间:2011-03-14

An Ensemble Learning Algorithm for Direction Prediction
FU Zhong-liang.An Ensemble Learning Algorithm for Direction Prediction[J].Journal of Shanghai Jiaotong University,2012,46(2):250-058.
Authors:FU Zhong-liang
Institution:(Chengdu Institute of Computer Application, Chinese Academy of Sciences, Chengdu 610041, China)
Abstract:To resolve the learning problem in which the instances are labeled by vectors,with the destination of direction error minimization between the direction represented by prediction vector and the direction represented by actual vector,an ensemble learning algorithm for direction prediction was proposed.The methods to construct multiple prediction functions and to combine them to realize the optimized prediction of instance directions were put forward.This algorithm is very general.When the different classes are labeled by the different direction vectors of axes,the proposed algorithm is degenerated to real AdaBoost algorithm for multi-class classification,guaranteeing that the training error of the combination classifier can be reduced while the number of trained classifiers increases.When the instances are labeled by the vector composed of the classification costs of all classes,the proposed algorithm is degenerated to an ensemble learning algorithm for cost-sensitive classification which can minimize average classification cost.The theoretical analysis and experimental results show that the proposed algorithm is reasonable and effective.
Keywords:structured prediction  direction prediction  fuzzy classification  cost-sensitive  AdaBoost algorithm
本文献已被 CNKI 等数据库收录!
点击此处可从《上海交通大学学报》浏览原始摘要信息
点击此处可从《上海交通大学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号