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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Béziau, J.-Y.: New light on the square of oppositions and its nameless corner. Logical Invest. 10, 218–233 (2003)
Béziau, J.-Y.: The power of the hexagon. Log. Univers. 6(1–2), 1–43 (2012)
Blanché, R.: Structures Intellectuelles. Essai sur l’Organisation Systématique des Concepts. Vrin, Paris (1966)
Bongard, M.M.: Pattern Recognition. Hayden Book Co., Spartan Books, Rochelle Park (1970). Original publication in Russian (1967)
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)
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)
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
Deza, M., Deza, E.: Encyclopedia of Distances, 3rd edn. Springer, Heidelberg (2014)
Dubois, D., Prade, H.: From Blanché’s hexagonal organization of concepts to formal concept analysis and possibility theory. Log. Univers. 6, 149–169 (2012)
Foundalis, H.: Phaeaco: A Cognitive Architecture Inspired by Bongards Problems. Doctoral dissertation, Indiana University, Center for Research on Concepts and Cognition (CRCC), Bloomington (2006)
Hofstadter, D.R.: Gödel, Escher, Bach: an Eternal Golden Braid. Basic Books, New York (1979)
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)
Parsons, T.: The traditional square of opposition. In: Zalta, E.N. (ed.) The Stanford Encyclopedia of Philosophy (2008)
Prade, H., Richard, G.: From analogical proportion to logical proportions. Log. Univers. 7(4), 441–505 (2013)
Prade, H., Richard, G.: Homogenous and heterogeneous logical proportions. IfCoLog J. Logics Appl. 1(1), 1–51 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Prade, H., Richard, G. (2016). On Different Ways to be (dis)similar to Elements in a Set. Boolean Analysis and Graded Extension. In: Carvalho, J., Lesot, MJ., Kaymak, U., Vieira, S., Bouchon-Meunier, B., Yager, R. (eds) Information Processing and Management of Uncertainty in Knowledge-Based Systems. IPMU 2016. Communications in Computer and Information Science, vol 611. Springer, Cham. https://doi.org/10.1007/978-3-319-40581-0_49
Download citation
DOI: https://doi.org/10.1007/978-3-319-40581-0_49
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-40580-3
Online ISBN: 978-3-319-40581-0
eBook Packages: Computer ScienceComputer Science (R0)