Novel Approach to Gentle AdaBoost Algorithm with Linear Weak Classifiers

This paper presents the problem of calculating the value of the scoring function for weak classifiers operating in the sequential structure. An example of such a structure is Gentle AdaBoost algorithm whose modification we propose in this work. In the proposed approach the distance of the object from the decision boundary is scaled in decision regions defined by the weak classifier at first and later transformed by the log-normal function. The described algorithm was tested on sixth public available data sets and compared with Gentle AdaBoost algorithm.

[1]  Pawel Forczmanski,et al.  Applying Image Features and AdaBoost Classification for Vehicle Detection in the 'SM4Public' System , 2015, IP&C.

[2]  Yoav Freund,et al.  Experiments with a New Boosting Algorithm , 1996, ICML.

[3]  Adam Krzyżak,et al.  Methods of combining multiple classifiers and their applications to handwriting recognition , 1992, IEEE Trans. Syst. Man Cybern..

[4]  Isabelle Guyon,et al.  An Introduction to Variable and Feature Selection , 2003, J. Mach. Learn. Res..

[5]  Izabela Rejer,et al.  Genetic Algorithms for Feature Selection for Brain-Computer Interface , 2015, Int. J. Pattern Recognit. Artif. Intell..

[6]  Chunhua Shen,et al.  On the Dual Formulation of Boosting Algorithms , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Alex Dmitrienko,et al.  Pharmaceutical Statistics Using SAS: A Practical Guide , 2007 .

[8]  Bogdan Gabrys,et al.  Classifier selection for majority voting , 2005, Inf. Fusion.

[9]  Michal Wozniak.  Proposition of Boosting Algorithm for Probabilistic Decision Support System , 2004, International Conference on Computational Science.

[10]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1997, EuroCOLT.

[11]  Ludmila I. Kuncheva,et al.  Combining Pattern Classifiers: Methods and Algorithms , 2004 .

[12]  Ching Y. Suen,et al.  Application of majority voting to pattern recognition: an analysis of its behavior and performance , 1997, IEEE Trans. Syst. Man Cybern. Part A.

[13]  Wojciech Bozejko,et al.  Gentle AdaBoost Algorithm with Score Function Dependent on the Distance to Decision Boundary , 2019, CISIM.

[14]  Nikunj C. Oza.  Boosting with Averaged Weight Vectors , 2003, Multiple Classifier Systems.

[15]  Noémi Gaskó,et al.  Feature Selection with a Genetic Algorithm for Classification of Brain Imaging Data , 2018, Advances in Feature Selection for Data and Pattern Recognition.

[16]  Mariusz Topolski.  Algorithm of Multidimensional Analysis of Main Features of PCA with Blurry Observation of Facility Features Detection of Carcinoma Cells Multiple Myeloma , 2019, CORES.

[17]  Josef Kittler,et al.  Sum Versus Vote Fusion in Multiple Classifier Systems , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Bogdan Trawinski,et al.  Comparison of Bagging, Boosting and Stacking Ensembles Applied to Real Estate Appraisal , 2010, ACIIDS.

[19]  Fabio Roli,et al.  A theoretical and experimental analysis of linear combiners for multiple classifier systems , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Robert Burduk,et al.  The AdaBoost Algorithm with the Imprecision Determine the Weights of the Observations , 2014, ACIIDS.

[21]  John Platt,et al.  Probabilistic Outputs for Support vector Machines and Comparisons to Regularized Likelihood Methods , 1999 .

[22]  Emilio Corchado,et al.  A survey of multiple classifier systems as hybrid systems , 2014, Inf. Fusion.

[23]  James C. Bezdek,et al.  Decision templates for multiple classifier fusion: an experimental comparison , 2001, Pattern Recognit..

[24]  Michal Choras,et al.  Evaluation of the Existing Tools for Fake News Detection , 2019, CISIM.

[25]  Michal Choras,et al.  The HTTP Content Segmentation Method Combined with AdaBoost Classifier for Web-Layer Anomaly Detection System , 2016, SOCO-CISIS-ICEUTE.

[26]  Alicja Wakulicz-Deja,et al.  Dispersed decision-making system with fusion methods from the rank level and the measurement level - A comparative study , 2017, Inf. Syst..

[27]  Hiroshi Nagahashi,et al.  Analysis of Generalization Ability for Different AdaBoost Variants Based on Classification and Regression Trees , 2015, J. Electr. Comput. Eng..