Abstract
Because uncertain reasoning is often intractable, it is hard to reason with a large amount of knowledge. One solution to this problem is to specify a set of possible models, some simple and some complex, and choose which to use based on the problem. We present an architecture for interpreting temporal data, called AIID, that incrementally constructs belief networks based on data that arrives asynchronously. It synthesizes the opportunistic control of the blackboard architecture with recent work on constructing belief networks from fragments. We have implemented this architecture in the domain of military analysis.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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
Atkin, M., King, G.W., Westbrook, D., Heeringa, B., Hannon, A., Cohen, P.: SPT: Hierarchical Agent Control: A framework for defining agent behavior. In: Proceedings of Fifth International Conference on Autonomous Agents, pp. 425–432 (2001)
Atkin, M., Westbrook, D.L., Cohen, P.: Domain-general simulation and planning with physical schemas. In: Proceedings of the Winter Simulation Conference, pp. 464–470 (2000)
Burns, B., Morrison, C.: Temporal abstraction in Bayesian networks. In: AAAI Spring Symposium, Palo Alto, CA (2003)
Carver, N., Lesser, V.: The evolution of blackboard control architectures. Expert Systems with Applications 7, 1–30 (1994)
Erman, L.D., Hayes-Roth, F., Lesser, V.R., Reddy, D.R.: The HEARSAY-II speech understanding system: Integrating knowledge to resolve uncertainty. ACM Computing Survey 12, 213–253 (1980)
Goldman, R.P., Charniak, E.: A language for construction of belief networks. IEEE Transactions on Pattern Analysis and Machine Intelligence 15(3), 196–208 (1993)
Heckerman, D.: A tutorial on learning with Bayesian networks. In: Jordan, M. (ed.) Learning in Graphical Models. MIT Press, Cambridge (1995)
Horvitz, E.: Computation and Action Under Bounded Resources. PhD thesis, Stanford University (December 1990)
Koller, D., Pfeffer, A.: Object-oriented Bayesian networks. In: Proceedings of the Thirteenth Annual Conference on Uncertainty in Artificial Intelligence (UAI 1997), pp. 302–313 (1997)
Laskey, K.B., Mahoney, S.M.: Network fragments: Representing knowledge for constructing probabilistic models. In: Proceedings of the Thirteenth Conference on Uncertainty in Artificial Intelligence (UAI 1997). Morgan Kaufmann, San Mateo (1997)
Lenat, D.B., Guha, R.V.: Building large knowledge-based systems: Representation and inference in the Cyc project. Addison Wesley, Reading (1990)
Murphy, K.P.: Dynamic Bayesian Networks: Representation, Inference and Learning. PhD thesis, U.C. Berkeley (July 2002)
Nii, H.P.: Blackboard systems. In: Barr, A., Cohen, P.R., Feigenbaum, E.A. (eds.) The Handbook of Artificial Intelligence, vol. IV, pp. 1–82. Addison-Wesley, Reading (1989)
Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Mateo (1988)
Pfeffer, A., Koller, D., Milch, B., Takusagawa, K.T.: SPOOK: A system for probabilistic object-oriented knowledge representation. In: Proceedings of the 14th Annual Conference on Uncertainty in AI (UAI 1999), pp. 541–550. Morgan Kaufmann, San Francisco (1999)
Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach. Addison-Wesley, Reading (2002)
Srinivas, S.: A generalization of the noisy-or model. In: Proceedings of the Ninth Conference on Uncertainty in Artificial Intelligence (UAI 1993). Morgan Kaufmann, San Francisco (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sutton, C.A., Burns, B., Morrison, C., Cohen, P.R. (2003). Guided Incremental Construction of Belief Networks. In: R. Berthold, M., Lenz, HJ., Bradley, E., Kruse, R., Borgelt, C. (eds) Advances in Intelligent Data Analysis V. IDA 2003. Lecture Notes in Computer Science, vol 2810. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45231-7_49
Download citation
DOI: https://doi.org/10.1007/978-3-540-45231-7_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40813-0
Online ISBN: 978-3-540-45231-7
eBook Packages: Springer Book Archive