A decision-theoretic generalization of on-line learning and an application to boosting

Keywords

Boosting (machine learning), Multiplicative function, Bounded function, Computer science, Generalization

References

• Using experts for predicting continuous outcomesJyrki Kivinen, Manfred K. Warmuth — 1994
• An Introduction to Computational Learning TheoryMichael Kearns, Umesh Vazirani — 1994
• Data filtering and distribution modeling algorithms for machine learningYoav Freund — 1993
• Solving Multiclass Learning Problems via Error-Correcting Output CodesTom Dietterich, Ghulum Bakiri — 1994
• An analog of the minimax theorem for vector payoffs.David Blackwell — 1956
• An Experimental and Theoretical Comparison of Model Selection MethodsMichael Kearns, Yishay Mansour, Andrew Y. Ng — 1995
• Approximate methods for sequential decision making using expert adviceThomas H. Chung — 1994
• A game of prediction with expert adviceVladimir Vovk — 1995
• Some special vapnik-chervonenkis classesRoberta S. Wenocur, R. M. Dudley — 1981
• How to use expert adviceNicolò Cesa‐Bianchi, Yoav Freund, David P. Helmbold — 1993
• The weighted majority algorithmN. Littlestone, Manfred K. Warmuth — 1989
• Boosting a weak learning algorithm by majorityYoav Freund — 1990
• The Strength of Weak LearnabilityRobert E. Schapire — 1989
• Game theory, on-line prediction and boostingYoav Freund, Robert E. Schapire — 1996
• Boosting Decision TreesHarris Drucker, Corinna Cortes — 1995
• Learning Sparse PerceptronsJeffrey C. Jackson, Mark Craven — 1995
• What Size Net Gives Valid Generalization?Eric B. Baum, David Haussler — 1989
• Boosting Performance in Neural NetworksHarris Drucker, Robert E. Schapire, Patrice Simard — 1993
• Contributions to the theory of gamesHarold W. Kuhn, A. W. Tucker, R. Duncan Luce — 1953
• Aggregating strategiesVolodimir G. Vovk — 1990

Cited by

• A Modified Real AdaBoost algorithm to discover Intensive Care Unit subgroups with a poor outcomeAntonie Koetsier, Nicolette F. de Keizer, Ameen Abu–Hanna — 2013
• Surgical tools localization in 3D ultrasound imagesMarian Uhercik — 2011
• Foundations of Machine LearningMehryar Mohri, Afshin Rostamizadeh, Ameet Talwalkar — 2012
• A Knowledge Model Sharing Based Approach to Privacy-Preserving Data MiningHongwei Tian, Weining Zhang, Shouhuai Xu — 2012
• A Feasibility Study of Bandwidth Smoothing on the World-Wide Web Using Machine Learning ; CU-CS-879-99Carlos Maltzahn, Kathy J. Richardson, Dirk Grunwald — 1998
• Accelerating AdaBoost using UCBRóbert Busa‐Fekete, Baiázs Kégl — 2009
• Apprentissage statistique pour la constitution des corpus d'évaluationHuyen-Trang Vu, Patrick Gallinari — 2006
• Global vs. Local: Component Based Learning for Classification and Image UnderstandingYi Hong — 2013
• Matching training and testing criteria in hybrid speech recognition systemsXin Tu, Yonghong Yan, Ron Cole — 1997
• Kernel Regression TreesLuı́s Torgo — 2007
• Optimisation of Ensemble Classifiers using Genetic AlgorithmMohamed Medhat Gaber, Mohamed Bader — 2012
• Face Detection and Tracking in Dynamic Background of StreetJacek Naruniec, Władysław Skarbek, Antonio Rama — 2017
• Data Mining and VisualizationRon Kohavi — 2000
• Classifying objects based on their visual similarity to target categoriesWei Zhang, Dimitris Samaras, Gregory J. Zelinsky — 2008
• Improving representation and classification of image and video data for surveillance applicationsA. Sanin — 2012
• A voting-merging clustering algorithmEvgenia Dimitriadou, Andreas Weingessel, Kurt Hornik — 1999
• Détection et reconnaissance de texte dans les documents vidéos. Et leurs apports à la reconnaissance de personnesJohann Poignant — 2011
• An Incremental Neural Network for Online Supervised Learning and Topology LearningYouki Kamiya, Shen Furao, Osamu Hasegawa — 2007
• Entropy Guided Transformation Learning: Algorithms and ApplicationsCícero Nogueira dos Santos, Ruy Luiz Milidiú — 2012
• A Simple Algorithm for Learning Stable MachinesS. Andonova, André Elisseeff, Theodoros Evgeniou — 2002

Related papers

• Researching on combining boosting ensemblesJoaquín Torres-Sospedra, Carlos Hernández-Espinosa, Mercedes Fernández-Redondo — 2008
• A Brief Introduction to BoostingRobert E. Schapire — 1999
• Resampling or Reweighting: A Comparison of Boosting ImplementationsChris Seiffert, Taghi M. Khoshgoftaar, Jason Van Hulse — 2008
• A Boosting-like Online Learning EnsembleRoberto Souto Maior de Barros, Silas Garrido Teixeira de Carvalho Santos, Paulo Gonçalves — 2016
• New explanation of boosting efficiency in classification problemV. M. Nedel’ko — 2016
• New explanation of boosting efficiency in classification problemV. M. Nedel’ko — 2016