Abstract
Analogical proportions hold between 4 items a, b, c, d insofar as we can consider that “a is to b as c is to d”. Such proportions are supposed to obey postulates, from which one can derive Boolean or numerical models that relate vector-based representations of items making a proportion. One basic postulate is the preservation of the proportion by permuting the central elements b and c. However this postulate becomes debatable in many cases when items are words or sentences. This paper proposes a weaker set of postulates based on internal reversal, from which new Boolean and numerical models are derived. The new system of postulates is used to extend a finite set of examples in a machine learning perspective. By embedding a whole sentence into a real-valued vector space, we tested the potential of these weaker postulates for classifying analogical sentences into valid and non-valid proportions. It is advocated that identifying analogical proportions between sentences may be of interest especially for checking discourse coherence, question-answering, argumentation and computational creativity. The proposed theoretical setting backed with promising preliminary experimental results also suggests the possibility of crossing a real-valued embedding with an ontology-based representation of words. This hybrid approach might provide some insights to automatically extract analogical proportions in natural language corpora.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
In the following, we omit the universal quantifier for readability.
- 2.
- 3.
- 4.
All our datasets and python code used in this paper are freely available at https://github.com/arxaqapi/analogy-classifier.
- 5.
At this stage, we used PDTB version 2.1.
References
Almarwani, N., Aldarmaki, H., Diab, M.: Efficient sentence embedding using discrete cosine transform. In: EMNLP, pp. 3663–3669 (2019)
Barbot, N., Miclet, L., Prade, H.: Analogy between concepts. Artif. Intell. 275, 487–539 (2019)
Barbot, N., Miclet, L., Prade, H., Richard, G.: A new perspective on analogical proportions. In: Kern-Isberner, G., Ognjanović, Z. (eds.) ECSQARU 2019. LNCS (LNAI), vol. 11726, pp. 163–174. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-29765-7_14
Bojanowski, P., Grave, E., Joulin, A., Mikolov, T.: Enriching word vectors with subword information. Trans. Assoc. Comput. Linguist. 5, 135–146 (2017)
Bounhas, M., Prade, H., Richard, G.: Analogy-based classifiers for nominal or numerical data. Int. J. Approx. Reasoning 91, 36–55 (2017)
Bouraoui, Z., Jameel, S., Schockaert, S.: Relation induction in word embeddings revisited. In: COLING, pp. 1627–1637. Association for Computational Linguistics (2018)
Breiman, L.: Random forests. Mach. Learn. 45(1), 5–32 (2001)
Couceiro, M., Hug, N., Prade, H., Richard, G.: Analogy-preserving functions: a way to extend Boolean samples. In: Proceedings of the IJCAI, Melbourne, pp. 1575–1581 (2017)
Devlin, J., Chang, M.-W., Lee, K., Toutanova, K.: BERT: pre-training of deep bidirectional transformers for language understanding. CoRR, abs/1810.04805 (2018)
Diallo, A., Zopf, M., Fürnkranz, J.: Learning analogy-preserving sentence embeddings for answer selection. In: Proceedings of the 23rd Conference on Computational Natural Language Learning, pp. 910–919. Association for Computational Linguistics (2019)
Drozd, A., Gladkova, A., Matsuoka, S.: Word embeddings, analogies, and machine learning: beyond king - man + woman = queen. In: COLING, pp. 3519–3530 (2016)
Fam, R., Lepage, Y.: Tools for the production of analogical grids and a resource of n-gram analogical grids in 11 languages. In: LREC (2018)
French, R.M., Hofstadter, D.: Tabletop: an emergent, stochastic model of analogy-making. In: Proceedings of the 13th Annual Conference of the Cognitive Science Society, pp. 175–182. Lawrence Erlbaum (1991)
Gentner, D., Holyoak, K.J., Kokinov, B.N. (eds.): The Analogical Mind: Perspectives from Cognitive Science. MIT Press, Cambridge (2001)
Hesse, M.: Models and Analogies in Science, 1st ed. Sheed & Ward, London (1963). 2nd augmented ed. University of Notre Dame Press, 1966
Hofstadter, D., Mitchell, M.: The copycat project: a model of mental fluidity and analogy-making. In: Fluid Concepts and Creative Analogies: Computer Models of the Fundamental Mechanisms of Thought, pp. 205–267. Basic Books Inc (1995)
Jacovi, A., Shalom, O.S., Goldberg, Y.: Understanding convolutional neural networks for text classification. CoRR, abs/1809.08037 (2018)
Lepage, Y.: Analogy and formal languages. Electr. Notes Theor. Comput. Sci. 53, 180–191 (2004). https://doi.org/10.1016/S1571-0661(05)82582-4
Lepage, Y., Denoual, E.: Purest ever example-based machine translation: detailed presentation and assessment. Mach. Transl. 19(3–4), 251–282 (2005)
Lim, S., Prade, H., Richard, G.: Solving word analogies: a machine learning perspective. In: Kern-Isberner, G., Ognjanović, Z. (eds.) ECSQARU 2019. LNCS (LNAI), vol. 11726, pp. 238–250. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-29765-7_20
Lu, H., Wu, Y., Holyoak, K.H.: Emergence of analogy from relation learning. Proc. Natl. Acad. Sci. 116, 4176–4181 (2019)
Miclet, L., Barbot, N., Jeudy, B.: Analogical proportions in a lattice of sets of alignments built on the common subwords in a finite language. In: Prade, H., Richard, G. (eds.) Computational Approaches to Analogical Reasoning: Current Trends. SCI, vol. 548, pp. 245–260. Springer, Heidelberg (2014). https://doi.org/10.1007/978-3-642-54516-0_10
Miclet, L., Bayoudh, S., Delhay, A.: Analogical dissimilarity: definition, algorithms and two experiments in machine learning. JAIR 32, 793–824 (2008)
Miclet, L., Prade, H.: Handling analogical proportions in classical logic and fuzzy logics settings. In: Sossai, C., Chemello, G. (eds.) ECSQARU 2009. LNCS (LNAI), vol. 5590, pp. 638–650. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-02906-6_55
Mikolov, T., Chen, K., Corrado, G.S., Dean, J.: Efficient estimation of word representations in vector space. CoRR, abs/1301.3781 (2013)
Mikolov, T., Grave, E., Bojanowski, P., Puhrsch, C., Joulin, A.: Advances in pre-training distributed word representations. In: Proceedings of LREC (2018)
Murena, P.-A., Al-Ghossein, M., Dessalles, J.-L., Cornuéjols, A.: Solving analogies on words based on minimal complexity transformation. In: Proceedings of the 29th International Joint Conference Artificial Intelligence, pp. 1848–1854 (2020)
Pennington, J., Socher, R., Manning, Ch.D.: GloVe: global vectors for word representation. In: EMNLP, pp. 1532–1543 (2014)
Prade, H., Richard, G.: Analogical proportions and analogical reasoning - an introduction. In: Aha, D.W., Lieber, J. (eds.) ICCBR 2017. LNCS (LNAI), vol. 10339, pp. 16–32. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-61030-6_2
Prade, H., Richard, G.: Analogical proportions: why they are useful in AI. In: Proceedings of the 30th International Joint Conference on Artificial Intelligence (IJCAI 2021), Montreal, 21–26 August 2021
Prade, H., Richard, G.: Analogical proportions: from equality to inequality. Int. J. Approx. Reasoning 101, 234–254 (2018)
Prade, H., Richard, G. (eds.): Computational Approaches to Analogical Reasoning: Current Trends. SCI, vol. 548. Springer, Heidelberg (2014). https://doi.org/10.1007/978-3-642-54516-0
Prasad, R., et al.: The Penn discourse TreeBank 2.0. In: LREC 2008, May 2008
Rhouma, R., Langlais, P.: Experiments in learning to solve formal analogical equations. In: Cox, M.T., Funk, P., Begum, S. (eds.) ICCBR 2018. LNCS (LNAI), vol. 11156, pp. 612–626. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-01081-2_40
Rumelhart, D.E., Abrahamson, A.A.: A model for analogical reasoning. Cogn. Psychol. 5, 1–28 (2005)
Turney, P.D.: A uniform approach to analogies, synonyms, antonyms, and associations. In: COLING, pp. 905–912 (2008)
Turney, P.D.: Distributional semantics beyond words: supervised learning of analogy and paraphrase. TACL 1, 353–366 (2013)
Van de Cruys, T.: Automatic poetry generation from prosaic text. In: Proceedings of ACL (2020)
Zhu, X., de Melo, G.: Sentence analogies: linguistic regularities in sentence embeddings. In: COLING (2020)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Afantenos, S., Kunze, T., Lim, S., Prade, H., Richard, G. (2021). Analogies Between Sentences: Theoretical Aspects - Preliminary Experiments. In: Vejnarová, J., Wilson, N. (eds) Symbolic and Quantitative Approaches to Reasoning with Uncertainty. ECSQARU 2021. Lecture Notes in Computer Science(), vol 12897. Springer, Cham. https://doi.org/10.1007/978-3-030-86772-0_1
Download citation
DOI: https://doi.org/10.1007/978-3-030-86772-0_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-86771-3
Online ISBN: 978-3-030-86772-0
eBook Packages: Computer ScienceComputer Science (R0)