Skip to main content
SpringerLink
Log in

A Practical Approach to Fusing Prioritized Knowledge Bases

  • Conference paper
  • First Online:
Progress in Artificial Intelligence (EPIA 1999)

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

Included in the following conference series:

Abstract

This paper investigates simple well behaved syntactic methods to fuse prioritized knowledge bases which are semantically meaningful in the frameworks of possibility theory and of Spohn’s ordinal conditional functions. Different types of scales for priorities are discussed: finite vs. infinite, numerical vs. ordinal. Syntactic fusion is envisaged here as a process which combines prioritized knowledge bases into a new prioritized knowledge base, and thus allows for subsequent iteration. Several fusion operations are proposed, according to whether or not the sources are dependent, or conflicting, or sharing the same scale.

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

Access this chapter

Log in via an institution
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. C. Baral, S. Kraus, J. Minker, V.S. Subrahmanian (1992) Combining knowledge bases consisting in first order theories. Computational Intelligence, 8(1), 45–71.

    Article  Google Scholar 

  2. A. Borgida and I. Imielinski (1984). Decision making in committees-a framework for dealing with inconsistency and non-monotonicity. In Procs. Nonmonotonic Reasoning Workshop, pp. 21–32.

    Google Scholar 

  3. S. Benferhat, D. Dubois, H. Prade (1997) From semantic to syntactic approaches to information combination in possibilistic logic. In Aggregation and Fusion of Imperfect Information, Physica Verlag, pp. 141–151.

    Google Scholar 

  4. S. Benferhat, D. Dubois, J. Lang, H. Prade, A. Saffiotti, P. Smets (1998) A general approach for inconsistency handling and merging information in prioritized knowledge bases. Proc. of KR-98, pp. 466–477.

    Google Scholar 

  5. S. Benferhat, D. Dubois, O. Papini (1999) A sequential reversible belief revision method based on polynomials. To appear in Procs. in AAAI-99.

    Google Scholar 

  6. S. Benferhat, D. Dubois, H. Prade, M. Williams (1999), A practical approach to fusing and revising prioritized belief bases. Technical Report IRIT.

    Google Scholar 

  7. L. Cholvy (1998) Reasoning about merging information. In Handbook of Defeasible Reasoning and Uncertainty Management Systems, Vol. 3, 233–263.

    MathSciNet  Google Scholar 

  8. M. Dalal (1988). Investigations into a theory of knowledge base revision: preliminary report. Proc. AAAI’88, pp. 475–479.

    Google Scholar 

  9. D. Dubois, J. Lang, H. Prade (1992) Dealing with multi-source information in possibilistic logic. Proc. of the ECAI’92, Vienna, Austria, Aug. 3–7, 38–42.

    Google Scholar 

  10. D. Dubois, H. Prade (1992) Combination of fuzzy information in the framework of possibility theory. In: Data Fusion in Robotics and Machine Intelligence (M.A. Abidi, R.C. Gonzalez, eds.) Academic Press, 481–505.

    Google Scholar 

  11. Dubois D., Lang J., Prade H. (1994) Possibilistic logic. In: Handbook of Logic in Artificial Intelligence and Logic Programming, Vol. 3, 439–513.

    MathSciNet  Google Scholar 

  12. Grdenfors P. (1988) Knowledge in Flux: Modeling the Dynamics of Epistemic States. The MIT Press.

    Google Scholar 

  13. S. Konieczny and R. Pino-Prez (1998). On the logic of merging. Procs. KR-98, pp. 488–498.

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  15. Lin and Mendelzon (1992). Merging databases under constraints. International Journal of Cooperative Information Systems. Vol. 7(1), 55–76.

    Article  Google Scholar 

  16. Papini O. (1999) Iterated revision operations stemming from the history of an agent’s observations. Frontiers of belief revision, (Rott and Williams, eds.), to appear.

    Google Scholar 

  17. P. Z. Revesz (1997). On the semantics of arbitration. Int. Journal of Algebra and Computation, 7(2), 133–160.

    Article  MathSciNet  Google Scholar 

  18. W. Spohn (1988) Ordinal conditional functions: A dynamic theory of epistemic states. In: Causation in Decision, Belief Change, and Statistics, Vol. 2 (W.L. Harper, B. Skyrms, eds.), D. Reidel, Dordrecht, 105–134.

    Google Scholar 

  19. M.A. Williams (1994) Transmutations of knowledge systems. Proc. KR’94, pp. 619–629.

    Google Scholar 

  20. M.A. Williams (1995) Iterated theory base change: A computational Model, In Procs. IJCAI-95, Montreal, pp. 1541–1550.

    Google Scholar 

  21. L. Zadeh (1978) Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems, 1, 3–28.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IRIT, U. P. S., 118, Route de Narbonne, 31062, Toulouse Cedex 04, France

    Salem Benferhat, Didier Dubois & Henri Prade

  2. Information Systems, School of Management, University of Newcastle, NSW, 2308, Australia

    Mary-Anne Williams

Authors
  1. Salem Benferhat
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Didier Dubois
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Henri Prade
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mary-Anne Williams
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Departamento de Informática, Universidade Nova de Lisboa, Quinta da Torre, P-2825-114, Caparica, Portugal

    Pedro Barahona

  2. Departamento de Matemática, Universidade de Évora, R. Romão Ramalho 59, P-7000, Évora, Portugal

    José J. Alferes

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Benferhat, S., Dubois, D., Prade, H., Williams, MA. (1999). A Practical Approach to Fusing Prioritized Knowledge Bases. In: Barahona, P., Alferes, J.J. (eds) Progress in Artificial Intelligence. EPIA 1999. Lecture Notes in Computer Science(), vol 1695. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48159-1_16

Download citation

  • DOI: https://doi.org/10.1007/3-540-48159-1_16

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66548-9

  • Online ISBN: 978-3-540-48159-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation