Abstract
Analogical proportions are statements of the form “a is to b as c is to d”. They deal simultaneously with the similarities and differences between items, and they may be considered as a building block of analogical inference. This short paper establishes the existence of a close linkage between analogical proportions and (weak) multivalued dependencies in databases, thus providing an unexpected bridge between two distant areas of research: analogical reasoning and database design. (Weak) multivalued dependencies express a form of contextual logical independence. Besides, analogical proportions, which heavily rely on the comparison of items inside pairs and to the pairing of pairs exhibiting identical changes on attributes, are also a tool for providing adverse example-based explanations. Lastly, it is suggested that this may be applied to a data set reporting decisions in order to detect if some decision is unfair with respect to a sensitive variable (fairness being a matter of independence).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Beeri, C., Fagin, R., Howard, J.H.: A complete axiomatization for functional and multivalued dependencies in database relations. In: Smith, D.C.P. (ed.) Proceedings of ACM SIGMOD International Conference on Management of Data, Toronto, 3–5 August, pp. 47–61 (1977)
Bounhas, M., Prade, H., Richard, G.: Analogy-based classifiers for nominal or numerical data. Int. J. Approx. Reason. 91, 36–55 (2017)
Fagin, R.: Multivalued dependencies and a new normal form for relational databases. ACM Trans. Database Syst. 2(3), 262–278 (1977)
Fischer, P.C., Van Gucht, D.: Weak multivalued dependencies. In: Proceedings of 3rd ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, 2–4 April 1984, Waterloo, Ontario, pp. 266–274 (1984)
Hartmann, S., Link, S.: On inferences of weak multivalued dependencies. Fundam. Inform. 92(1–2), 83–102 (2009)
Jaeschke, G., Schek, H.J.: Remarks on the algebra of non first normal form relations. In: Proceedings of the ACM Symposium on Principles of Database Systems, 29–31 March Los Angeles, pp. 124–138 (1982)
Lepage, Y.: Analogy and formal languages. In: Proceedings of FG/MOL 2001, pp. 373–378 (2001)
Lim, S., Prade, H., Richard, G.: Using analogical proportions for explanations. In: Dupin de Saint-Cyr, F., Öztürk, M., Potyka, N. (eds.) SUM 2022, LNCS, vol. 13562, pp. 309–325. Springer, Cham (2022)
Link, S., Prade, H.: Relational database schema design for uncertain data. Inf. Syst. 84, 88–110 (2019)
Marques-Silva, J., Gerspacher, T., Cooper, M.C., Ignatiev, A., Narodytska, N.: Explanations for monotonic classifiers. In: Meila, M., Zhang, T. (eds.) Proceedings of 38th International Conference on Machine Learning, (ICML 2021), 18–24 July 2021, Virtual Event Proceedings of Machine Learning Research, vol. 139, pp. 7469–7479. PMLR (2021)
Mehrabi, N., Morstatter, F., Saxena, N., Lerman, K., Galstyan, A.: A survey on bias and fairness in machine learning. ACM Comput. Surv. 54(6), 115:1–35 (2021)
Miclet, L., Prade, H.: Logical definition of analogical proportion and its fuzzy extensions. In: Proceedings of Annual Meeting of the North American Fuzzy Information Processing Society (NAFIPS), New-York, 19–22 May 2008, IEEE (2008)
Pirrelli, V., Yvon, F.: Analogy in the lexicon: a probe into analogy-based machine learning of language. In: Proceedings of 6th International Symposium. on Human Communication, Cuba (1999)
Prade, H., Richard, G.: From analogical proportion to logical proportions. Logica Univers. 7, 441–505 (2013)
Prade, H., Richard, G.: Analogical proportions: from equality to inequality. Int. J. Approx. Reason. 101, 234–254 (2018)
Prade, H., Richard, G.: Analogical querying? In: Andreasen, T., De Tré, G., Kacprzyk, J., Legind Larsen, H., Bordogna, G., Zadrożny, S. (eds.) FQAS 2021. LNCS (LNAI), vol. 12871, pp. 17–28. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-86967-0_2
Prade, H., Richard, G.: Explications analogiques. Bul. l’AFIA 116, 17–18 (2022)
Prade, H., Richard, G.: Multiple analogical proportions. AI Commun. 34(3), 211–228 (2021)
Stroppa, N., Yvon, F.: Du quatrième de proportion comme principe inductif : une proposition et son application à l’apprentissage de la morphologie. Traitement Automatique Lang. 47(2), 1–27 (2006)
Yvon, F., Stroppa, N., Delhay, A., Miclet, L.: Solving analogical equations on words. Technical report, Ecole Nationale Supérieure des Télécommunications (2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Link, S., Prade, H., Richard, G. (2022). Analogical Proportions, Multivalued Dependencies and Explanations. In: Dupin de Saint-Cyr, F., Öztürk-Escoffier, M., Potyka, N. (eds) Scalable Uncertainty Management. SUM 2022. Lecture Notes in Computer Science(), vol 13562. Springer, Cham. https://doi.org/10.1007/978-3-031-18843-5_24
Download citation
DOI: https://doi.org/10.1007/978-3-031-18843-5_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-18842-8
Online ISBN: 978-3-031-18843-5
eBook Packages: Computer ScienceComputer Science (R0)