Learn++: An incremental learning algorithm for supervised neural networks

被引:606
作者
Polikar, R [1 ]
Udpa, L
Udpa, SS
Honavar, V
机构
[1] Rowan Univ, Dept Elect & Comp Engn, Glassboro, NJ 08028 USA
[2] Iowa State Univ, Dept Elect & Comp Engn, Ames, IA 50011 USA
[3] Michigan State Univ, Dept Elect & Comp Engn, E Lansing, MI 48824 USA
[4] Iowa State Univ, Dept Comp Sci, Artificial Intelligence Res Lab, Ames, IA 50011 USA
来源
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS | 2001年 / 31卷 / 04期
关键词
catastrophic forgetting; classification algorithms; ensemble of classifiers; incremental learning; knowledge acquisition and retention; pattern recognition; supervised neural networks;
D O I
10.1109/5326.983933
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We introduce Learn++, an algorithm for incremental training of neural network (NN) pattern classifiers. The proposed algorithm enables supervised NN paradigms, such as the multilayer perceptron (MLP), to accommodate new data, including examples that correspond to previously unseen classes. Furthermore, the algorithm does not require access to previously used data during subsequent incremental learning sessions, yet at the same time, it does not forget previously acquired knowledge. Learn++ utilizes ensemble of classifiers by generating multiple hypotheses using training data sampled according to carefully tailored distributions. The outputs of the resulting classifiers are combined using a weighted majority voting procedure. We present simulation results on several benchmark datasets as well as a real-world classification task. Initial results indicate that the proposed algorithm works rather well in practice. A theoretical upper bound on the error of the classifiers constructed by Learn++ is also provided.
引用
收藏
页码:497 / 508
页数:12
相关论文
共 42 条
[1]  
Ali KM, 1996, MACH LEARN, V24, P173, DOI 10.1007/BF00058611
[2]  
Anagnostopoulos GC, 2001, IEEE IJCNN, P1221, DOI 10.1109/IJCNN.2001.939535
[3]  
Blake C.L., 1998, UCI repository of machine learning databases
[4]  
CARAGEA D, 2001, ARCHITECTURES INTELL
[5]   FUZZY ARTMAP - A NEURAL NETWORK ARCHITECTURE FOR INCREMENTAL SUPERVISED LEARNING OF ANALOG MULTIDIMENSIONAL MAPS [J].
CARPENTER, GA ;
GROSSBERG, S ;
MARKUZON, N ;
REYNOLDS, JH ;
ROSEN, DB .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1992, 3 (05) :698-713
[6]   ARTMAP - SUPERVISED REAL-TIME LEARNING AND CLASSIFICATION OF NONSTATIONARY DATA BY A SELF-ORGANIZING NEURAL NETWORK [J].
CARPENTER, GA ;
GROSSBERG, S ;
REYNOLDS, JH .
NEURAL NETWORKS, 1991, 4 (05) :565-588
[7]  
D'Amico Arnaldo, 1997, P197
[8]  
Dietterich TG, 1997, AI MAG, V18, P97
[9]  
Engelbrecht AP, 2001, IEEE IJCNN, P2019, DOI 10.1109/IJCNN.2001.938474
[10]   A decision-theoretic generalization of on-line learning and an application to boosting [J].
Freund, Y ;
Schapire, RE .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1997, 55 (01) :119-139