RT Journal Article
T1 Online and Non-Parametric Drift Detection Methods Based on Hoeffding’s Bounds
A1 Frías-Blanco, Isvani
A1 Del-Campo-Ávila, José
A1 Ramos-Jiménez, Gonzalo Pascual
A1 Morales-Bueno, Rafael
A1 Ortiz-Díaz, Agustín
A1 Caballero-Mota, Yailé
K1 Aprendizaje - Modelos matemáticos
AB Incremental and online learning algorithms are more relevant in the data mining context because of the increasing necessity to process data streams. In this context, the target function may change over time, an inherent problem of online learning (known as concept drift). In order to handle concept drift regardless of the learning model, we propose new methods to monitor the performance metrics measured during the learning process, to trigger drift signals when a significant variation has been detected. To monitor this performance, we apply some probability inequalities that assume only independent, univariate and bounded random variables to obtain theoretical guarantees for the detection of such distributional changes. Some common restrictions for the online change detection as well as relevant types of change (abrupt and gradual) are considered. Two main approaches are proposed, the first one involves moving averages and is more suitable to detect abrupt changes. The second one follows a widespread intuitive idea to deal with gradual changes using weighted moving averages. The simplicity of the proposed methods, together with the computational efficiency make them very advantageous. We use a Naïve Bayes classifier and a Perceptron to evaluate the performance of the methods over synthetic and real data.
PB IEEE
YR 2015
FD 2015-03-01
LK https://hdl.handle.net/10630/25767
UL https://hdl.handle.net/10630/25767
LA eng
NO I. Frías-Blanco, J. d. Campo-Ávila, G. Ramos-Jiménez, R. Morales-Bueno, A. Ortiz-Díaz and Y. Caballero-Mota, "Online and Non-Parametric Drift Detection Methods Based on Hoeffding’s Bounds," in IEEE Transactions on Knowledge and Data Engineering, vol. 27, no. 3, pp. 810-823, 1 March 2015, doi: 10.1109/TKDE.2014.2345382.
NO I. Frías-Blanco, J. d. Campo-Ávila, G. Ramos-Jiménez, R. Morales-Bueno, A. Ortiz-Díaz and Y. Caballero-Mota, "Online and Non-Parametric Drift Detection Methods Based on Hoeffding’s Bounds," in IEEE Transactions on Knowledge and Data Engineering, vol. 27, no. 3, pp. 810-823, 1 March 2015doi: 10.1109/TKDE.2014.2345382.© 2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
NO Supported in part by the SESAAME project number TIN2008-06582-C03-03 of the MICINN, Spain.Supported in part by the AUIP (Asociación Universitaria Iberoamericana de Postgrado).
DS RIUMA. Repositorio Institucional de la Universidad de Málaga
RD 20 ene 2026