Abstract
Recent extensions of classical belief change processes tend to get closer to numerical estimation techniques. A thorough investigation is proposed, in which Kalman filtering is confronted to classical AGM revision and KM update and to more recent approaches. The aim is to identify common aspects and differences, and to highlight the progressive evolution of belief change processes towards what would be a symbolic transposition of numerical estimation tools.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
C. Alchourròn, P. Gardenfors, and D. Makinson. On the logic of theory change: partial meet contraction and revision functions. Journal of Symbolic Logic, 50:510–530, 1985.
H. A. P. Blom. An efficient filter for abruptly changing systems. In Proc. of 23rd Conference on Decision and Control, Las Vegas, 1984.
C. Boutilier. A unified model of qualitative belief change: a dynamical systems perspective. Artificial Intelligence, 1-2:281–316, 1998.
C. Boutilier, N. Friedman, and J. Y. Halpern. Belief revision with unreliable observations. In AAAI’98, Madison, USA, 1998.
A. Cassandra, L.P. Kaelbling, and M. Littman. Acting optimally in partially observable stochastic domains. In AAAI’94, pages 1023–1028, 1994.
C. Castel, C. Cossart, and C. Tessier. Dealing with uncertainty in situation assessment: towards a symbolic approach. In UAI’98, pages 61–68, 1998.
M.O. Cordier and J. Lang. Linking transition-based update and base revision. In ECSQARU’95, pages 133–141, Fribourg, Suisse, 1995.
M.O. Cordier and P. Siegel. Prioritized transitions for updates. In ECSQARU’95, Fribourg, Suisse, 1995.
A. Darwiche and J. Pearl. On the logic of iterated belief revision. Artificial Intelligence, 89:1–29, 1997.
D. Dubois, F. Dupin de Saint-Cyr, and H. Prade. Update postulates without inertia. In ECSQARU’95, pages 162–170, Fribourg, Suisse, 1995.
D. Dubois and H. Prade. Belief change rules in ordinal and numerical uncertainty theories. In D.M. Gabbay and P. Smets, editors, Handbook of Defeasible Reasoning and Uncertainty Management Systems, volume 3, pages 311–392. Kluwer Academic Publishers, 1998.
P. Fabiani. Dynamics of beliefs and strategy of perception. In ECAI’96, pages 8–12, 1996.
N. Friedman and J. Y. Halpern. Belief revision: a critique. In KR’96, pages 421–431, 1996. More detailed version accepted for publication inJournal of Logic, Language, and Information.
N. Friedman and J. Y. Halpern. Modeling belief in dynamic systems. Part II: revision and update. Journal of Artificial Intelligence Research, 1998. Accepted for publication. Preliminary version in Proc. of KR’94.
M. S. Grewal and A. P. Andrews. Kalman Filtering-Theory and Practice. Prentice Hall, 1993.
R. E. Kalman. A new approach to linear filtering and prediction problems. Trans. of the ASME-Journal of Basic Engineering, 82:35–45, 1960.
H. Katsuno and A. Mendelzon. On the difference between updating a knowledge base and revising it. In KR’91, pages 387–394, 1991.
D. Lehmann. Belief revision, revised. In IJCAI’95, 1995.
D. T. Magill. Optimal adaptive estimation of sampled stochastic processes. IEEE Transactions on Automatic Control, AC-10(4):434–439, 1965.
O. Papini. Iterated revision operations stemming from the history of an agent’s observations. In Belief Revision Workshop of KR’98, 1998.
B. S. Y. Rao, H. F. Durrant-Whyte, and J. A. Sheen. A fully decentralized multisensor system for tracking and surveillance. The International Journal of Robotics Research, 12(1):20–44, 1993.
J. K. Tugnait and A. H. Hadad. A detection-estimation scheme for state estimation in switching environments. Automatica, 15:477–481, 1979.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cossart, C., Tessier, C. (1999). Filtering vs Revision and Update: let us Debate!. In: Hunter, A., Parsons, S. (eds) Symbolic and Quantitative Approaches to Reasoning and Uncertainty. ECSQARU 1999. Lecture Notes in Computer Science(), vol 1638. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48747-6_11
Download citation
DOI: https://doi.org/10.1007/3-540-48747-6_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66131-3
Online ISBN: 978-3-540-48747-0
eBook Packages: Springer Book Archive