RT Book, Section
T1 Concept tracking and adaptation for drifting data streams under extreme verification latency
A1 Arostegi, Maria
A1 Torre-Bastida, Ana I.
A1 Lobo, Jesus L.
A1 Bilbao, Miren Nekane
A1 Del Ser, Javier
AB When analyzing large-scale streaming data towards resolving classification problems, it is often assumed that true labels of the incoming data are available right after being predicted. This assumption allows online learning models to efficiently detect and accommodate non-stationarities in the distribution of the arriving data (concept drift). However, this assumption does not hold in many practical scenarios where a delay exists between predicted and class labels, to the point of lacking this supervision for an infinite period of time (extreme verification latency). In this case, the development of learning algorithms capable of adapting to drifting environments without any external supervision remains a challenging research area to date. In this context, this work proposes a simple yet effective learning technique to classify non-stationary data streams under extreme verification latency. The intuition motivating the design of our technique is to predict the trajectory of concepts in the feature space. The estimation of the region where concepts may reside in the future can be then exploited for producing more updated predictions for newly arriving examples, ultimately enhancing its accuracy during this unsupervised drifting period. Our approach is compared to a benchmark of incremental and static learning methods over a set of public non-stationary synthetic datasets. Results obtained by our passive learning method are promising and encourage further research aimed at generalizing its applicability to other types of drifts.
PB Springer Verlag
SN 1860-949X
YR 2018
FD 2018
LK https://hdl.handle.net/11556/1556
UL https://hdl.handle.net/11556/1556
LA eng
NO Arostegi , M , Torre-Bastida , A I , Lobo , J L , Bilbao , M N & Del Ser , J 2018 , Concept tracking and adaptation for drifting data streams under extreme verification latency . in Studies in Computational Intelligence . Studies in Computational Intelligence , vol. 798 , Springer Verlag , pp. 11-25 . https://doi.org/10.1007/978-3-319-99626-4_2
NO Publisher Copyright: © 2018, Springer Nature Switzerland AG.
NO Acknowledgements. This work was supported in part by the Basque Government under the EMAITEK funding program. Jesus L. Lobo also thanks the funding support from the EU project Pacific Atlantic Network for Technical Higher Education and Research - PANTHER (grant number 2013-5659/004-001 EMA2). This work was supported in part by the Basque Government under the EMAITEK funding program. Jesus L. Lobo also thanks the funding support from the EU project Pacific Atlantic Network for Technical Higher Education and Research-PANTHER (grant number 2013-5659/004-001 EMA2).
DS TECNALIA Publications
RD 29 jul 2024