Analogical proportions (2006.02854v15)
Abstract: Analogy-making is at the core of human and artificial intelligence and creativity with applications to such diverse tasks as proving mathematical theorems and building mathematical theories, common sense reasoning, learning, language acquisition, and story telling. This paper introduces from first principles an abstract algebraic framework of analogical proportions of the form `$a$ is to $b$ what $c$ is to $d$' in the general setting of universal algebra. This enables us to compare mathematical objects possibly across different domains in a uniform way which is crucial for AI-systems. It turns out that our notion of analogical proportions has appealing mathematical properties. As we construct our model from first principles using only elementary concepts of universal algebra, and since our model questions some basic properties of analogical proportions presupposed in the literature, to convince the reader of the plausibility of our model we show that it can be naturally embedded into first-order logic via model-theoretic types and prove from that perspective that analogical proportions are compatible with structure-preserving mappings. This provides conceptual evidence for its applicability. In a broader sense, this paper is a first step towards a theory of analogical reasoning and learning systems with potential applications to fundamental AI-problems like common sense reasoning and computational learning and creativity.
- Antić, C. (2023a). Boolean proportions. https://arxiv.org/pdf/2109.00388.pdf.
- Antić, C. (2023b). Logic program proportions. Annals of Mathematics and Artificial Intelligence. https://doi.org/10.1007/s10472-023-09904-8.
- Antić, C. (2023c). Sequential composition of answer set programs. https://arxiv.org/pdf/2104.12156.pdf.
- Antić, C. (2023d). Sequential composition of propositional logic programs. https://arxiv.org/pdf/2009.05774.pdf.
- Apt, K. R. (1990). Logic programming. In van Leeuwen, J. (Ed.), Handbook of Theoretical Computer Science, Vol. B, pp. 493–574. Elsevier, Amsterdam.
- Awodey, S. (2010). Category Theory (2 edition)., Vol. 52 of Oxford Logic Guides. Oxford University Press, New York.
- Term Rewriting and All That. Cambridge University Press, Cambridge UK.
- Analogy between concepts. Artificial Intelligence, 275, 487–539.
- Boden, M. A. (1998). Creativity and artificial intelligence. Artificial Intelligence, 103(1-2), 347–356.
- Answer set programming at a glance. Communications of the ACM, 54(12), 92–103.
- A Course in Universal Algebra. http://www.math.hawaii.edu/~ralph/Classes/619/univ-algebra.pdf.
- Model Theory. North-Holland, Amsterdam.
- When intelligence is just a matter of copying. In Raedt, L. D., Bessiere, C., Dubois, D., Doherty, P., Frasconi, P., Heintz, F., and Lucas, P. (Eds.), ECAI 2012, Vol. 242 of Frontiers in Artificial Intelligence and Applications, pp. 276–281.
- Analogical projection in pattern perception. Journal of Experimental & Theoretical Artificial Intelligence, 15(4), 489–511.
- Finite Model Theory (2 edition). Springer Monographs in Mathematics. Springer-Verlag, Berlin/Heidelberg.
- Answer set programming: a primer. In Reasoning Web. Semantic Technologies for Information Systems, volume 5689 of Lecture Notes in Computer Science, pp. 40–110. Springer, Heidelberg.
- The structure-mapping engine: algorithm and examples. Artificial Intelligence, 41(1), 1–63.
- Classical negation in logic programs and disjunctive databases. New Generation Computing, 9(3-4), 365–385.
- Gentner, D. (1983). Structure-mapping: a theoretical framework for analogy. Cognitive Science, 7(2), 155–170.
- Analogical reasoning: a core of cognition. Künstliche Intelligenz, 22(1), 8–12.
- Hall, R. P. (1989). Computational approaches to analogical reasoning: a comparative analysis. Artificial Intelligence, 39(1), 39–120.
- Hinman, P. G. (2005). Fundamentals of Mathematical Logic. A K Peters, Wellesley, MA.
- Hofstadter, D. (2001). Analogy as the core of cognition. In Gentner, D., Holyoak, K. J., and Kokinov, B. K. (Eds.), The Analogical Mind: Perspectives from Cognitive Science, pp. 499–538. MIT Press/Bradford Book, Cambridge MA.
- 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, chap. 5, pp. 205–267. Basic Books, New York.
- Surfaces and Essences. Analogy as the Fuel and Fire of Thinking. Basic Books, New York.
- Klein, S. (1982). Culture, mysticism and social structure and the calculation of behavior. In ECAI 1982, pp. 141–146.
- Krieger, M. H. (2003). Doing Mathematics: Convention, Subject, Calculation, Analogy. World Scientific, New Jersey.
- Lepage, Y. (2003). De L’Analogie. Rendant Compte de la Commutation en Linguistique. Habilitation à diriger les recherches, Université Joseph Fourier, Grenoble.
- Libkin, L. (2012). Elements of Finite Model Theory. Springer-Verlag, Berlin/Heidelberg.
- Analogical dissimilarity: definition, algorithms and two experiments in machine learning. Journal of Artificial Intelligence Research, 32, 793–824.
- Handling analogical proportions in classical logic and fuzzy logics settings. In Sossai, C., and Chemello, G. (Eds.), ECSQARU 2009, LNAI 5590, pp. 638–650. Springer-Verlag, Berlin/Heidelberg.
- Towards a category theory approach to analogy: analyzing re-representation and acquisition of numerical knowledge. Computatinal Biology, 13(8), 1–38.
- Pólya, G. (1954). Induction and Analogy in Mathematics, Vol. 1 of Mathematics and Plausible Reasoning. Princeton University Press, Princeton, New Jersey.
- Reasoning with logical proportions. In KR 2010, pp. 545–555. AAAI Press.
- A short introduction to computational trends in analogical reasoning. In Prade, H., and Richard, G. (Eds.), Approaches to Analogical Reasoning: Current Trends, Studies in Computational Intelligence 548, pp. 1–22. Springer-Verlag, Berlin/Heidelberg.
- Analogical proportions and analogical reasoning — an introduction. In Aha, D. W., and Lieber, J. (Eds.), ICCBR 2017, LNAI 10339, pp. 16–32. Springer, Berlin, Heidelberg.
- Analogical reasoning. In Ganter, B., Moor, A., and Lex, W. (Eds.), ICCS 2003, LNAI 2746, pp. 16–36. Springer-Verlag, Berlin/Heidelberg.
- Formal models of analogical proportions. Technical Report D008, Telecom ParisTech - École Nationale Supérieure de Télécommunications, Télécom Paris.
- Winston, P. H. (1980). Learning and reasoning by analogy. Communications of the ACM, 23(12), 689–703.
- Wos, L. (1993). The problem of reasoning by analogy. Journal of Automated Reasoning, 10(3), 421–422.
- Christian Antić (20 papers)