Skip to main content
Erschienen in:
Buchtitelbild

2017 | OriginalPaper | Buchkapitel

Basic Postulates for Inconsistency Measures

verfasst von : Philippe Besnard

Erschienen in: Transactions on Large-Scale Data- and Knowledge-Centered Systems XXXIV

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Postulates for inconsistency measures are examined, the set of postulates proposed by Hunter and Konieczny being the starting point. The focus is on two postulates that were questioned by various authors. Studying the first suggests a systematic transformation to guard postulates against a certain kind of counter-examples. The second postulate under investigation here is devoted to independence, for which a general version is proposed that avoids the pitfalls mentioned in the literature. Combining these two additions with some postulates previously introduced by the same author, a set of basic postulates alternative to the core set given by Hunter and Konieczny arises.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Ammoura, M., Raddaoui, B., Salhi, Y., Oukacha, B.: On an MCS-based inconsistency measure. J. Approximate Reasoning 80, 443–459 (2017)MathSciNetCrossRefMATH Ammoura, M., Raddaoui, B., Salhi, Y., Oukacha, B.: On an MCS-based inconsistency measure. J. Approximate Reasoning 80, 443–459 (2017)MathSciNetCrossRefMATH
3.
Zurück zum Zitat 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). doi:10.1007/978-3-319-11558-0_27 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). doi:10.​1007/​978-3-319-11558-0_​27
5.
Zurück zum Zitat Grant, J., Hunter, A.: Measuring consistency gain and information loss in stepwise inconsistency resolution. In: Liu, W. (ed.) ECSQARU 2011. LNCS (LNAI), vol. 6717, pp. 362–373. Springer, Heidelberg (2011). doi:10.1007/978-3-642-22152-1_31 CrossRef Grant, J., Hunter, A.: Measuring consistency gain and information loss in stepwise inconsistency resolution. In: Liu, W. (ed.) ECSQARU 2011. LNCS (LNAI), vol. 6717, pp. 362–373. Springer, Heidelberg (2011). doi:10.​1007/​978-3-642-22152-1_​31 CrossRef
6.
Zurück zum Zitat Hunter, A., Konieczny, S.: Measuring inconsistency through minimal inconsistent sets. In: Brewka, G., Lang, J. (eds.) 11th Conference on Principles of Knowledge Representation and Reasoning (KR 2008), pp. 358–366, Sydney, Australia, September 16–19, 2008. AAAI Press (2008) Hunter, A., Konieczny, S.: Measuring inconsistency through minimal inconsistent sets. In: Brewka, G., Lang, J. (eds.) 11th Conference on Principles of Knowledge Representation and Reasoning (KR 2008), pp. 358–366, Sydney, Australia, September 16–19, 2008. AAAI Press (2008)
7.
Zurück zum Zitat Hunter, A., Konieczny, S.: On the measure of conflicts: shapley inconsistency values. Artif. Intell. 174(14), 1007–1026 (2010)MathSciNetCrossRefMATH Hunter, A., Konieczny, S.: On the measure of conflicts: shapley inconsistency values. Artif. Intell. 174(14), 1007–1026 (2010)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Hunter, A., Parsons, S., Wooldridge, M.: Measuring inconsistency in multi-agent systems. Künstliche Intelligenz 28, 169–178 (2014)CrossRef Hunter, A., Parsons, S., Wooldridge, M.: Measuring inconsistency in multi-agent systems. Künstliche Intelligenz 28, 169–178 (2014)CrossRef
9.
Zurück zum Zitat Jabbour, S., Ma, Y., Raddaoui, B., Saïs, L., Salhi, Y.: A MIS partition based framework for measuring inconsistency. In: Baral, C., Delgrande, J.P., Wolter, F. (eds.) 15th International Conference on Principles of Knowledge Representation and Reasoning (KR 2016), pp. 84–93, Cape Town, South Africa, April 25–29, 2016. AAAI Press (2016) Jabbour, S., Ma, Y., Raddaoui, B., Saïs, L., Salhi, Y.: A MIS partition based framework for measuring inconsistency. In: Baral, C., Delgrande, J.P., Wolter, F. (eds.) 15th International Conference on Principles of Knowledge Representation and Reasoning (KR 2016), pp. 84–93, Cape Town, South Africa, April 25–29, 2016. AAAI Press (2016)
10.
Zurück zum Zitat Konieczny, S., Lang, J., Marquis, P.: Quantifying information and contradiction in propositional logic through epistemic tests. In: Gottlob, G., Walsh, T. (eds.) 18th International Joint Conference on Artificial Intelligence (IJCAI 2003), pp. 106–111, Acapulco, Mexico, August 9–15, 2003. Morgan Kaufmann (2003) Konieczny, S., Lang, J., Marquis, P.: Quantifying information and contradiction in propositional logic through epistemic tests. In: Gottlob, G., Walsh, T. (eds.) 18th International Joint Conference on Artificial Intelligence (IJCAI 2003), pp. 106–111, Acapulco, Mexico, August 9–15, 2003. Morgan Kaufmann (2003)
11.
Zurück zum Zitat Liu, W., Mu, K. eds.: Special Issue on Theories of Inconsistency Measures and their Applications. Journal of Approximate Reasoning (to appear, 2017) Liu, W., Mu, K. eds.: Special Issue on Theories of Inconsistency Measures and their Applications. Journal of Approximate Reasoning (to appear, 2017)
12.
Zurück zum Zitat McAreavey, K., Liu, W., Miller, P.C.: Computational approaches to finding and measuring inconsistency in arbitrary knowledge bases. J. Approximate Reasoning 55(8), 1659–1693 (2014)MathSciNetCrossRefMATH McAreavey, K., Liu, W., Miller, P.C.: Computational approaches to finding and measuring inconsistency in arbitrary knowledge bases. J. Approximate Reasoning 55(8), 1659–1693 (2014)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Kedian, M., Liu, W., Jin, Z., Bell, D.: A syntax-based approach to measuring the degree of inconsistency for belief bases. J. Approximate Reasoning 52(7), 978–999 (2011)MathSciNetCrossRefMATH Kedian, M., Liu, W., Jin, Z., Bell, D.: A syntax-based approach to measuring the degree of inconsistency for belief bases. J. Approximate Reasoning 52(7), 978–999 (2011)MathSciNetCrossRefMATH
14.
Zurück zum Zitat Kedian, M., Wang, K., Wen, L.: Approaches to measuring inconsistency for stratified knowledge bases. J. Approximate Reasoning 55(2), 529–556 (2014)MathSciNetCrossRefMATH Kedian, M., Wang, K., Wen, L.: Approaches to measuring inconsistency for stratified knowledge bases. J. Approximate Reasoning 55(2), 529–556 (2014)MathSciNetCrossRefMATH
15.
Zurück zum Zitat Potyka, N., Thimm, M.: Probabilistic reasoning with inconsistent beliefs using inconsistency measures. In: Yang, Q., Wooldridge, M., (eds.) 24th International Joint Conference on Artificial Intelligence (IJCAI 2015), pp. 3156–3163, Buenos Aires, Argentina, July 25–31, 2015. AAAI Press (2015) Potyka, N., Thimm, M.: Probabilistic reasoning with inconsistent beliefs using inconsistency measures. In: Yang, Q., Wooldridge, M., (eds.) 24th International Joint Conference on Artificial Intelligence (IJCAI 2015), pp. 3156–3163, Buenos Aires, Argentina, July 25–31, 2015. AAAI Press (2015)
17.
Zurück zum Zitat Thimm, M.: Measuring inconsistency in probabilistic knowledge bases. In: Bilmes, J.A., Ng, A.Y. (eds.) 25th Conference on Uncertainty in Artificial Intelligence (UAI 2009), pp. 530–537, Montreal, QC, Canada, June 18–21, 2009. AUAI Press (2009) Thimm, M.: Measuring inconsistency in probabilistic knowledge bases. In: Bilmes, J.A., Ng, A.Y. (eds.) 25th Conference on Uncertainty in Artificial Intelligence (UAI 2009), pp. 530–537, Montreal, QC, Canada, June 18–21, 2009. AUAI Press (2009)
20.
21.
Zurück zum Zitat Thimm, M.: On the compliance of rationality postulates for inconsistency measures: a more or less complete picture. Künstliche Intelligenz 31(1), 31–39 (2017)CrossRef Thimm, M.: On the compliance of rationality postulates for inconsistency measures: a more or less complete picture. Künstliche Intelligenz 31(1), 31–39 (2017)CrossRef
23.
Zurück zum Zitat Ulbricht, M., Thimm, M., Brewka, G.: Measuring inconsistency in answer set programs. In: Michael, L., Kakas, A. (eds.) JELIA 2016. LNCS (LNAI), vol. 10021, pp. 577–583. Springer, Cham (2016). doi:10.1007/978-3-319-48758-8_42 CrossRef Ulbricht, M., Thimm, M., Brewka, G.: Measuring inconsistency in answer set programs. In: Michael, L., Kakas, A. (eds.) JELIA 2016. LNCS (LNAI), vol. 10021, pp. 577–583. Springer, Cham (2016). doi:10.​1007/​978-3-319-48758-8_​42 CrossRef
Metadaten
Titel
Basic Postulates for Inconsistency Measures
verfasst von
Philippe Besnard
Copyright-Jahr
2017
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-55947-5_1