Skip to main content

Emergent Future Situation Awareness: A Temporal Probabilistic Reasoning in the Absence of Domain Experts

  • Conference paper
Adaptive and Natural Computing Algorithms (ICANNGA 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5495))

Included in the following conference series:

  • 2063 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Article  Google Scholar 

  2. Murphy, K.: Dynamic Bayesian networks representation, inference and learning, Ph.D thesis, UC Berkeley, Computer Science Division (2002)

    Google Scholar 

  3. Russell, S., Norvig, P.: Artificial Intelligence (A Modern Approach), 2nd edn., p. 07458. Prentice Hall Series Inc., New Jersey (2003)

    MATH  Google Scholar 

  4. Deviren, M., Daoudi, K.: Structural Learning of Dynamic Bayesian Networks in Speech Recognition. In: Proceedings of Eurospeech, Aalborg, Denmark (2001)

    Google Scholar 

  5. Shenoy, P., Rao, R.P.N.: Dynamic Bayesian Networks for Brain-Computer Interfaces. In: Advances in NIPS, vol. 17. MIT Press, Cambridge (2005)

    Google Scholar 

  6. Silva, E., Plazaola, L., Ekstedt, M.: Strategic Business and IT Alignment: A Prioritized Theory Diagram. In: Proceedings of PICMET, Turkey (2006)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. 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

    Google Scholar 

  9. 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)

    Google Scholar 

  10. Cozman, F.: JavaBayes, Bayesian Networks in Java, University of Sao Paulo (2001), http://www.cs.cmu.edu/~javabayes/Home/

  11. 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

    Google Scholar 

  12. 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

  13. GeNle 2.0, Decision Systems Laboratory, University of Pittsburgh (2006), http://genie.sis.pitt.edu

  14. 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

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics