Abstract
Dynamic Bayesian networks (DBNs) are temporal probabilistic models for reasoning over time which are rapidly gaining popularity in modern Artificial Intelligence (AI) for planning. A number of Hidden Markov Model (HMM) representations of dynamic Bayesian networks with different characteristics have been developed. However, the varieties of DBNs have obviously opened up challenging problems of how to choose the most suitable model for specific real life applications especially by non-expert practitioners. Problem of convergence over wider time steps is also challenging. Finding solutions to these challenges is difficult. In this paper, we propose a new probabilistic modeling called Emergent Future Situation Awareness (EFSA) which predicts trends over future time steps to mitigate the worries of choosing a DBN model type and avoid convergence problems when predicting over wider time steps. Its prediction strategy is based on the automatic emergence of temporal models over two dimensional (2D) time steps from historical Multivariate Time Series (MTS). Using real life publicly available MTS data on a number of comparative evaluations, our experimental results show that EFSA outperforms popular HMM and logistic regression models. This excellent performance suggests its wider application in research and industries.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Wong, M.L., Leung, K.S.: An efficient data mining method for learning Bayesian networks using an evolutionary algorithm-based hybrid approach. IEEE Transactions on Evolutionary Computation 8, 378–404 (2004)
Murphy, K.: Dynamic Bayesian networks representation, inference and learning, Ph.D thesis, UC Berkeley, Computer Science Division (2002)
Russell, S., Norvig, P.: Artificial Intelligence (A Modern Approach), 2nd edn., p. 07458. Prentice Hall Series Inc., New Jersey (2003)
Deviren, M., Daoudi, K.: Structural Learning of Dynamic Bayesian Networks in Speech Recognition. In: Proceedings of Eurospeech, Aalborg, Denmark (2001)
Shenoy, P., Rao, R.P.N.: Dynamic Bayesian Networks for Brain-Computer Interfaces. In: Advances in NIPS, vol. 17. MIT Press, Cambridge (2005)
Silva, E., Plazaola, L., Ekstedt, M.: Strategic Business and IT Alignment: A Prioritized Theory Diagram. In: Proceedings of PICMET, Turkey (2006)
Larranaga, P., Kuijpers, C., Murga, R., Yurramendi, Y.: Learning Bayesian Network Structures by Searching for the Best Ordering with Genetic Algorithms. IEEE Transactions on Systems, Man, and Cybernetics, 487–493 (1996)
Osunmakinde, I.O., Potgieter, A.: Emergence of Optimal Bayesian Networks from Datasets without Backtracking using an Evolutionary Algorithm. In: Proceedings of the Third IASTED International Conference on Computational Intelligence, Banff, Alberta, Canada, pp. 46–51. ACTA Press (2007) ISBN: 978-0-88986-672-0
Endsley, M.R.: Theoretical underpinnings of situation awareness: a critical review. In: Situation Awareness Analysis and measurement, pp. 3–32. Lawrence Erlbaum Associates, Mahwah (2000)
Cozman, F.: JavaBayes, Bayesian Networks in Java, University of Sao Paulo (2001), http://www.cs.cmu.edu/~javabayes/Home/
Balikuddembe, J.K., Osunmakinde, I.O., Potgieter, A.E.: Software Project Profitability Analysis Using Temporal Probabilistic Reasoning. In: IEEE CS proceedings of the International Conference on Advanced Software Engineering & Its Applications, Washington, pp. 99–102 (2008) ISBN:978-0-7695-3432-9
Newman, D., Hettich, S., Blake, C., Merz, C.: UCI Repository of Machine Learning Databases (University of California, Department of Information and Computer Science, Irvine, CA, (1998), http://www.ics.uci.edu/~mlearn/MLRepository.html
GeNle 2.0, Decision Systems Laboratory, University of Pittsburgh (2006), http://genie.sis.pitt.edu
R Development Core Team: A Language and Environment for Statistical Computing, R Foundation for Statistical Computing, Vienna, Austria (2008) ISBN 3-900051-07-0, http://www.R-project.org
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Osunmakinde, I.O., Bagula, A. (2009). Emergent Future Situation Awareness: A Temporal Probabilistic Reasoning in the Absence of Domain Experts. In: Kolehmainen, M., Toivanen, P., Beliczynski, B. (eds) Adaptive and Natural Computing Algorithms. ICANNGA 2009. Lecture Notes in Computer Science, vol 5495. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04921-7_35
Download citation
DOI: https://doi.org/10.1007/978-3-642-04921-7_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04920-0
Online ISBN: 978-3-642-04921-7
eBook Packages: Computer ScienceComputer Science (R0)