Skip to main content

Conflict Analysis and Merging Operators Selection in Possibility Theory

  • Conference paper

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

Abstract

In possibility theory, the degree of inconsistency is commonly used to measure the level of conflict in information from multiple sources after merging, especially conjunctive merging. However, as shown in [HL05,Liu06b], this measure alone is not enough when pairs of uncertain information have the same degree of inconsistency, since it is not possible to tell which pair contains information that is actually better, in the sense that the two pieces of information in one pair agree with each other more than the information does in other pairs. In this paper, we investigate what additional measures can be used to judge the closeness between two pieces of uncertain information. We deploy the concept of distance between betting commitments developed in DS theory in [Liu06a], since possibility theory can be viewed as a special case of DS theory. We present properties that reveal the interconnections and differences between the degree of inconsistency and the distance between betting commitments. We also discuss how to use these two measures together to guide the possible selection of various merging operators in possibility theory.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Benferhat, S., Dubois, D., Prade, H.: From semantic to syntactic approach to information combination in possibilitic logic. In: Bouchon-Meunier, B. (ed.) Aggregation and Fusion of Imperfect Information, pp. 141–151. Physica Verlag, Heidelberg (1997)

    Google Scholar 

  2. Benferhat, S., Dubois, D., Kaci, S., Prade, H.: Possibilistic Merging and Distance- Based Fusion of Propositional Information. Ann. Math. Artificial Intelligence 34(1-3), 217–252 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  3. Dubois, D., Prade, H.: On several representations of an uncertain body of evidence. In: Gupta, Sanchez (eds.) Fuzzy Information and Decision Processes, pp. 167–181. North-Holland Publishing Company, Amsterdam (1982)

    Google Scholar 

  4. Dubois, D., Prade, H.: Representation and combination of uncertainty with belief functions and possibility measures. Computational Intelligence 4, 244–264 (1988)

    Article  Google Scholar 

  5. Dubois, D., Prade, H.: Possibility theory and data fusion in poorly informed environments. Control Engineering Practice 2(5), 811–823 (1994)

    Article  Google Scholar 

  6. Dubois, D., Prade, H.: Possibility theory in information fusion. In: Riccia, Lenz, Kruse (eds.) Data Fusion and Perception. CISM Courses and Lectures, vol. 431, pp. 53–76. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  7. Dubois, D.: Possibility theory and statistical reasoning. Computational Statistics and Data Analysis 51(1), 47–69 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  8. Hunter, A., Liu, W.: Assessing the quality of merged information in possibilistic logic. In: Godo, L. (ed.) ECSQARU 2005. LNCS (LNAI), vol. 3571, pp. 415–425. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  9. Liu, W.: Analyzing the degree of conflict among belief functions. Artificial Intelligence 170(11), 909–924 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  10. Liu, W.: Measuring conflict between possibilistic uncertain information through belief function theory. In: Lang, J., Lin, F., Wang, J. (eds.) KSEM 2006. LNCS (LNAI), vol. 4092, pp. 265–277. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  11. Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)

    MATH  Google Scholar 

  12. Smets, P., Kennes, K.: The transferable belief model. Artificial Intelligence 66(2), 191–234 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  13. Smets, P.: Decision making in the TBM: the necessity of the pignistic transformation. International Journal of Approximate Reasoning 38, 133–147 (2004)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liu, W. (2007). Conflict Analysis and Merging Operators Selection in Possibility Theory. In: Mellouli, K. (eds) Symbolic and Quantitative Approaches to Reasoning with Uncertainty. ECSQARU 2007. Lecture Notes in Computer Science(), vol 4724. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75256-1_71

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-75256-1_71

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-75255-4

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics