Skip to main content
SpringerLink
Log in

An Experimental Study on the Behaviour of Inconsistency Measures

  • Conference paper
  • First Online:
Scalable Uncertainty Management (SUM 2019)

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

Included in the following conference series:

Abstract

We apply a selection of 19 inconsistency measures from the literature on artificially generated knowledge bases and study the distribution of their values and their pairwise correlation. This study augments previous analytical evaluations on the expressivity and the pairwise incompatibility of these measures and our findings show that (1) many measures assign only few distinct values to many different knowledge bases, and (2) many measures, although founded on different theoretical concepts, correlate significantly.

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 EPUB and 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

Notes

  1. 1.

    http://mthimm.de/r/?r=tweety-ckb.

  2. 2.

    http://tweetyproject.org.

  3. 3.

    http://mthimm.de/misc/exim_mt.zip.

  4. 4.

    Note that \(C_{K}\) is equivalent to the Kendall’s tau coefficient [8] but scaled onto [0, 1].

  5. 5.

    We only considered the inconsistent knowledge bases from \(\hat{K}\) as all measures assign degree 0 to the consistent ones anyway.

  6. 6.

    http://tweetyproject.org/w/incmes/.

References

  1. Ammoura, M., Raddaoui, B., Salhi, Y., Oukacha, B.: On measuring inconsistency using maximal consistent sets. In: Destercke, S., Denoeux, T. (eds.) ECSQARU 2015. LNCS (LNAI), vol. 9161, pp. 267–276. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-20807-7_24

    Chapter  Google Scholar 

  2. Besnard, P.: Revisiting postulates for inconsistency measures. In: Fermé, E., Leite, J. (eds.) JELIA 2014. LNCS (LNAI), vol. 8761, pp. 383–396. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-11558-0_27

    Chapter  Google Scholar 

  3. Grant, J., Hunter, A.: Measuring inconsistency in Knowledge bases. J. Intell. Inf. Syst. 27, 159–184 (2006)

    Article  Google Scholar 

  4. Grant, J., Hunter, A.: Distance-based measures of inconsistency. In: van der Gaag, L.C. (ed.) ECSQARU 2013. LNCS (LNAI), vol. 7958, pp. 230–241. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-39091-3_20

    Chapter  Google Scholar 

  5. Hunter, A., Konieczny, S.: Approaches to measuring inconsistent information. In: Bertossi, L., Hunter, A., Schaub, T. (eds.) Inconsistency Tolerance. LNCS, vol. 3300, pp. 191–236. Springer, Heidelberg (2005). https://doi.org/10.1007/978-3-540-30597-2_7

    Chapter  Google Scholar 

  6. Jabbour, S., Ma, Y., Raddaoui, B.: Inconsistency measurement thanks to mus decomposition. In: Scerri, L., Huhns, B. (eds.) Proceedings of the 13th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2014), pp. 877–884 (2014)

    Google Scholar 

  7. Jabbour, S., Ma, Y., Raddaoui, B., Sais, L., Salhi, Y.: On structure-based inconsistency measures and their computations via closed set packing. In: Proceedings of the 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2015), pp. 1749–1750 (2015)

    Google Scholar 

  8. Kendall, M.: A new measure of rank correlation. Biometrika 30(1–2), 81–89 (1938)

    Article  Google Scholar 

  9. Mu, K., Liu, W., Jin, Z., Bell, D.: A syntax-based approach to measuring the degree of inconsistency for belief bases. Int. J. Approximate Reasoning 52(7), 978–999 (2011)

    Article  MathSciNet  Google Scholar 

  10. Thimm, M.: Tweety - a comprehensive collection of Java Libraries for logical aspects of artificial intelligence and knowledge representation. In: Proceedings of the 14th International Conference on Principles of Knowledge Representation and Reasoning (KR 2014), pp. 528–537, July 2014

    Google Scholar 

  11. Thimm, M.: On the expressivity of inconsistency measures. Artif. Intell. 234, 120–151 (2016)

    Article  MathSciNet  Google Scholar 

  12. Thimm, M.: On the compliance of rationality postulates for inconsistency measures: a more or less complete picture. Künstliche Intell. 31(1), 31–39 (2017)

    Article  Google Scholar 

  13. Thimm, M., Wallner, J.P.: Some complexity results on inconsistency measurement. In: Proceedings of the 15th International Conference on Principles of Knowledge Representation and Reasoning (KR 2016), pp. 114–123, April 2016

    Google Scholar 

Download references

Acknowledgements

The research reported here was partially supported by the Deutsche Forschungsgemeinschaft (grant DE 1983/9-1).

Author information

Authors and Affiliations

  1. University of Koblenz-Landau, Koblenz, Germany

    Matthias Thimm

Authors
  1. Matthias Thimm
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Matthias Thimm .

Editor information

Editors and Affiliations

  1. Institut Supérieur de Gestion de Tunis, Bouchoucha, Tunisia

    Nahla Ben Amor

  2. University of Technology of Compiègne, Compiègne, France

    Benjamin Quost

  3. University of Luxembourg, Esch-Sur-Alzette, Luxembourg

    Martin Theobald

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Thimm, M. (2019). An Experimental Study on the Behaviour of Inconsistency Measures. In: Ben Amor, N., Quost, B., Theobald, M. (eds) Scalable Uncertainty Management. SUM 2019. Lecture Notes in Computer Science(), vol 11940. Springer, Cham. https://doi.org/10.1007/978-3-030-35514-2_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-35514-2_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-35513-5

  • Online ISBN: 978-3-030-35514-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation