Proceedings

The Cube of Opposition: A Structure Underlying Many Knowledge Representation Formalisms

Download BibTeX Cite

Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence. Special Track on Knowledge Representation and Reasoning. Pages 2933-2938.

© 2015 International Joint Conferences on Artificial Intelligence

Abstract

The square of opposition is a structure involving two involutive negations and relating quantified statements, invented in Aristotle time. Rediscovered in the second half of the XXth century, and advocated as being of interest for understanding conceptual structures and solving problems in paraconsistent logics, the square of opposition has been recently completed into a cube, which corresponds to the introduction of a third negation. Such a cube can be encountered in very different knowledge representation formalisms, such as modal logic, possibility theory in its all-or-nothing version, formal concept analysis, rough set theory and abstract argumentation. After restating these results in a unified perspective, the paper proposes a graded extension of the cube and shows that several qualitative, as well as quantitative formalisms, such as Sugeno integrals used in multiple criteria aggregation and qualitative decision theory, or yet belief functions and Choquet integrals, are amenable to transformations that form graded cubes of opposition. This discovery leads to a new perspective on many knowledge representation formalisms, laying bare their underlying common features. The cube of opposition exhibits fruitful parallelisms between different formalisms, which leads to highlight some missing components present in one formalism and currently absent from another.

  1. [Amgoud and Prade, 2012] L. Amgoud and H. Prade. Can AI models capture natural language argumentation? Int. J. Cognit. Inform. and Natural Intellig., 6(3):19-32, 2012.
  2. [Amgoud and Prade, 2013] L. Amgoud and H. Prade. A for- mal concept view of abstract argumentation. In Proc. 12th ECSQARU, LNCS 7958, pages 1-12. Springer, 2013.
  3. [Belohlavek, 2002] R. Belohlavek. Fuzzy Relational Sys- tems: Foundations and Principles. Kluwer Aca. Pu., 2002.
  4. [Béziau, 2003] J.-Y. Béziau. New light on the square of op- positions and its nameless corner. Logical Investigations, 10:218-233, 2003.
  5. [Béziau, 2012] J.-Y. Béziau. The power of the hexagon. Log- ica Universalis, 6 (1-2):1-43, 2012.
  6. [Blanché, 1953] R. Blanché. Sur l'opposition des concepts. Theoria, 19:89-130, 1953.
  7. [Blanché, 1966] R. Blanché. Structures Intellectuelles. Es- sai sur l'Organisation Systématique des Concepts. Vrin, Paris, 1966.
  8. [Chellas, 1980] B. F. Chellas. Modal Logic, an Introduction. Cambridge University Press, Cambridge, 1980.
  9. [Ciucci et al., 2014] D. Ciucci, D. Dubois, and H. Prade. The structure of oppositions in rough set theory and formal concept analysis -Toward a new bridge between the two settings. In Proc. 8th FoIKS, volume 8367 of LNCS, pages 154-173. Springer, 2014.
  10. [Dubois and Prade, 1986a] D. Dubois and H. Prade. A set- theoretic view of belief functions. Logical operations and approximation by fuzzy sets. Int. J. of General Systems, 12(3):193-226, 1986.
  11. [Dubois and Prade, 1986b] D. Dubois and H. Prade. Weighted minimum and maximum operations. An adden- dum to 'A review of fuzzy set aggregation connectives'. Information Sciences, 39:205-210, 1986.
  12. [Dubois and Prade, 1998] D. Dubois and H. Prade. Possibil- ity theory: Qualitative and quantitative aspects. In D. M. Gabbay and Ph. Smets, editors, Quantified Representation of Uncertainty and Imprecision, volume 1 of Handbook of Defeasible Reasoning and Uncertainty Management Sys- tems, pages 169-226. Kluwer Acad. Publ., 1998.
  13. [Dubois and Prade, 2012a] D. Dubois and H. Prade. From Blanché's hexagonal organization of concepts to formal concept analysis and possibility theory. Logica Univers., 6:149-169, 2012.
  14. [Dubois and Prade, 2012b] D. Dubois and H. Prade. Possi- bility theory and formal concept analysis: Characterizing independent sub-contexts. Fuzzy Sets and Systems, 196:4- 16, 2012.
  15. [Dubois et al., 2000] D. Dubois, P. Hájek, and H. Prade. Knowledge-driven versus data-driven logics. J. of Logic, Language and Information, 9(1):65-89, 2000.
  16. [Dubois et al., 2012] D. Dubois, H. Prade, and A. Rico. Qualitative integrals and desintegrals: How to handle posi- tive and negative scales in evaluation. In Proc. 14th IPMU, volume 299 of CCIS, pages 306-316. Springer, 2012.
  17. [Dubois et al., 2013] D. Dubois, E. Lorini, and H. Prade. Bipolar possibility theory as a basis for a logic of de- sires and beliefs. In Proc. 7th Int. Conf. on Scalable Un- certainty Management -SUM'13, volume 8078 of LNCS, pages 204-218. Springer, 2013.
  18. [Dung, 1995] Phan Minh Dung. On the acceptability of ar- guments and its fundamental role in nonmonotonic rea- soning, logic programming and n-person games. Artificial Intelligence, 77(2):321-358, 1995.
  19. [Dunne et al., 2011] P. E. Dunne, A. Hunter, P. McBurney, S. Parsons, and M. Wooldridge. Weighted argument sys- tems: Basic definitions, algorithms, and complexity re- sults. Artifificial Intelligence, 175(2):457-486, 2011.
  20. [Euler, 1768] L. Euler. Lettres cii-cviii. In Lettres à une Princesse d'Allemagne sur Divers Sujets de Physique & de Philosophie, vol. 2. 1768.
  21. [Faris, 1955] J. A. Faris. The Gergonne relations. J. of Sym- bolic Logic, 20 (3):207-231, 1955.
  22. [Ganter and Wille, 1999] B. Ganter and R. Wille. Formal Concept Analysis: Mathematical Foundations. Springer- Verlag, Berlin, Heidelberg, 1999.
  23. [Gergonne, 1816] J. D. Gergonne. Essai de dialectique ra- tionnelle. Annales de Mathématiques Pures et Appliquées, 7:189-228, 1816.
  24. [Grabisch and Labreuche, 2010] M. Grabisch and Ch. Labreuche. A decade of application of the Choquet and Sugeno integrals in multi-criteria decision aid. Annals of Oper. Res., 175:247-286, 2010.
  25. [Levesque, 1990] H. J. Levesque. All I know: A study in au- toepistemic logic. Artif. Intellig., 42(2-3):263-309, 1990.
  26. [Marquis et al., 2014] P. Marquis, O. Papini, and H. Prade. Some elements for a prehistory of artificial intelligence in the last four centuries. In Proc. 21st ECAI, pages 609-614. IOS Press, 2014.
  27. [Parsons, 2008] T. Parsons. The traditional square of oppo- sition. In E. N. Zalta, editor, The Stanford Encyclopedia of Philosophy. 2008.
  28. [Pawlak, 1991] Z. Pawlak. Rough Sets. Theoretical Aspects of Reasoning about Data. Kluwer, 1991.
  29. [Piaget, 1953] J. Piaget. Logic and Psychology. Manchester Univ. Press, 1953.
  30. [Shafer, 1976] G. Shafer. A Mathematical Theory of Evi- dence. Princeton University Press, 1976.
  31. [Sugeno, 1977] M. Sugeno. Fuzzy measures and fuzzy inte- grals: a survey. In M. M. Gupta, G. N. Saridis, and B. R. Gaines, editors, Fuzzy Automata and Decision Processes, pages 89-102. North-Holland, 1977.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards