Advertisement

On Different Ways to be (dis)similar to Elements in a Set. Boolean Analysis and Graded Extension

  • Henri PradeEmail author
  • Gilles Richard
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 611)

Abstract

We investigate here two questions, first in a Boolean setting and then in a gradual setting: Can we give a formal meaning to “being at odds” (in the sense of being an outlayer) with regard to a subset and, as a dual problem, can we give a meaning to “being even” (in the sense of conforming to a given set of values). Is there a relation between oddness and evenness? Such questions emerge from recent proposals for using oddness or evenness measures in classification problems. This paper is dedicated to a formal study of the oddness and evenness indices in the case of subsets with three or four elements, which are at the basis of the associated measures. Triples are indeed the only subsets such that adding an item that conforms to the triple minority, if any, destroys the majority. It appears that the notions of oddness and evenness are not simple dual of each other; a third notion of being “balanced” interplays with the two others. This is discussed in the setting of squares and hexagons of opposition. The notions of oddness and evenness are related to the study of homogeneous and heterogeneous logical proportions that link four Boolean variables through the conjunction of two equivalences between similarity or dissimilarity indicators pertaining to pairs of these variables. Although elementary, the analysis provides an organized view of new notions that appear to be meaningful when revisiting the old ideas of similarity and dissimilarity in a new perspective. As a side result, it is also mentioned that the logical proportion underlying the idea of being balanced corresponds to the logical encoding of Bongard problems.

Keywords

Similarity Dissimilarity Logical proportion 

References

  1. 1.
    Béziau, J.-Y.: New light on the square of oppositions and its nameless corner. Logical Invest. 10, 218–233 (2003)MathSciNetzbMATHGoogle Scholar
  2. 2.
    Béziau, J.-Y.: The power of the hexagon. Log. Univers. 6(1–2), 1–43 (2012)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Blanché, R.: Structures Intellectuelles. Essai sur l’Organisation Systématique des Concepts. Vrin, Paris (1966)Google Scholar
  4. 4.
    Bongard, M.M.: Pattern Recognition. Hayden Book Co., Spartan Books, Rochelle Park (1970). Original publication in Russian (1967)zbMATHGoogle Scholar
  5. 5.
    Bounhas, M., Prade, H., Richard, G.: Evenness-based reasoning with logical proportions applied to classification. In: Beierle, C., Dekhtyar, A. (eds.) SUM 2015. LNCS, vol. 9310, pp. 139–154. Springer, Heidelberg (2015)CrossRefGoogle Scholar
  6. 6.
    Bounhas, M., Prade, H., Richard, G.: A new view of conformity and its application to classification. In: van der Gaag, L.C. (ed.) ECSQARU 2015. LNAI, vol. 9161, pp. 221–232. Springer, Switzerland (2015)CrossRefGoogle Scholar
  7. 7.
    Bounhas, M., Prade, H., Richard, G.: Oddness-based classifiers for boolean or numerical data. In: Hölldobler, S., et al. (eds.) KI 2015. LNCS, vol. 9324, pp. 32–44. Springer, Heidelberg (2015). doi: 10.1007/978-3-319-24489-1_3 CrossRefGoogle Scholar
  8. 8.
    Deza, M., Deza, E.: Encyclopedia of Distances, 3rd edn. Springer, Heidelberg (2014)zbMATHGoogle Scholar
  9. 9.
    Dubois, D., Prade, H.: From Blanché’s hexagonal organization of concepts to formal concept analysis and possibility theory. Log. Univers. 6, 149–169 (2012)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Foundalis, H.: Phaeaco: A Cognitive Architecture Inspired by Bongards Problems. Doctoral dissertation, Indiana University, Center for Research on Concepts and Cognition (CRCC), Bloomington (2006)Google Scholar
  11. 11.
    Hofstadter, D.R.: Gödel, Escher, Bach: an Eternal Golden Braid. Basic Books, New York (1979)zbMATHGoogle Scholar
  12. 12.
    Miclet, L., Prade, H.: Handling analogical proportions in classical logic and fuzzy logics settings. In: Sossai, C., Chemello, G. (eds.) ECSQARU 2009. LNCS, vol. 5590, pp. 638–650. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  13. 13.
    Parsons, T.: The traditional square of opposition. In: Zalta, E.N. (ed.) The Stanford Encyclopedia of Philosophy (2008)Google Scholar
  14. 14.
    Prade, H., Richard, G.: From analogical proportion to logical proportions. Log. Univers. 7(4), 441–505 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Prade, H., Richard, G.: Homogenous and heterogeneous logical proportions. IfCoLog J. Logics Appl. 1(1), 1–51 (2014)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.IRIT, Université Paul SabatierToulouse Cedex 9France
  2. 2.QCIS, University of TechnologySydneyAustralia

Personalised recommendations