Title :
Ensemble systems and incremental learning
Author :
Patel, A.J. ; Patel, J.S.
Author_Institution :
Dept. of Comput. Sci. & Eng., Babaria Inst. of Technol., Vadodara, India
Abstract :
Classification of the unknown dataset can be obtained by several methods. Ensemble classifier methods are proved to be the better for classification. Learn++, An incremental learning algorithm, which allows supervised classification algorithms to learn from new data without forgetting previously acquired knowledge even when the previously used data is no longer available. Learn++ suffers from inherent “out-voting problem when asked to learn new classes, which causes it to generate an unnecessarily large number of classifiers. Also, in Learn++, distribution update rule based on performance of compound hypothesis, for selecting training set of the next weak classifier, it allows an efficient incremental learning capability when new classes are introduced. Whereas, in AdaBoost distribution update rule based on individual hypothesis guarantees robustness and prevents performance deterioration. In proposed algorithm, it combines the advantages of both the methods. It provides weight updating rule based on a combination of individual hypothesis and compound hypothesis which provide optimum performance level.
Keywords :
learning (artificial intelligence); pattern classification; training; Learn++; compound hypothesis; dataset classification; distribution update rule; ensemble classifier methods; ensemble systems; incremental learning algorithm; incremental learning capability; individual hypothesis; individual hypothesis-based AdaBoost distribution update rule; next weak classifier; out-voting problem; performance deterioration; supervised classification algorithms; training set selection; weight updating rule; Algorithm design and analysis; Classification algorithms; Compounds; Databases; Heuristic algorithms; Signal processing algorithms; Training; classification; ensemble system; incremental learning; multiple classifier system;
Conference_Titel :
Intelligent Systems and Signal Processing (ISSP), 2013 International Conference on
Conference_Location :
Gujarat
Print_ISBN :
978-1-4799-0316-0
DOI :
10.1109/ISSP.2013.6526936