A just-in-time adaptive classification system based on the intersection of confidence intervals rule

被引:42
作者
Alippi, Cesare [1 ]
Boracchi, Giacomo [1 ]
Roveri, Manuel [1 ]
机构
[1] Politecn Milan, Dipartimento Elettron & Informaz, I-20133 Milan, Italy
关键词
Adaptive classifiers; Change-detection tests; CLASSIFIERS;
D O I
10.1016/j.neunet.2011.05.012
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Classification systems meant to operate in nonstationary environments are requested to adapt when the process generating the observed data changes. A straightforward form of adaptation implementing the instance selection approach suggests releasing the obsolete data onto which the classifier is configured by replacing it with novel samples before retraining. In this direction, we propose an adaptive classifier based on the intersection of confidence intervals rule for detecting a possible change in the process generating the data as well as identifying the new data to be used to configure the classifier. A key point of the research is that no assumptions are made about the distribution of the process generating the data. Experimental results show that the proposed adaptive classification system is particularly effective in situations where the process is subject to abrupt changes. (C) 2011 Elsevier Ltd. All rights reserved.
引用
收藏
页码:791 / 800
页数:10
相关论文
共 27 条
[11]  
Goldenshluger A., 1997, Math. Methods Statist, V6, P135
[12]  
HELMBOLD DP, 1994, MACH LEARN, V14, P27, DOI 10.1007/BF00993161
[13]   A spatially adaptive nonparametric regression image deblurring [J].
Katkovnik, V ;
Egiazarian, K ;
Astola, J .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2005, 14 (10) :1469-1478
[14]   Adaptive window size image de-noising based on intersection of confidence intervals (ICI) rule [J].
Katkovnik, V ;
Kgiazarian, K ;
Astola, J .
JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2002, 16 (03) :223-235
[15]   A new method for varying adaptive bandwidth selection [J].
Katkovnik, V .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1999, 47 (09) :2567-2571
[16]  
Katkovnik V., 2006, Local Approximation Techniques in Signal and Image Processing
[17]  
Keinosuke Fukunaga, 1972, Introduction to Statistical Pattern Recognition
[18]  
Klinkenberg R., 2004, Intelligent Data Analysis, V8, P281
[19]  
Kolter JZ, 2007, J MACH LEARN RES, V8, P2755
[20]  
Kolter JZ, 2003, THIRD IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, P123