Knowledge and Information Systems

, Volume 17, Issue 1, pp 121–133

Adaptive learning of dynamic Bayesian networks with changing structures by detecting geometric structures of time series


    • School of Computer Science and TechnologyXidian University
  • Junying Zhang
    • School of Computer Science and TechnologyXidian University
  • Fengshan Shen
    • School of Computer Science and TechnologyXidian University
  • Lingfeng Shi
    • School of Electronical and Mechanical EngineeringXidian University
Regular Paper

DOI: 10.1007/s10115-008-0124-8

Cite this article as:
Wang, K., Zhang, J., Shen, F. et al. Knowl Inf Syst (2008) 17: 121. doi:10.1007/s10115-008-0124-8


A dynamic Bayesian network (DBN) is one of popular approaches for relational knowledge discovery such as modeling relations or dependencies, which change over time, between variables of a dynamic system. In this paper, we propose an adaptive learning method (autoDBN) to learn DBNs with changing structures from multivariate time series. In autoDBN, segmentation of time series is achieved first through detecting geometric structures transformed from time series, and then model regions are found from the segmentation by designed finding strategies; in each found model region, a DBN model is established by existing structure learning methods; finally, model revisiting is developed to refine model regions and improve DBN models. These techniques provide a special mechanism to find accurate model regions and discover a sequence of DBNs with changing structures, which are adaptive to changing relations between multivariate time series. Experimental results on simulated and real time series show that autoDBN is very effective in finding accurate/reasonable model regions and gives lower error rates, outperforming the switching linear dynamic system method and moving window method.


Dynamic Bayesian networkAdaptive learningGeometric structures of time seriesChanging structuresUnsupervised structure learning

Copyright information

© Springer-Verlag London Limited 2008