2026-06-07T05:50:24Zhttps://riuma.uma.es/rest/oai/request

oai:riuma.uma.es:10630/257672026-02-03T10:51:11Zcom_10630_2254col_10630_37953

00925njm 22002777a 4500 dc Frías-Blanco, Isvani author Del-Campo-Ávila, José author Ramos-Jiménez, Gonzalo Pascual author Morales-Bueno, Rafael author Ortiz-Díaz, Agustín author Caballero-Mota, Yailé author 2015-03-01 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. 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. https://hdl.handle.net/10630/25767 10.1109/TKDE.2014.2345382 Aprendizaje - Modelos matemáticos Online and Non-Parametric Drift Detection Methods Based on Hoeffding’s Bounds