Infinite Lattice Learner: an ensemble for incremental learning

被引:1
作者
Lovinger, Justin [1 ]
Valova, Iren [1 ]
机构
[1] Univ Massachusetts, Comp & Informat Sci Dept, Dartmouth, MA 02747 USA
关键词
Supervised learning; Incremental learning; Ensemble learning; Neural networks; LINEAR DISCRIMINANT-ANALYSIS; SUPPORT VECTOR MACHINE; REGRESSION SHRINKAGE; FACE RECOGNITION; NEURAL-NETWORKS; SELECTION;
D O I
10.1007/s00500-019-04330-7
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The state of the art in supervised learning has developed effective models for learning, generalizing, recognizing faces and images, time series prediction, and more. However, most of these powerful models cannot effectively learn incrementally. Infinite Lattice Learner (ILL) is an ensemble model that extends state-of-the-art machine learning methods into incremental learning models. With ILL, even batch models can learn incrementally with exceptional data retention ability. Instead of continually revisiting past instances to retain learned information, ILL allows existing methods to converge on new information without overriding previous knowledge. With ILL, models can efficiently chase a drifting function without continually revisiting a changing dataset. Models wrapped in ILL can operate in continuous real-time environments where millions of unique samples are seen every day. Big datasets too large to fit in memory, or even a single machine, can be learned in portions. ILL utilizes an infinite Cartesian grid of points with an underlying model tiled upon it. Efficient algorithms for discovering nearby points and lazy evaluation make this seemingly impossible task possible. Extensive empirical evaluation reveals impressive retention ability for all ILL models. ILL similarly proves its generalization ability on a variety of datasets from classification and regression to image recognition.
引用
收藏
页码:6957 / 6974
页数:18
相关论文
共 80 条
[1]   AN INTRODUCTION TO KERNEL AND NEAREST-NEIGHBOR NONPARAMETRIC REGRESSION [J].
ALTMAN, NS .
AMERICAN STATISTICIAN, 1992, 46 (03) :175-185
[2]  
[Anonymous], LECT NOTES COMPUTER
[3]  
[Anonymous], 2016, ESANN EUROPEAN S ART
[4]  
[Anonymous], M P INT C NEW METH L
[5]  
[Anonymous], CALIFORNIA HOUSING
[6]  
[Anonymous], TITANIC DECISION TRE
[7]  
[Anonymous], ARXIV150706527 CORR
[8]  
[Anonymous], 1998, INTRO REINFORCEMENT
[9]  
[Anonymous], ARXIV170302492
[10]  
[Anonymous], GRAPH SHOW MAX SEP H