期刊文献+

基于AdaBoost和匹配追踪的选择性集成算法 被引量:6

Selective ensemble algorithm based on AdaBoost and matching pursuit
原文传递
导出
摘要 为了平衡集成学习中差异性和准确性的关系并提高学习系统的泛化性能,提出一种基于AdaBoost和匹配追踪的选择性集成算法.其基本思想是将匹配追踪理论融合于AdaBoost的训练过程中,利用匹配追踪贪婪迭代的思想来最小化目标函数与基分类器线性组合之间的冗余误差,并根据冗余误差更新AdaBoost已训练基分类器的权重,进而根据权重大小选择集成分类器成员.在公共数据集上的实验结果表明,该算法能够获得较高的分类精度. To balance the diversity and the accuracy in ensemble learning and improve the generalization performance of learning system, a selective ensemble algorithm based on AdaBoost and matching pursuit is proposed. In the algorithm, matching pursuit is fused into the training of AdaBoost, in which the residual between the target function and the linear combination of basis classifiers is minimized with a greedy iterative idea. Then the weight of each basis classifier is updated bythe residual which is generated during the last iteration and then the optimal weights for every classifier are gained, by which the component classifiers are selected. Experimental results on common data sets show that the algorithm can get higher classification accuracy.
出处 《控制与决策》 EI CSCD 北大核心 2014年第2期208-214,共7页 Control and Decision
基金 国家自然科学基金项目(60975026 61273275)
关键词 选择性集成 ADABOOST算法 匹配追踪 差异性 selective ensemble AdaBoost algorithm matching pursuit diversity
  • 相关文献

参考文献6

二级参考文献124

  • 1王丽丽,苏德富.基于群体智能的选择性决策树分类器集成[J].计算机技术与发展,2006,16(12):55-57. 被引量:3
  • 2安凯,宋黎定,马佳光.卫星姿态滑模变结构控制的广义逆方法[J].光电工程,2007,34(5):1-4. 被引量:4
  • 3Dietterich T. Machine learning research: four current directions [J]. AI Magazine(S0738-4602), 1997, 18(4): 97-136.
  • 4Efron B, Tibshirani R. An Introduction to the Bootstrap [M]. New York - Chapman & Hall, 1993.
  • 5Freund Y. Boosting a weak algorithm by majority [J]. Information and Computation(S0890-5401), 1995, 121(2): 256-285.
  • 6Zhou Z, Wu J, Tang W. Ensembling neural networks: many could be better than all [J]. Artificial Intelligence(S0004-3702), 2002, 137: 239-263.
  • 7Krogh A, Vedelsby J. Neural network ensembles, cross validation, and active learning [M]//Tesauro G. Advances in Neural lnformation Processing Systems, Cambridge, MA, USA: MIT Press, 1995, 7: 231-238.
  • 8Blake C, Keogh E, Merz C. UCI Repository of machine learning databases [EB/OL]. (2008-8-15). http://www.ics.uci.edu /-mlearn/MLRepository.html.
  • 9Houck C, Joines J, Kay M. A genetic algorithm for function optimization: A Matlab implementation, Tech Rep: NCSU-IE-TR-95-09 [R]. 1995.
  • 10Krogh A,Vedelsby J.Neural Network Ensembles,Cross Validation,and Active Learning//Tesauro G,Touretzky D S,Leen T K,eds.Advances in Neural Information Processing Systems.Cambridge,USA:MIT Press,1995,Ⅶ:231-238.

共引文献197

同被引文献55

  • 1王建茹.基于BP神经网络的建设工程造价预测方法[J].沈阳建筑大学学报(社会科学版),2014,16(1):42-45. 被引量:11
  • 2李闯,丁晓青,吴佑寿.一种改进的AdaBoost算法——AD AdaBoost[J].计算机学报,2007,30(1):103-109. 被引量:54
  • 3罗会兰,孔繁胜,李一啸.聚类集成中的差异性度量研究[J].计算机学报,2007,30(8):1315-1324. 被引量:36
  • 4Freund Y,Schipare R E.Experiments with a new boosting algorithm[C]//International Conference on Machine Learning,1996:148-156.
  • 5Jones M J,Viola P.Method and system for object detection in digital images:US,7099510[P].2006-08-29.
  • 6Li Xuchun,Wang Lei,Sung E.Ada Boost with SVM-based component classifiers[J].Engineering Applications of Artificial Intelligence,2008,21(5):785-795.
  • 7Ma Songyan,Du Tiancang.Improved Ada Boost face detection[C]//IEEE International Conference on Measuring Technology and Mechatronics Automation,2010:434-437.
  • 8Krogh A,Vedelsby J.Neural network ensembles,cross validation,and active learning[C]//Advances in Neural Information Processing Systems,1995:231-238.
  • 9VIOLA P, MICHAEL J. Rapid object detection using a boosted cascade of simple features[C]//Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. Kauai, Hawaii, USA: IEEE, 2001.
  • 10KEARNS M, VALIANT L G. Learning boolean formulae for finite automata is as hard as factoring[R]. Cambridge: Aiken Computation Laboratory, Harvard University, TR-1488, 1998.

引证文献6

二级引证文献19

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部