Abstract
Virtual concept drift is a phenomenon frequently arising in applications of machine learning theory. Most commonly, a discard-retrain strategy is the only option for dealing with newly generated data coming from previously unknown areas of the input space. This paper proposes a method of constructing classifier ensembles based on a measure of observations’ density and homogeneity of their corresponding labels. The strategy allows to incrementally add new data points into the model without the necessity of a full retraining procedure.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cherni, S.: Nearest Neighbor Method, http://www.mcs.sdsmt.edu/rwjohnso/html/sofiya.pdf
Clark, P.J., Evans, F.C.: Distance to Nearest Neighbor as a Measure of Spatial Relationships in Populations. Ecology 35(4), 445–453 (1954)
Kuncheva, L.: Classifier Ensembles for Changing Environments. In: APWeb 2004. LNCS, vol. 3007, pp. 1–15. Springer, Heidelberg (2004)
Tsymbal, A.: The Problem of Concept Drift: Definitions and Related Work. Technical report, Trinity College Dublin (2004)
Widmer, G., Kubat, M.: Effective Learning in Dynamic Environments by Explicit Context Tracking. In: Brazdil, P.B. (ed.) ECML 1993. LNCS, vol. 667, pp. 227–243. Springer, Heidelberg (1993)
Muhlbaier, M.D., Polikar, R.: An Ensemble Approach for Incremental Learning in Nonstationary Environments. In: Haindl, M., Kittler, J., Roli, F. (eds.) MCS 2007. LNCS, vol. 4472, pp. 490–500. Springer, Heidelberg (2007)
Susnjak, T., Barczak, A., Hawick, K.: Adaptive Ensemble Based Learning in Non-stationary Environments with Variable Concept Drift. In: Wong, K.W., Mendis, B.S.U., Bouzerdoum, A. (eds.) ICONIP 2010, Part I. LNCS, vol. 6443, pp. 438–445. Springer, Heidelberg (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bartocha, K., Podolak, I.T. (2011). Classifier Ensembles for Virtual Concept Drift – The DEnBoost Algorithm. In: Corchado, E., Kurzyński, M., Woźniak, M. (eds) Hybrid Artificial Intelligent Systems. HAIS 2011. Lecture Notes in Computer Science(), vol 6679. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21222-2_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-21222-2_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21221-5
Online ISBN: 978-3-642-21222-2
eBook Packages: Computer ScienceComputer Science (R0)