Gene Expression Programming Classifier with Concept Drift Detection Based on Fisher Exact Test

The paper proposes to use gene expression programming with metagenes as a base classifier integrated with the Fisher exact test drift detector. The approach assumes maintaining during the classification process two windows, recent and older. If the drift is detected, the recent window is used to induce a new classifier with a view to adapt to the drift changes. The idea is validated in the computational experiment where the performance of the GEP-based classifier with Fisher exact test detector is compared with classifiers using Naive Bayes and Hoeffding tree as the base learners.

[1]  Roberto Souto Maior de Barros,et al.  A large-scale comparison of concept drift detectors , 2018, Inf. Sci..

[2]  Cândida Ferreira,et al.  Gene Expression Programming: A New Adaptive Algorithm for Solving Problems , 2001, Complex Syst..

[3]  Roberto Souto Maior de Barros,et al.  RDDM: Reactive drift detection method , 2017, Expert Syst. Appl..

[4]  João Gama,et al.  Learning with Drift Detection , 2004, SBIA.

[5]  Gerhard Widmer,et al.  Learning in the Presence of Concept Drift and Hidden Contexts , 1996, Machine Learning.

[6]  Piotr Jȩdrzejowicz,et al.  Gene Expression Programming Ensemble for Classifying Big Datasets , 2017, ICCCI.

[7]  Joanna Jedrzejowicz,et al.  A Family of GEP-Induced Ensemble Classifiers , 2009, ICCCI.

[8]  Roberto Souto Maior de Barros,et al.  Concept drift detection based on Fisher's Exact test , 2018, Inf. Sci..

[9]  Roberto Souto Maior de Barros,et al.  Wilcoxon Rank Sum Test Drift Detector , 2018, Neurocomputing.

[10]  Robi Polikar,et al.  Guest Editorial Learning in Nonstationary and Evolving Environments , 2014, IEEE Transactions on Neural Networks and Learning Systems.

[11]  João Gama,et al.  A survey on concept drift adaptation , 2014, ACM Comput. Surv..

[12]  David H. Wolpert,et al.  Stacked generalization , 1992, Neural Networks.

[13]  Koichiro Yamauchi,et al.  Detecting Concept Drift Using Statistical Testing , 2007, Discovery Science.

[14]  Ricard Gavaldà,et al.  Learning from Time-Changing Data with Adaptive Windowing , 2007, SDM.

[15]  A. Bifet,et al.  Early Drift Detection Method , 2005 .

[16]  Joanna Jedrzejowicz,et al.  Combining expression trees , 2013, 2013 IEEE International Conference on Cybernetics (CYBCO).

[17]  L MinkuLeandro,et al.  Ensemble learning for data stream analysis , 2017 .

[18]  João Gama,et al.  Ensemble learning for data stream analysis: A survey , 2017, Inf. Fusion.

[19]  José del Campo-Ávila,et al.  Online and Non-Parametric Drift Detection Methods Based on Hoeffding’s Bounds , 2015, IEEE Transactions on Knowledge and Data Engineering.

[20]  Joanna Jedrzejowicz,et al.  GEP-Induced Expression Trees as Weak Classifiers , 2008, ICDM.

[21]  Joanna Jedrzejowicz,et al.  Experimental evaluation of two new GEP-based ensemble classifiers , 2011, Expert Syst. Appl..