We introduce an adaptive prequential learning framework for Bayesian Network Classifiers which attempts to handle the costperformance 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. © Springer-Verlag Berlin Heidelberg 2006.
CITATION STYLE
Castillo, G., & Gama, J. (2006). An adaptive frequential learning framework for bayesian network classifiers. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4213 LNAI, pp. 67–78). Springer Verlag. https://doi.org/10.1007/11871637_11
Mendeley helps you to discover research relevant for your work.