A Differentiable Integer Linear Programming Solver for Explanation-Based Natural Language Inference
文献类型: 会议论文
第一作者: Mokanarangan Thayaparan
作者: Mokanarangan Thayaparan 1 ; Marco Valentino 2 ; Andre Freitas 3 ;
作者机构: 1.Department of Computer Science, University of Manchester, UK##Idiap Research Institute, Switzerland
2.Idiap Research Institute, Switzerland
3.Department of Computer Science, University of Manchester, UK##National Biomarker Centre, CRUK-MI, University of Manchester, UK##Idiap Research Institute, Switzerland
关键词: Natural Language Inference;Neuro-Symbolic Al;Constrained Optimization
会议名称: Joint International Conference on Computational Linguistics, Language Resources and Evaluation
主办单位:
页码: 449-458
摘要: Integer Linear Programming (ILP) has been proposed as a formalism for encoding precise structural and semantic constraints for Natural Language Inference (NLI). However, traditional ILP frameworks are non-differentiable, posing critical challenges for the integration of continuous language representations based on deep learning. In this paper, we introduce a novel approach, named Diff-Comb Explainer, a neuro-symbolic architecture for explanation-based NLI based on Differentiable BlackBox Combinatorial Solvers (DBCS). Differently from existing neuro-symbolic solvers, Diff-Comb Explainer does not necessitate a continuous relaxation of the semantic constraints, enabling a direct, more precise, and efficient incorporation of neural representations into the ILP formulation. Our experiments demonstrate that Diff-Comb Explainer achieves superior performance when compared to conventional ILP solvers, neuro-symbolic black-box solvers, and Transformer-based encoders. Moreover, a deeper analysis reveals that Diff-Comb Explainer can significantly improve the precision, consistency, and faithfulness of the constructed explanations, opening new opportunities for research on neuro-symbolic architectures for explainable and transparent NLI in complex domains.
分类号: tp31
- 相关文献
作者其他论文 更多>>
-
An LLM-based Knowledge Synthesis and Scientific Reasoning Framework for Biomedical Discovery
作者:Oskar Wysocki;Magdalena Wysocka;Danilo S. Carvalho;Alex Bogatu;Danilo Gusicuma;Maxime Delmas;Harriet Unsworth;Andre Freitas
关键词:
-
Learning Disentangled Semantic Spaces of Explanations via Invertible Neural Networks
作者:Yingji Zhang;Danilo S. Carvalho;Andre Freitas
关键词:
-
Multi-Operational Mathematical Derivations in Latent Space
作者:Marco Valentino;Jordan Meadows;Lan Zhang;Andre Freitas
关键词:
-
Graph-Induced Syntactic-Semantic Spaces in Transformer-Based Variational AutoEncoders
作者:Yingji Zhang;Marco Valentino;Danilo S. Carvalho;Ian Pratt-Hartmann;Andre Freitas
关键词:
-
Multi-Relational Hyperbolic Word Embeddings from Natural Language Definitions
作者:Marco Valentino;Danilo S. Carvalho;Andre Freitas
关键词:
-
Estimating the Causal Effects of Natural Logic Features in Transformer-Based NLI Models
作者:Julia Rozanova;Marco Valentino;Andre Freitas
关键词:
-
Reasoning with Natural Language Explanations
作者:Marco Valentino;Andre Freitas
关键词:


