Generalizing Analogical Inference from Boolean to Continuous Domains
Francisco Cunha, Yves Lepage, Miguel Couceiro, Zied Bouraoui
Abstract
Analogical reasoning is a powerful inductive mechanism, widely used in human cognition and increasingly applied in artificial intelligence. Formal frameworks for analogical inference have been developed for Boolean domains, where inference is provably sound for affine functions and approximately correct for functions close to affine. These results have informed the design of analogy-based classifiers. However, they do not extend to regression tasks or continuous domains. In this paper, we revisit analogical inference from a foundational perspective. We first present a counterexample showing that existing generalization bounds fail even in the Boolean setting. We then introduce a unified framework for analogical reasoning in real-valued domains based on parameterized analogies defined via generalized means. This model subsumes both Boolean classification and regression, and supports analogical inference over continuous functions. We characterize the class of analogy-preserving functions in this setting and derive both worst-case and average-case error bounds under smoothness assumptions. Our results offer a general theory of analogical inference across discrete and continuous domains.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 54c79a7d-a4ff-4637-bf4f-2254c4d3087aBuilds on3
- FAME: Flexible, Scalable Analogy Mappings EngineShahar Jacob, Chen Shani, Dafna ShahafEMNLP 2023 · 1 citation
- BERT is to NLP what AlexNet is to CV: Can Pre-Trained Language Models Identify Analogies?Asahi Ushio, Luis Espinosa Anke, Steven Schockaert, José Camacho-ColladosACL 2021
- Solving Hard Analogy Questions with Relation Embedding ChainsNitesh Kumar, Steven SchockaertEMNLP 2023
Related papers
- Emergent Analogical Reasoning in TransformersGouki Minegishi, Jingyuan Feng, Hiroki Furuta, Takeshi Kojima et al.ICML 2026 · 4 citations
- Functional Indirection Neural Estimator for Better Out-of-distribution GeneralizationKha Pham, Hung Le, Man Ngo, Truyen TranNeurIPS 2022 · 1 citation
- Analogical Inference Enhanced Knowledge Graph EmbeddingZhen Yao, Wen Zhang, Mingyang Chen, Yufeng Huang et al.AAAI 2023 · 21 citations
- Can language models learn analogical reasoning? Investigating training objectives and comparisons to human performanceMolly R. Petersen, Lonneke van der PlasEMNLP 2023 · 3 citations
- In-Context Analogical Reasoning with Pre-Trained Language ModelsXiaoyang Hu, Shane Storks, Richard L. Lewis, Joyce ChaiACL 2023 · 13 citations
