An Adaptive Prequential Learning Framework for Bayesian Network Classifiers

  • Gladys Castillo
  • João Gama
Conference paper

DOI: 10.1007/11871637_11

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4213)
Cite this paper as:
Castillo G., Gama J. (2006) An Adaptive Prequential Learning Framework for Bayesian Network Classifiers. In: Fürnkranz J., Scheffer T., Spiliopoulou M. (eds) Knowledge Discovery in Databases: PKDD 2006. PKDD 2006. Lecture Notes in Computer Science, vol 4213. Springer, Berlin, Heidelberg

Abstract

We introduce an adaptive prequential learning framework for Bayesian Network Classifiers which attempts to handle the cost-performance trade-off and cope with concept drift. Our strategy for incorporating new data is based on bias management and gradual adaptation. Starting with the simple Naïve Bayes, we scale up the complexity by gradually increasing the maximum number of allowable attribute dependencies, and then by searching for new dependences in the extended search space. Since updating the structure is a costly task, we use new data to primarily adapt the parameters and only if this is really necessary, do we adapt the structure. The method for handling concept drift is based on the Shewhart P-Chart. We evaluated our adaptive algorithms on artificial domains and benchmark problems and show its advantages and future applicability in real-world on-line learning systems.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Gladys Castillo
    • 1
    • 2
  • João Gama
    • 1
  1. 1.LIACCUniversity of PortoPortugal
  2. 2.Department of MathematicsUniversity of AveiroPortugal

Personalised recommendations