Proceedings

Weakening Conflicting Information for Iterated Revision and Knowledge Integration

Download BibTeX Cite

Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence. Pages 109-117.

© 2001 International Joint Conferences on Artificial Intelligence

Abstract

The ability to handle exceptions, to perform iterated belief revision and to integrate information from multiple sources are essential skills for an intelligent agent. These important skills are related in the sense that they all rely on resolving inconsistent information. We develop a novel and useful strategy for conflict resolution, and compare and contrast it with existing strategies. Ideally the process of conflict resolution should conform with the principle of Minimal Change and should result in the minimal loss of information. Our approach to minimizing the loss of information is to weaken information involved in conflicts rather than completely removing it. We implemented and tested the relative performance of our new strategy in three different ways. We show that it retains more information than the existing Maxi-Adjustment strategy at no extra computational cost. Surprisingly, we are able to demonstrate that it provides a computationally effective compilation of the lexicographical strategy, a strategy which is known to have desirable theoretical properties.

  1. [Alchourrón et al., 1985] C. E. Alchourrón, P. Gärdenfors and D. Makinson On the logic of theory change: Partial meet contrac- tion and revision functions. Journal of symbolic logic, 50:510- 530, 1985.
  2. [Benferhat et al., 1993] S. Benferhat, C. Cayrol, D. Dubois, J. Lang, H. Prade. Inconsistency management and prioritized syntax-based entailment. Proc. IJCAI, France, 640-645. IJCAI
  3. [Dubois et al., 1994] D. Dubois, J. Lang, H. Prade. Possibilistic logic. Handbook of Logic in AI and Log. Prog., (3), 439-513.
  4. [Lau et al., 2000] R. Lau, A.H.M. ter Hofstede, P.D. Bruza and K.F. Wong. Belief Revision and Possibilistic Logic for Adaptive In- formation Filtering Agents. Proc. IEEE (ICTAI), Canada, 19-26.
  5. [Lehmann, 1995] D. Lehmann. Another perspective on default rea- soning. Annals of Mathematics and Artif. Intel., 15, 61-82.
  6. [Spohn, 1988] W. Spohn. Ordinal conditional functions: A dy- namic theory of epistemic states. In: Causation in Decision, Belief Change and Statistic,(2), Reidel, Dordrecht, 105-134.
  7. [Williams, 1994] M. A. Williams. Transmutations of knowledge systems. Proc. KR'94, 619-629.
  8. [Williams, 1996] M. A. Williams. A practical approach to belief revision: reason-based change. Proc. KR'96, 412-421.
  9. [Williams, 1998] M. A. Williams. Applications of Belief Revision. in Transactions and Change in Logic Databases, LNAI 1472, 285-314, Springer Verlag.
  10. [Williams and Sims, 2000] M. A. Williams and A. Sims SATEN: An object-oriented web-based revision and extraction en- gine. Proc. of the Int. Workshop on Nonmonotonic Rea- soning (NMR' 2000). Online Computer Science Abstract http://arxiv.org/abs/cs.AI/0003059/ Link
  11. [Wong and Lau, 2000] O. Wong and R. Lau Possibilistic Reasoning for Intelligent Payment Agents. Proc. of the 2 nd Workshop on AI in Electronic Commerce (AIEC' 2000), 1-13.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards