MetaStream: a meta-learning based method for periodic algorithm selection in time-changing data

Dynamic real-world applications that generate data continuously have introduced new challenges for the machine learning community, since the concepts to be learned are likely to change over time. In such scenarios, an appropriate model at a time point may rapidly become obsolete, requiring updating or replacement. As there are several learning algorithms available, choosing one whose bias suits the current data best is not a trivial task. In this paper, we present a meta-learning based method for periodic algorithm selection in time-changing environments, named MetaStream. It works by mapping the characteristics extracted from the past and incoming data to the performance of regression models in order to choose between single learning algorithms or their combination. Experimental results for two real regression problems showed that MetaStream is able to improve the general performance of the learning system compared to a baseline method and an ensemble-based approach.FAPESPCAPESCNPqFCT - Fundação para a Ciência e a Tecnologia (Portuguese Foundation for Science and Technology) within project KDUS (PTDC/EIA-EIA/098355/2008)ERDF - European Regional Development Fund through the COMPETE ProgrammeFCT within project “FCOMP -01-0124-FEDER-022701”Selected papers from the XII Brazilian Symposium on Neural Networks (SBRN 2012).\ud Curitiba, Brazil. 20-25 october 2012