Skip to main content

An Analysis of Sum-Based Incommensurable Belief Base Merging

  • Conference paper
Scalable Uncertainty Management (SUM 2009)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5785))

Included in the following conference series:

Abstract

Different methods have been proposed for merging multiple and potentially conflicting informations. Sum-based operators offer a natural method for merging commensurable prioritized belief bases. Their popularity is due to the fact that they satisfy the majority property and they adopt a non cautious attitude in deriving plausible conclusions.

This paper analyses the sum-based merging operator when sources to merge are incommensurable, namely they do not share the same meaning of uncertainty scales. We first show that the obtained merging operator can be equivalently characterized either in terms of an infinite set of compatible scales, or by a well-known Pareto ordering on a set of models. We then study different families of compatible scales useful for merging process. This paper also provides a postulates-based analysis of our merging operators.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Everaere, P., Konieczny, S., Marquis, P.: Conflict-based merging operators. In: Proceedings of KR 2008, pp. 348–357 (2008)

    Google Scholar 

  2. Lin, J.: Integration of weighted knowledge bases. Artificial Intelligence 83(2), 363–378 (1996)

    Article  MathSciNet  Google Scholar 

  3. Konieczny, S., Pino Pérez, R.: Merging information under constraints: a logical framework. Journal of Logic and Computation 12(5), 773–808 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  4. Guilin, Q., Liu, W., Bell, D.A.: Merging stratified knowledge bases under constraints. In: Proceedings of AAAI 2006, July 2006, pp. 348–356 (2006)

    Google Scholar 

  5. Benferhat, S., Lagrue, S., Rossit, J.: An egalitarist fusion of incommensurable ranked belief bases under constraints. In: Proceedings of AAAI 2007, pp. 367–372 (2007)

    Google Scholar 

  6. Dubois, D., Lang, J., Prade, H.: Possibilistic logic. In: Handbook of Logic in Artificial Intelligence and Logic Programming, vol. 3, pp. 439–513. Oxford University Press, Oxford (1994)

    Google Scholar 

  7. Spohn, W.: Ordinal conditional functions: a dynamic theory of epistemic state. Causation in Decision, Belief Change and Statistics, 105–134 (1988)

    Google Scholar 

  8. Williams, M.A.: Iterated theory base change: A computational model. In: Proceedings of IJCAI 1995, pp. 1541–1547 (1995)

    Google Scholar 

  9. Meyer, T.: On the semantics of combination operations. Journal of Applied Non-Classical Logics 11(1-2), 59–84 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  10. Nebel, B.: Belief revision and default reasoning: Syntax-based approaches. In: Proceedings of KR 1991, July 1991, pp. 417–428 (1991)

    Google Scholar 

  11. Liberatore, P., Schaerf, M.: Arbitration: A commutative operator for belief revision. In: Proceedings of the 2nd World Conference on the Fundamentals of Artificial Intelligence, pp. 217–228 (1995)

    Google Scholar 

  12. Everaere, P., Konieczny, S., Marquis, P.: A diff-based merging operator. In: Proceedings of NMR 2008, pp. 19–25 (2008)

    Google Scholar 

  13. Brewka, G.: Preferred subtheories: an extended logical framework for default reasoning. In: Proceedings of IJCAI 1989, pp. 1043–1048 (1989)

    Google Scholar 

  14. Benferhat, S., Dubois, D., Prade, H.: Some Syntactic Approaches to the Handling of Inconsistent Knowledge Bases: a Comparative Study Part 2: the Prioritized Case. In: Orłowska, E. (ed.) Logic at Work: Essays Dedicated to the Memory of H. Rasiowa, pp. 437–511. Physica-Verlag (1999)

    Google Scholar 

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

Benferhat, S., Lagrue, S., Rossit, J. (2009). An Analysis of Sum-Based Incommensurable Belief Base Merging. In: Godo, L., Pugliese, A. (eds) Scalable Uncertainty Management. SUM 2009. Lecture Notes in Computer Science(), vol 5785. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04388-8_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04388-8_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04387-1

  • Online ISBN: 978-3-642-04388-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics