Lobo, Jesus L.; Del Ser, Javier; Osaba, Eneko; Bifet, Albert; Herrera, Francisco CURIE: a cellular automaton for concept drift detection. (English) Zbl 1485.68223 Data Min. Knowl. Discov. 35, No. 6, 2655-2678 (2021). Summary: Data stream mining extracts information from large quantities of data flowing fast and continuously (data streams). They are usually affected by changes in the data distribution, giving rise to a phenomenon referred to as concept drift. Thus, learning models must detect and adapt to such changes, so as to exhibit a good predictive performance after a drift has occurred. In this regard, the development of effective drift detection algorithms becomes a key factor in data stream mining. In this work we propose CURIE, a drift detector relying on cellular automata. Specifically, in CURIE the distribution of the data stream is represented in the grid of a cellular automata, whose neighborhood rule can then be utilized to detect possible distribution changes over the stream. Computer simulations are presented and discussed to show that CURIE, when hybridized with other base learners, renders a competitive behavior in terms of detection metrics and classification accuracy. CURIE is compared with well-established drift detectors over synthetic datasets with varying drift characteristics. MSC: 68T05 Learning and adaptive systems in artificial intelligence 68Q80 Cellular automata (computational aspects) Keywords:concept drift; drift detection; data stream mining; cellular automata PDFBibTeX XMLCite \textit{J. L. Lobo} et al., Data Min. Knowl. Discov. 35, No. 6, 2655--2678 (2021; Zbl 1485.68223) Full Text: DOI arXiv Link References: [1] Arrieta, AB; Díaz-RodrDíguez, N.; Del Ser, J.; Bennetot, A.; Tabik, S.; Barbado, A.; Salvador, G.; Sergio, GL; Daniel, M.; Richard, B., Explainable artificial intelligence (XAI): concepts, taxonomies, opportunities and challenges toward responsible AI, Inf Fusion, 58, 82-115 (2020) [2] Barros, RSM; Santos, SGTC, A large-scale comparison of concept drift detectors, Inf Sci, 451, 348-370 (2018) [3] Bifet A, Gavaldà R, Holmes G, Pfahringer B (2018) Machine Learning for data streams with practical examples in MOA. MIT Press. https://moa.cms.waikato.ac.nz/book/ [4] Bifet A, Holmes G, Pfahringer B, Frank E (2010) Fast perceptron decision tree learning from evolving data streams. In: Pacific-Asia conference on knowledge discovery and data mining. Springer, pp. 299-310 [5] Carvalho Tiago, I.; Carneiro Murillo, G.; Oliveira Gina, MB, Improving cellular automata scheduling through dynamics control, Int J Parallel Emerg Distrib Syst, 34, 1, 115-141 (2019) [6] Collados-Lara, A-J; Pardo-Igúzquiza, E.; Pulido-Velazquez, D., A distributed cellular automata model to simulate potential future impacts of climate change on snow cover area, Adv Water Resour, 124, 106-119 (2019) [7] Dastjerdi, AV; Buyya, R., Fog computing: helping the Internet of Things realize its potential, Computer, 49, 8, 112-116 (2016) [8] Dawid, AP; Vovk, VG, Prequential probability: principles and properties, Bernoulli, 5, 1, 125-162 (1999) · Zbl 0929.60001 [9] Del Ser, J.; Osaba, E.; Molina, D.; Yang, XS; Salcedo-Sanz, S.; Camacho, D.; Das, S.; Suganthan, PN; Coello, CAC; Herrera, F., Bio-inspired computation: where we stand and what’s next, Swarm Evolut Comput, 48, 220-250 (2019) [10] Demšar, J., Statistical comparisons of classifiers over multiple data sets, J Mach Learn Res, 7, 1-30 (2006) · Zbl 1222.68184 [11] Fawcett, T., Data mining with cellular automata, ACM SIGKDD Explor Newsl, 10, 1, 32-39 (2008) [12] Gama, J.; Žliobaitė, I.; Bifet, A.; Pechenizkiy, M.; Bouchachia, A., A survey on concept drift adaptation, ACM Comput Surv (CSUR), 46, 4, 44 (2014) · Zbl 1305.68141 [13] Gilpin, W., Cellular automata as convolutional neural networks, Phys Rev E, 100, 3, 032402 (2019) [14] Gomes, HM; Read, J.; Bifet, A.; Barddal, JP; Gama, J., Machine learning for streaming data: state of the art, challenges, and opportunities, ACM SIGKDD Explor Newsl, 21, 2, 6-22 (2019) [15] Gonçalves Jr Paulo, M.; Santos Silas, GT; de Carvalho, B.; Roberto, SM; Vieira Davi, CL, A comparative study on concept drift detectors, Expert Syst Appl, 41, 18, 8144-8156 (2014) [16] Gounaridis, D.; Chorianopoulos, I.; Symeonakis, E.; Koukoulas, S., A random forest-cellular automata modelling approach to explore future land use/cover change in attica (Greece), under different socio-economic realities and scales, Sci Total Environ, 646, 320-335 (2019) [17] Hashemi S, Yang Y, Pourkashani M, Kangavari M (2007) To better handle concept change and noise: a cellular automata approach to data stream classification. In: Australasian joint conference on artificial intelligence. Springer, pp. 669-674 [18] Hu H, Kantardzic M, Sethi TS (2019) No free lunch theorem for concept drift detection in streaming data classification: a review. In: Wiley interdisciplinary reviews: data mining and knowledge discovery, pp. e1327 [19] Ilyas, M.; Mahgoub, I., Smart dust: sensor network applications, architecture and design (2018), Boca Raton: CRC Press, Boca Raton [20] Jie, L.; Anjin, L.; Fan, D.; Feng, G.; Joao, G.; Guangquan, Z., Learning under concept drift: a review, IEEE Trans Knowl Data Eng, 31, 12, 2346-2363 (2018) [21] Judy, JW, Microelectromechanical systems (mems): fabrication, design and applications, Smart Mater Struct, 10, 6, 1115 (2001) [22] Kari, J., Theory of cellular automata: a survey, Theor Comput Sci, 334, 1-3, 3-33 (2005) · Zbl 1080.68070 [23] Lobo JL, Del Ser J, Laña I, Bilbao MN, Kasabov N (2018) Drift detection over non-stationary data streams using evolving spiking neural networks. In: International symposium on intelligent and distributed computing. Springer, pp. 82-94 · Zbl 1434.68510 [24] Lobo JL, Del Ser J, Herrera F (2021) LUNAR: Cellular automata for drifting data streams. Inf Sci 543:467-487 · Zbl 1475.68198 [25] Losing, V.; Hammer, B.; Wersing, H., Incremental on-line learning: a review and comparison of state of the art algorithms, Neurocomputing, 1275, 1261-1274 (2018) [26] Minku Leandro, L.; Yao, X., DDD: a new ensemble approach for dealing with concept drift, IEEE Trans Knowl Data Eng, 24, 4, 619-633 (2011) [27] Nemenyi, PB, Distribution-free multiple comparisons (1963), Princeton: Princeton University, Princeton [28] Nichele S, Molund A (2017) Deep learning with cellular automaton-based reservoir computing. Complex Systems [29] Pourkashani M, Kangavari MR (2008) A cellular automata approach to detecting concept drift and dealing with noise. In: 2008 IEEE/ACS international conference on computer systems and applications. IEEE, pp. 142-148 [30] Raghavan, R., Cellular automata in pattern recognition, Inf Sci, 70, 1-2, 145-177 (1993) [31] Rudin, C., Stop explaining black box machine learning models for high stakes decisions and use interpretable models instead, Nat Mach Intell, 1, 5, 206-215 (2019) [32] Ultsch A (2002) Data mining as an application for artificial life. In: Proceedings of the 5th German workshop on artificial life. Citeseer, pp. 191-197 [33] Uzun, AO; Usta, T.; Dündar, EB; Korkmaz, EE, A solution to the classification problem with cellular automata, Pattern Recog Lett, 116, 114-120 (2018) [34] Von Neumann, J.; Burks, AW, Theory of self-reproducing automata, IEEE Trans Neural Netw, 5, 1, 3-14 (1966) [35] Webb, GI; Hyde, R.; Cao, H.; Nguyen, HL; Petitjean, F., Characterizing concept drift, Data Min Knowl Disc, 30, 4, 964-994 (2016) · Zbl 1411.68127 [36] Wolfram, S., A new kind of science (2002), Champaign: Wolfram media Champaign, Champaign · Zbl 1022.68084 [37] Žliobaitè I, Pechenizkiy M, Gama J (2016) An overview of concept drift applications. In: Big data analysis: new algorithms for a new society. Springer, pp. 91-114 This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.