arrow
返回

SVM-Boosting based on Markov resampling: Theory and algorithm

delete2020-11-01
delete24
PRE
AI
H
Hongwei Jiang
邹斌 封面图
邹斌 (Bin Zou) *
陈
陈旭 (Chen Xu)
J
Jie Xu *
Y
Yuan Yan Tang
DOI:10.1016/j.neunet.2020.07.036delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this article we introduce the idea of Markov resampling for Boosting methods. We first prove that Boosting algorithm with general convex loss function based on uniformly ergodic Markov chain (u.e.M.c.) examples is consistent and establish its fast convergence rate. We apply Boosting algorithm based on Markov resampling to Support Vector Machine (SVM), and introduce two new resampling-based Boosting algorithms: SVM-Boosting based on Markov resampling (SVM-BM) and improved SVM-Boosting based on Markov resampling (ISVM-BM). In contrast with SVM-BM, ISVM-BM uses the support vectors to calculate the weights of base classifiers. The numerical studies based on benchmark datasets show that the proposed two resampling-based SVM Boosting algorithms for linear base classifiers have smaller misclassification rates, less total time of sampling and training compared to three classical AdaBoost algorithms: Gentle AdaBoost, Real AdaBoost, Modest AdaBoost. In addition, we compare the proposed SVM-BM algorithm with the widely used and efficient gradient Boosting algorithm-XGBoost (eXtreme Gradient Boosting), SVM-AdaBoost and present some useful discussions on the technical parameters. (C) 2020 Elsevier Ltd. All rights reserved.
Keyword:
Boosting
Consistency
Uniformly ergodic Markov chain (u.e.M.c.)
Resampling
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Neural Networks 封面图
Neural Networks
IF:
6.3
论文数:
8.2K
被引数:
3.0W

机构

H
hubei university
学者数:
1.1W
论文数: 7.0K
被引数: 7
U
University of Ottawa
学者数:
3.5W
论文数: 3.1W
被引数: 3.8W
U
University of Macau
学者数:
1.1W
论文数: 1.3W
被引数: 2.0W
学者 查看更多机构
引用论文

引用论文

Controlled Anisotropic Growth of Co‐Fe‐P from Co‐Fe‐O NanoparticlesCo-fe-o纳米颗粒控制co-fe-p的各向异性生长
err2015-06-26
err0
errOAAI
errAdriana Mendoza‐Garcia; Huiyuan Zhu; Yongsheng Yu; Qing Li; Lin Zhou; Dong Su; Matthew J. Kramer; Shouheng Sun
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Proteomic Comparison of Nasopharyngeal Cancer Cell Lines C666-1 and NP69 Identifies Down-Regulation of Annexin II and β2-Tubulin for Nasopharyngeal Carcinoma
err2008-04-01
err0
PREAI
errCharles M. L. Chan; S. C. Cesar Wong; Money Y. Y. Lam; Edwin P. Hui; John K. C. Chan; Elena S. F. Lo; W. Cheuk; Manson C. K. Wong; S. W. Tsao; Anthony T. C. Chan
err分享
err收藏
The strength of weak learnability
err1990-06-01
err0
errOAAI
errRobert E. Schapire
err分享
err收藏
Predictors of Compliance with the Postpartum Visit among Women Living in Healthy Start Project Areas
err2006-06-29
err0
PREAI
errAllison S. Bryant; Jennifer S. Haas; Thomas F. McElrath; Marie C. McCormick
err分享
err收藏
Bagging predictorsBagging预测器
err1996-08-01
err1.0W
PREAI
errBreiman, L
err分享
err收藏
err分享
err收藏
学者 查看更多内容