Autoregressive based Drift Detection Method (2203.04769v2)
Abstract: In the classic machine learning framework, models are trained on historical data and used to predict future values. It is assumed that the data distribution does not change over time (stationarity). However, in real-world scenarios, the data generation process changes over time and the model has to adapt to the new incoming data. This phenomenon is known as concept drift and leads to a decrease in the predictive model's performance. In this study, we propose a new concept drift detection method based on autoregressive models called ADDM. This method can be integrated into any machine learning algorithm from deep neural networks to simple linear regression model. Our results show that this new concept drift detection method outperforms the state-of-the-art drift detection methods, both on synthetic data sets and real-world data sets. Our approach is theoretically guaranteed as well as empirical and effective for the detection of various concept drifts. In addition to the drift detector, we proposed a new method of concept drift adaptation based on the severity of the drift.
- Detecting concept drift with neural network model uncertainty. arXiv preprint arXiv:2107.01873, 2021.
- Shweta Kadam. A survey on classification of concept drift with stream data. 2019.
- Threshold autoregression, limit cycles and cyclical data. In Exploration Of A Nonlinear World: An Appreciation of Howell Tong’s Contributions to Statistics, pages 9–56. World Scientific, 2009.
- Ruey S Tsay. Testing and modeling threshold autoregressive processes. Journal of the American statistical association, 84(405):231–240, 1989.
- Subsampling inference in threshold autoregressive models. Journal of Econometrics, 127(2):201–224, 2005.
- Learning under concept drift: A review. IEEE Transactions on Knowledge and Data Engineering, 31(12):2346–2363, 2018.
- Learning from time-changing data with adaptive windowing. In Proceedings of the 2007 SIAM international conference on data mining, pages 443–448. SIAM, 2007.
- Learning with drift detection. In Brazilian symposium on artificial intelligence, pages 286–295. Springer, 2004.
- Ewan S Page. Continuous inspection schemes. Biometrika, 41(1/2):100–115, 1954.
- Reactive soft prototype computing for concept drift streams. Neurocomputing, 416:340–351, 2020.
- Learning with local drift detection. In International conference on advanced data mining and applications, pages 42–55. Springer, 2006.
- Early drift detection method. In Fourth international workshop on knowledge discovery from data streams, volume 6, pages 77–86, 2006.
- Online and non-parametric drift detection methods based on hoeffding’s bounds. IEEE Transactions on Knowledge and Data Engineering, 27(3):810–823, 2014.
- Dynamic extreme learning machine for data stream classification. Neurocomputing, 238:433–449, 2017.
- Myuu Myuu Wai Yan. Accurate detecting concept drift in evolving data streams. ICT Express, 6(4):332–338, 2020.
- On evaluating stream learning algorithms. Machine learning, 90(3):317–346, 2013.
- Concept drift detection for online class imbalance learning. In The 2013 International Joint Conference on Neural Networks (IJCNN), pages 1–10, 2013.
- Drift lens: Real-time unsupervised concept drift detection by evaluating per-label embedding distributions. In 2021 International Conference on Data Mining Workshops (ICDMW), pages 341–349, 2021.
- Bruce E Hansen. Inference in tar models. Unpublished working paper. Chestnut Hill, MA: Boston College Department of Economics (December), 1996.
- Scikit-multiflow: A multi-output streaming framework. Journal of Machine Learning Research, 19(72):1–5, 2018.
- Jerome H Friedman. Multivariate adaptive regression splines. The annals of statistics, pages 1–67, 1991.
- Database mining: A performance perspective. IEEE transactions on knowledge and data engineering, 5(6):914–925, 1993.
- UCI machine learning repository, 2017.
- Short-term electricity load forecasting with machine learning. Information, 12(2):50, 2021.
- On field calibration of an electronic nose for benzene estimation in an urban pollution monitoring scenario. Sensors and Actuators B: Chemical, 129(2):750–757, 2008.
- About the world air quality index project.
- Chemical gas sensor drift compensation using classifier ensembles. Sensors and Actuators B: Chemical, 166:320–329, 2012.
- Mansour Zoubeirou A Mayaki (3 papers)
- Michel Riveill (7 papers)