Applications of fuzzy logic to Case-Based Reasoning
College of Letters and Sciences, National University(美国国立大学文理学院);Graduate Technological Educational Institute(希腊帕特拉斯技术教育学院)
本文讨论了模糊逻辑思想在基于实例推理(CBR)过程的形式化和CBR系统有效性度量中的一些应用
2012-04-10 cs.AI
Sequential Recommendation with Probabilistic Logical Reasoning
Soochow University(苏州大学);Macquarie University(麦考瑞大学);Texas Tech University(德克萨斯理工大学);Suzhou Vocational University(苏州市职业大学)
针对神经符号序列推荐中的逻辑表示难题,提出SR-PLR框架,解耦特征与逻辑嵌入,结合概率逻辑推理,提升推荐性能。
2023-05-15 cs.AI
A Reasoning System for a First-Order Logic of Limited Belief
The University of New South Wales(新南威尔士大学)
有限信念逻辑的目标是在高度表达的表示语言中实现计算上可行的推理。这些语言通常是一阶逻辑的方言,具有较弱形式的逻辑蕴涵,使推理可判定甚至可处理。虽然过去已经提出了一些这样的逻辑,但它们往往只用于理论分析,其实际意义非常有限。在本文中,我们的目标是超越理论。在刘,Lakemeyer和Levesque早期工作的基础上,我们开发了一种具有高度表达性的有限信念逻辑,同时在一阶和易处理的命题情况下保持可判定性,并表现出一些特性,使其对实现具有吸引力。我们介绍了一个推理系统,采用这种逻辑作为表示语言,并展示了有限的信念的好处,目前的实验结果。
2017-05-04 cs.AI
LOGicalThought: Logic-Based Ontological Grounding of LLMs for High-Assurance Reasoning
针对关键领域高可信推理需求,提出神经符号架构LOGicalThought,结合逻辑语言、推理器与大语言模型构建双重上下文,将长文本推理转化为紧凑评估,在多基准上显著提升三类逻辑推理性能。
2025-10-02 cs.AI
Knowledge Graph Reasoning with Logics and Embeddings: Survey and Perspective
Zhejiang University(浙江大学);University of Oxford(牛津大学);The University of Edinburgh(爱丁堡大学);Alibaba-Zhejiang University Joint Research Institute of Frontier Technologies(阿里巴巴-浙江大学前沿技术联合研究院);Hangzhou Innovation Center, Zhejiang University(浙江大学杭州国际科创中心)
知识图谱(KG)推理在学术界和工业界都变得越来越流行。传统的基于符号逻辑的KG推理是确定性的,推理结果是可解释的,而现代的基于嵌入的推理可以处理不确定性和预测似然知识,通常通过向量计算具有高效率。一个很有前途的方向是将基于逻辑和基于嵌入的方法结合起来,并具有两者的优点。近年来,随着越来越多的研究成果的发表,它引起了人们的广泛关注。在本文中,我们全面调查这些工作,重点是如何逻辑和嵌入集成。本文首先简要介绍了KG推理的基本概念,然后从不同的角度对逻辑和嵌入意识KG推理的研究成果进行了系统的分类和讨论,最后总结和讨论了KG推理面临的挑战和进一步的发展方向。
2022-02-15 cs.AI
Defeasible reasoning in Description Logics: an overview on DL^N
Università di Napoli Federico II(那不勒斯费德里科二世大学)
DL^N是最近的一种方法,它扩展了描述逻辑的可废止推理能力。在本文中,我们提供了一个概述DL^N,说明了潜在的知识工程的要求,以及保护DL^N从一些经常性的语义和计算缺陷的特征。我们还比较了DL^N与其他一些非单调语义,启发了KLM假设与DL^N之间的关系。
2020-09-17 cs.AI
Automated Reasoning in Deontic Logic
Universität Koblenz-Landau(科布伦茨-兰道大学);Harz University of Applied Sciences(哈尔茨应用科学大学)
道义逻辑是数理逻辑和哲学的一个分支。各种道义逻辑讨论了不同的应用领域,如论证理论,法律推理,并在多智能体系统的行为。在本文中,我们将展示如何标准道义逻辑可以逐步转化为描述逻辑和DL-条款,使它可以处理的超,一个高性能的定理证明,它使用超表演算。两个用例,一个来自多智能体研究,一个来自规范系统的开发进行了研究。
2014-11-18 cs.AI
Reasoning within Fuzzy Description Logics
I.E.I - C.N.R.(国家研究委员会信息工程研究所)
描述逻辑(DL)是用于管理结构化知识的合适的、众所周知的逻辑。它们允许对个人和定义明确的概念进行推理,即,具有共同属性的个体集合。在应用程序中使用DL的经验表明,在许多情况下,我们希望扩展其功能。特别是,它们的使用在多媒体信息检索(MIR)的上下文中导致令人信服的是,这样的DL应该允许在多媒体对象内容表示和检索的固有的不精确性的治疗。本文将Zadeh的模糊逻辑与经典的DL相结合,提出一种模糊扩展的ALC。特别是,概念变得模糊,因此,支持不精确概念的推理。我们将定义它的语法,它的语义,描述它的属性,并提出了一个约束传播演算推理。
2011-06-03 cs.AI
Reasoning about Minimal Belief and Negation as Failure
我们研究MBNF的命题片段中的推理问题,Lifschitz引入的最小信念和否定的逻辑,它可以被认为是几个非单调形式主义的统一框架,包括默认逻辑,自认知逻辑,限定,认知查询和逻辑编程。我们描述的复杂性,并提供算法的命题MBNF推理。特别是,我们表明,蕴涵命题MBNF位于第三级的多项式层次,因此,它比推理在所有上述命题形式主义的非单调推理。我们还证明了MBNF中的否定失败和摩尔的自认知逻辑中的否定内省之间的确切对应关系。
2011-06-01 cs.AI
Integrating Logical and Probabilistic Reasoning for Decision Making
Rockwell International Science Center(罗克韦尔国际科学中心);Stanford University(斯坦福大学)
我们描述了一种表示和一组推理方法,结合逻辑编程技术与概率网络表示的不确定性(影响图)。该技术强调复杂和不确定领域的概率和决策理论模型的动态构建和解决方案。给定一个查询,如果可能的话,会产生一个逻辑证明;如果不可能,会产生一个基于查询和决策域知识的影响图,并随后求解。一个统一的声明,一阶,知识表示相结合的逻辑,概率和决策理论推理的综合推理过程。
2013-03-27 cs.AI
Reasoning about Agent Programs using ATL-like Logics
RMIT University(皇家墨尔本理工大学)
我们提出了一个变体的交替时间时序逻辑(ATL)接地代理的操作诀窍,定义由他们的图书馆的抽象计划。受ATLES的启发,ATL本身的一个变体,在我们的逻辑中可以明确地引用“理性”策略,用于在信念-欲望-意图代理编程范式下开发的代理。这使我们能够使用ATL类型的逻辑框架来表达和验证BDI系统的属性。
2012-07-17 cs.AI
Ontology Reasoning with Deep Neural Networks
University of Oxford(牛津大学)
进行逻辑推理的能力是智能人类行为的一个基本方面,因此也是通往人类水平的人工智能的一个重要问题。传统上,从知识表示和推理领域的逻辑为基础的符号方法已被用来装备代理的能力,类似于人类的逻辑推理素质。然而,最近,人们对使用机器学习而不是基于逻辑的符号形式主义来解决这些任务的兴趣越来越大。在本文中,我们采用最先进的方法来训练深度神经网络,以设计一种新的模型,该模型能够学习如何以基本本体推理的形式有效地执行逻辑推理。这是一个重要的,同时也是非常自然的逻辑推理任务,这就是为什么所提出的方法适用于大量重要的现实问题。我们提出了几个实验的结果,这表明我们的模型能够学习执行非常大的,多样的,具有挑战性的基准高度准确的本体推理。此外,事实证明,所提出的方法受到禁止基于逻辑的符号推理的各种障碍的影响要小得多,同时,从生物学的角度来看,令人惊讶地似乎是合理的。
2021-01-08 cs.AI
An Extensible Logic Embedding Tool for Lightweight Non-Classical Reasoning
University of Greifswald(格赖夫斯瓦尔德大学)
逻辑嵌入工具为非经典推理问题到经典高阶逻辑提供了一个过程编码。它是可扩展的,可以支持越来越多的不同的非经典逻辑推理的目标。当用作高阶定理证明器的预处理器或库时,该工具允许逻辑的现成自动化,否则目前很少有证明器可用。
2022-03-23 cs.AI cs.LO
Discourse-Aware Graph Networks for Textual Logical Reasoning
Sun Yat-sen University(中山大学);Tencent AI Lab(腾讯人工智能实验室);Huawei(华为);University of Liverpool(利物浦大学)
本文提出语篇感知图网络DAGNs,通过构建逻辑图并端到端演化逻辑关系来增强文本逻辑推理问答能力,实验验证了其有效性和泛化性。
2023-04-19 cs.AI cs.CL
Analytic Tableaux Calculi for KLM Logics of Nonmonotonic Reasoning
我们提出了一些逻辑的非单调推理,由克劳斯,莱曼和Magidor定义的表演算。我们给出了所有KLM逻辑,即优先,循环累积,累积和理性逻辑的一个Tableau证明过程。我们的演算是通过引入合适的模态来解释条件断言而获得的。我们提供了一个决策程序的逻辑考虑,我们研究它们的复杂性。
2006-11-10 cs.AI cs.LO
Reasoning-as-Logic-Units: Scaling Test-Time Reasoning in Large Language Models Through Logic Unit Alignment
Peking University(北京大学)
针对思维链提示的数值计算缺陷及程序辅助技术的“推理幻觉”问题,提出推理即逻辑单元(RaLU)框架,通过逻辑单元对齐构建可靠推理路径,在多推理任务中显著优于基线,提升大语言模型推理准确性与可解释性。
2025-02-05 cs.AI cs.LG
Enhancing Logical Reasoning in Large Language Models to Facilitate Legal Applications
National Institute of Informatics(信息学研究所)
本文提出逻辑反馈强化学习(RLLF)方法以提升LLMs的逻辑推理能力,从而扩展其在法律等逻辑密集型学科中的应用,并探索该领域研究的新途径。
2023-11-22 cs.AI cs.CL
Quantitative Logic Reasoning
University of São Paulo(圣保罗大学)
在本文中,我们展示了同时处理演绎和定量推理的逻辑系统之间的几个相似之处。我们认为把这些系统执行的任务称为定量逻辑推理是合适的。类似的性质保持整个类,其成员存在一套线性代数技术适用于研究可满足性决策问题。在这个演示中,我们认为定量逻辑推理的任务所执行的命题概率逻辑;一阶逻辑计数量词的一个片段包含一元和有限的二元谓词;和命题Lukasiewicz无限值概率逻辑
2019-05-14 cs.AI cs.LO
A Logic for Reasoning about Evidence
我们引入了一个逻辑推理的证据,基本上认为证据作为一个功能,从先前的信念(前观察)后的信念(后观察)。我们提供了一个健全的和完整的公理化的逻辑,并考虑到决策问题的复杂性。虽然逻辑中的推理主要是命题,但我们允许变量表示数字和量化。这种表达能力对于捕捉证据的重要属性似乎是必要的。
2006-08-03 cs.AI cs.LO
Towards Statistical Reasoning in Description Logics over Finite Domains (Full Version)
Free University of Bozen-Bolzano(博尔扎诺-博岑自由大学);University of Osnabrück(奥斯纳布吕克大学)
我们提出了一个概率扩展的描述逻辑$\mathcal{ALC}$的统计知识的推理。我们认为条件语句的域的比例,这些比例的概率逻辑后果感兴趣。在介绍了一些一般的推理问题并分析了它们的性质之后,我们首先给出了在统计$\mathcal{ALC}$的某些片断上的推理算法和复杂性结果。
2017-06-10 cs.AI cs.LO
Logic-LM: Empowering Large Language Models with Symbolic Solvers for Faithful Logical Reasoning
University of California, Santa Barbara(加州大学圣巴巴拉分校)
本文提出Logic-LM框架,通过将大型语言模型与符号求解器结合,把自然语言转化为符号公式进行推理,并引入自我修正模块,在五个逻辑数据集上显著提升了LLM的逻辑推理性能。
2023-10-19 cs.AI cs.CL
Reasoning with Individuals for the Description Logic SHIQ
虽然已经有大量的工作,推理算法的发展表达描述逻辑,在大多数情况下,只有Tbox推理被认为是。本文提出了一种在SHIQ描述逻辑中进行Tbox和Abox组合推理的算法。该算法特别令人感兴趣,因为它可用于决定(数据库)合取查询包含w.r. t的问题一种模式。此外,高效实现的实现应该相对简单,因为它可以基于FaCT系统中Tbox算法的现有高度优化的实现。
2000-05-11 cs.AI cs.LO
LPAR-05 Workshop: Empirically Successfull Automated Reasoning in Higher-Order Logic (ESHOL)
这个研讨会汇集了实践者和研究人员谁是参与基于高阶逻辑的逻辑系统的日常方面。我们希望为围绕以下四个主题的讨论创造一个友好和高度互动的环境。实现和开发基于任何不可预测性概念的证明助手,高阶逻辑推理系统的自动定理证明工具,高阶逻辑中证明表示的逻辑框架技术,用于存储,维护和查询证明数据库的正式数字图书馆。我们设想与会者有兴趣促进高阶逻辑推理系统的发展和可见性。我们特别感兴趣的是讨论高阶版本的TPTP的发展和自动化高阶推理系统的实用优势的比较。此外,研讨会还包括系统演示。ESHOL是在CADE 2005和IJCAR 2004举办的ESCAR和ESFOR研讨会的继承者。
2006-01-10 cs.AI cs.LO
A Logic for Reasoning about Upper Probabilities
Cornell University(康奈尔大学)
我们提出了一个命题逻辑推理的不确定性事件,其中的不确定性是由一组概率的措施分配一个概率的间隔,每个事件建模。我们给出了该逻辑的一个完备公理化,并证明了可满足性问题是NP-完全的,并不比命题逻辑的可满足性问题难。
2014-08-07 cs.AI cs.LO
LogicTrack: Auditing Reasoning Trajectories of Large Language Models with Formal Logic Solvers
University of Bristol(布里斯托大学);King Abdullah University of Science and Technology(阿卜杜拉国王科技大学)
LogicTrack通过自动形式化推理步骤并用定理证明器验证,引入逐步回溯奖励,提升LLM推理链的逻辑可验证性与最终答案通过率。
2026-09-21 cs.AI cs.LO cs.SC
Logic Agent: Enhancing Validity with Logic Rule Invocation
本文提出 Logic Agent 框架,通过将自然语言转为逻辑形式并动态调用命题逻辑规则,提升 LLM 推理的有效性、可解释性与跨规模任务表现。
2024-12-06 cs.AI cs.CL
Interpolation Theorems for Nonmonotonic Reasoning Systems
克雷格插值定理(Craig's interpolation theorem,Craig 1957)是命题逻辑和一阶逻辑中的一个重要定理。它说,如果一个逻辑公式$β$在逻辑上从一个公式$α$得出,那么就有一个公式$γ$,只包括出现在两个$α,β$中的符号,这样$β$在逻辑上从$γ$得出,而$γ$在逻辑上从$α$得出。这样的定理对于理解它们所处的逻辑以及加速用这些逻辑中的理论进行推理是重要和有用的。在本文中,我们提出了插值定理在这种精神的三个非单调系统:限制,默认逻辑和逻辑程序的稳定模型语义(a.k.a.)。答案集语义)。这些结果使我们更好地理解这些逻辑,特别是与它们的非单调特性相比。他们认为,一些\emph{monotonicity}原则持有,尽管这些逻辑的经典单调性失败。此外,它们有时允许我们使用这些系统的推理分解方法,可能会增加它们的适用性和易处理性。最后,它们允许我们构建使用这些逻辑的结构化表示。
2002-07-16 cs.AI cs.LO
Principles and Examples of Plausible Reasoning and Propositional Plausible Logic
Griffith University(格里菲斯大学)
似是而非的推理涉及的情况,其固有的缺乏精确性是没有量化的;也就是说,没有程度或水平的精确性,因此没有使用数字,如概率。一个希望全面的原则,阐明了什么是一个形式逻辑做似是而非的推理。定义了一种新的命题逻辑,称为命题似然逻辑(PPL),并将其应用于一些重要的例子。PPL是我们所知道的唯一一个满足所有原则并对所有示例进行正确推理的非数值非单调逻辑。证明了关于PPL的一些重要结果。
2017-04-03 cs.AI cs.LO
SALA: Semantic-Aware Logical Alignment for Complex Reasoning in In-Context Learning
School of Software Engineering, Sun Yat-sen University(中山大学软件工程学院);School of Artificial Intelligence, Sun Yat-sen University(中山大学人工智能学院);Merchants Union Consumer Finance Company Limited(招商局联融消费金融股份有限公司)
针对上下文学习中传统示例选择方法无法捕捉推理逻辑、刚性逻辑方法适配性差的问题,提出SALA框架,通过自动学习任务特定推理操作并结合动态时间规整实现灵活可解释的逻辑对齐,在多基准和多LLM上性能优于现有方法。
2026-09-03 cs.AI cs.CL
Quantum Look at two Common Logics: the Logic of Primitive Thinking and the Logic of Everyday Human Reasoning
B. Verkin Institute for Low Temperature Physics and Engineering of the National Academy of Sciences of Ukraine(乌克兰国家科学院B·维尔金低温物理与工程研究所)
基于开放系统量子理论和心理对偶系统理论的思想,我们提出了两种新的非布尔逻辑。我们认为,第一个版本可以被解释为对原始(神话)思维的简化描述,第二个版本可以被解释为日常人类推理的玩具模型,其中除了逻辑演绎之外,启发式元素和信念也发挥了相当大的作用。文中还列举了支持这些解释的几个论点并进行了讨论。
2015-09-16 cs.AI math.LO q-bio.NC
RNNLogic: Learning Logic Rules for Reasoning on Knowledge Graphs
Université de Montréal(蒙特利尔大学);Mila - Québec AI Institute(米拉 - 魁北克人工智能研究所);Canadian Institute for Advanced Research (CIFAR)(加拿大高等研究院);HEC Montréal(蒙特利尔高等商学院);Tsinghua University(清华大学)
本文研究了在知识图谱上学习推理逻辑规则的问题。逻辑规则在用于预测时提供可解释的解释,并且能够推广到其他任务,因此对于学习至关重要。现有方法或者遭受在大的搜索空间中搜索的问题(例如,神经逻辑编程)或由于稀疏回报而导致的无效优化(例如,基于强化学习的技术)。为了解决这些限制,本文提出了一种称为RNNLogic的概率模型。RNNLogic将逻辑规则作为一个潜在变量,同时训练规则生成器和推理预测器。我们开发了一个基于EM的优化算法。在每次迭代中,首先更新推理预测器,以探索一些生成的逻辑规则进行推理。然后在E步骤中,我们选择一组高质量的规则,从所有生成的规则与规则生成器和推理预测器通过后验推理;和在M步骤中,规则生成器更新与E步骤中选择的规则。在四个数据集上的实验证明了RNNLogic的有效性。
2021-07-16 cs.AI cs.LG
Probabilistic Reasoning in the Description Logic ALCP with the Principle of Maximum Entropy (Full Version)
Free University of Bozen-Bolzano(博尔扎诺自由大学);University of Osnabrück(奥斯纳布吕克大学)
知识表示的核心问题是如何对不确定性知识进行合理的编码和处理。我们介绍的概率描述逻辑ALCP,是专为表示上下文相关的知识,其中发生的实际情况是不确定的。ALCP允许对域的逻辑依赖和对可能上下文的概率依赖的表达。为了得出概率结论,我们采用最大熵原理。我们提供了推理算法,这种逻辑,并表明它满足概率逻辑的几个理想的属性。
2016-06-30 cs.AI cs.LO
Redundancy in Logic III: Non-Mononotonic Reasoning
给出了限制理论和缺省理论的冗余性结果。特别是,建立一个给定的理论是否是冗余的复杂性。
2005-10-12 cs.AI cs.CC cs.LO
DivLogicEval: A Framework for Benchmarking Logical Reasoning Evaluation in Large Language Models
The Hong Kong University of Science and Technology(香港科技大学);Fudan University(复旦大学);WeChat AI, Tencent(腾讯微信AI)
本文提出DivLogicEval基准,以反直觉自然句子评估LLM逻辑推理,并引入新指标减少偏差,实验比较了多种流行LLM的性能。
2025-09-26 cs.AI cs.CL cs.LG
A logic for reasoning about upper probabilities
我们提出了一个命题逻辑%,它可以用来推理的不确定性事件,其中的不确定性是由一组概率的措施分配一个区间的概率为每个事件建模。我们给出了该逻辑的一个完备公理化,并证明了可满足性问题是NP-完全的,并不比命题逻辑的可满足性问题难。
2003-07-30 cs.AI cs.LO
From Propositional Logic to Plausible Reasoning: A Uniqueness Theorem
Adobe Systems(Adobe系统公司)
我们考虑了将命题逻辑扩展为似然推理逻辑的问题,以及任何这样的扩展应满足的四个要求。每一个都要求经典命题逻辑的某些性质在扩展逻辑中得到保留;因此,这些要求比考克斯定理及其变体中使用的要求更简单,问题更少。与考克斯定理一样,我们的要求意味着扩展逻辑必须同构于(有限集)概率论。我们还得到了概率的具体数值,恢复了概率作为定理的经典定义,满足前提的真值分配扮演了“可能情况”的角色。"
2017-06-16 cs.AI cs.LO
Towards AI Logic for Social Reasoning
Zhejiang University(浙江大学);University of Luxembourg(卢森堡大学)
人工智能逻辑对智能主体推理进行形式表征。在本文中,我们讨论了如何使用基于论证的人工智能逻辑来形式化社会推理的重要方面。除了推理个体代理人的知识和行为之外,社会AI逻辑还可以推理代理人之间的社会依赖性,使用代理人的权利、义务和许可。我们讨论了社交AI逻辑的四个方面。首先,我们讨论了权限如何表示智能主体的义务和权限之间的关系。其次,我们讨论了如何论证知情权,这是最近隐私和伦理讨论的一个中心问题。第三,我们讨论了如何通过比较形式化参数来识别和(有时)解决智能主体之间的各种冲突。重要的是,为了涵盖日常生活中发生的各种各样的争论,谬误的争论也可以被表现出来并进行推理。第四,我们讨论了如何论证智能主体的行动自由。来自社会、法律和伦理推理的例子突出了发展社会AI逻辑的挑战。对这四个挑战的讨论引出了一个基于争论的社会人工智能逻辑的研究计划,为人工智能逻辑的未来发展做出了贡献。
2021-10-09 cs.AI cs.LO
Weakly Supervised Explainable Phrasal Reasoning with Neural Fuzzy Logic
University of Alberta(阿尔伯塔大学);Carnegie Mellon University(卡内基梅隆大学)
自然语言推理的目的是确定两个句子之间的逻辑关系,如蕴涵、矛盾和中性。近年来,深度学习模型已成为NLI的主流方法,但它们缺乏可解释性和可解释性。在这项工作中,我们解决了NLI的弱监督逻辑推理的可解释性,并提出了一个可解释短语推理(EPR)的方法。我们的模型首先检测短语作为语义单位,并将两个句子中的相应短语对齐。然后,该模型预测对齐短语的NLI标签,并通过模糊逻辑公式归纳句子标签。我们的EPR几乎在任何地方都是可微的,因此系统可以端到端地训练。通过这种方式,我们能够以弱监督的方式提供短语逻辑关系的明确解释。我们进一步表明,这样的推理结果有助于文本解释生成。
2023-02-22 cs.AI cs.CL
Lost in the Logic: An Evaluation of Large Language Models' Reasoning Capabilities on LSAT Logic Games
Princeton University(普林斯顿大学)
本文通过构建LSAT逻辑游戏数据集并引入Reflexion提示框架,评估并提升了GPT-4和GPT-3.5在复杂逻辑推理任务上的表现,揭示了LLMs修正逻辑错误的能力。
2024-09-23 cs.AI cs.CL
QMFOL: Benchmarking Large Language Model Reasoning via Quantifiable Monadic First-Order Logic Test Case Generation
Huazhong University of Science and Technology(华中科技大学);Nanyang Technological University(南洋理工大学);Hubei University(湖北大学);East China Normal University(华东师范大学);National University of Singapore(新加坡国立大学)
提出QMFOL框架,通过可控制复杂度的合取/析取模式生成一元一阶逻辑推理任务,并构建包含2880个实例的基准QMFOLBench,评估显示逻辑复杂度增加导致性能下降和计算开销上升。
2026-06-19 cs.AI cs.SE
Stream Reasoning on Expressive Logics
Işık University(伊什克大学)
数据流广泛存在于各种现实应用中。目前对流数据的研究主要集中在对流数据的数据管理、查询评价和优化等方面,而对流知识库在断言和术语两个层次上的推理过程的研究非常有限。通常,大型知识库上的推理服务非常昂贵,并且当数据作为流接收时需要连续应用。因此,需要新的技术来优化这个连续的过程,以开发高效的流数据推理机。在本文中,我们综述了相关的研究表达逻辑推理,可以应用于这一设置,并指出在这一领域的进一步研究方向。
2018-08-15 cs.AI cs.LO
Disentangling Logic: The Role of Context in Large Language Model Reasoning Capabilities
Rutgers University(罗格斯大学);Microsoft(微软公司);University of Michigan(密歇根大学);The University of Liverpool(利物浦大学)
本研究通过对比抽象与上下文化逻辑问题,系统解耦纯逻辑推理与文本理解,探究LLMs在保持逻辑结构不变时的真正推理能力及微调泛化潜力,并构建了包含4个难度级别、12个领域的命题推理数据集。
2024-06-04 cs.AI cs.CL cs.LG
Non-Axiomatic Term Logic: A Computational Theory of Cognitive Symbolic Reasoning
Tokyo Institute of Technology(东京工业大学)
本文提出了非公理化项逻辑(NATL)作为人工智能中类人符号推理的理论计算框架。NATL统一了一个离散的句法系统,灵感来自亚里士多德的术语逻辑和一个连续的语义系统,基于现代的分布式表示或嵌入的思想。本文将所提出的方法定位在逻辑学的发展史和文献中,并解释了框架。由于它还只是一个理论,需要进一步详细阐述才能实施,因此没有提出定量评价。相反,定性分析的参数使用NATL,一些应用程序可能的认知科学/机器人相关的研究,和剩余的问题,对机器的实施进行了讨论。
2022-10-12 cs.AI cs.LO
Reasoning about Knowledge and Strategies: Epistemic Strategy Logic
Laboratoire IBISC -- Unversit\'e d'Evry
在本文中,我们介绍了认知策略逻辑(ESL),策略逻辑的扩展与个人知识的模态算子。这种增强的框架允许我们明确地表示和推理知识代理拥有自己的和其他代理的策略。我们提供了一个语义ESL的认知并发博弈模型,并考虑相应的模型检验问题。我们证明了模型检验ESL的复杂性并不比(非认知的)策略逻辑差
2014-04-03 cs.AI cs.LO
Logic Tensor Networks: Deep Learning and Logical Reasoning from Data and Knowledge
Fondazione Bruno Kessler(布鲁诺·凯斯勒基金会);City University London(伦敦城市大学)
我们提出了逻辑张量网络:一个统一的框架,集成自动学习和推理。一个逻辑形式主义称为真正的逻辑是定义在一阶语言,其中公式的真值在区间[0,1]和语义定义具体的实数域。逻辑常数被解释为实数的特征向量。Real Logic促进了基于知识库的演绎推理和高效的数据驱动关系机器学习的良好集成。我们展示了如何使用Google的tensorflow原语在深度张量神经网络中实现Real Logic。最后,本文将逻辑张量网络应用于一个简单但具有代表性的知识完成示例。
2016-07-07 cs.AI cs.LG cs.LO
Plausible Reasoning and First-Order Plausible Logic
School of Information and Communication Technology, Nathan campus, Griffith University, Brisbane, Queensland 4111, Australia(信息与通信技术学院,纳瑟恩校区,格里菲斯大学,布里斯班,昆士兰4111,澳大利亚)
本文提出了一种满足大部分可接受原则的一阶逻辑PL,用于正确推理可能推理的例子,同时概述了17条逻辑原则及其中的14条必要原则和3条可欲原则。
2026-04-21 cs.AI cs.LO
DeepLogic: Towards End-to-End Differentiable Logical Reasoning
Imperial College London(帝国理工学院)
将机器学习与基于逻辑的专家系统相结合,以获得两个世界的最佳效果,正变得越来越流行。然而,机器学习在多大程度上可以学习基于规则的知识进行推理仍然是一个悬而未决的问题。在本文中,我们将探讨如何符号逻辑,定义为逻辑程序在字符级别,学习表示在一个高维向量空间使用基于RNN的迭代神经网络进行推理。我们创建了一个新的数据集,定义了12类逻辑程序,举例说明增加了逻辑推理的复杂性,并以端到端的方式对网络进行训练,以了解逻辑程序是否需要给定的查询。我们分析了如何学习推理算法产生的原子,文字和规则的表示在逻辑程序和评估对增加长度的谓词和常量符号,以及增加多跳推理的步骤。
2019-03-07 cs.AI cs.LO cs.NE
ChaosBench-Logic: A Benchmark for Logical and Symbolic Reasoning on Chaotic Dynamical Systems
Noel Thomas
ChaosBench-Logic通过30种混沌动力系统评估LLM逻辑和符号推理能力,揭示其在复杂推理任务中的局限性。
2026-10-16 cs.AI cs.IT math.IT
Neural Probabilistic Logic Learning for Knowledge Graph Reasoning
Beijing University of Posts and Telecommunications(北京邮电大学);Jiaxing University(嘉兴大学)
本文提出神经概率逻辑学习框架NPLL,通过评分模块增强嵌入网络表达能力,并结合基于变分推断的马尔可夫逻辑网络提升可解释性,在多个基准数据集上显著提高了知识图谱推理的准确性与质量。
2024-07-04 cs.AI cs.LG
Many Logics, One Methodology: A Plea for Logical Pluralism in Formalised Reasoning (preprint)
University of Luxembourg(卢森堡大学)
本文基于LogiKEy逻辑多元知识表示与推理方法论,主张在统一元逻辑框架内支持对象逻辑层面的逻辑多元主义,并警告逻辑帝国主义对跨学科复用的阻碍。
2026-05-26 cs.AI cs.LO math.LO
A Framework for Reasoning on Probabilistic Description Logics
University of Parma(帕尔马大学);University of Ferrara(费拉拉大学)
虽然描述逻辑有几种推理机,但很少有能处理不确定性的。BUNDLE是一个推理框架,它可以利用几个OWL(非概率)推理机来执行概率描述逻辑的推理。在本章中,我们报告了BUNDLE中实现的最新进展。特别是,BUNDLE现在可以与TRILL系统的推理机接口,从而提供了一种统一的方法来使用不同的设置执行概率查询。BUNDLE可以很容易地扩展,既可以用作独立的桌面应用程序,也可以用作基于OWL API的应用程序中的库,这些应用程序需要对概率描述逻辑进行推理。推理性能很大程度上取决于推理机和计算概率的方法。我们提供了几个数据集上的不同推理设置的比较。
2020-10-02 cs.AI cs.LO
Transfinite Modal Logic: a Semi-quantitative Explanation for Bayesian Reasoning
Japan Advanced Institute of Science and Technology(日本北陆先端科学技术大学院大学)
贝叶斯推理在人类理性和机器学习中起着重要的作用。本文介绍了超限模态逻辑,它将模态逻辑与序数运算相结合,半定量地形式化贝叶斯推理。在技术上,我们首先研究了序数算术的一些非平凡性质,然后使我们能够自然和优雅地扩展正常模态逻辑的语义到新的超限模态逻辑上,同时仍然保持Kripke模型的普通定义完全不变。尽管所有的超限数学定义,我们认为,在实践中,这种逻辑实际上可以适应一个完全有限的解释。我们认为,超限模态逻辑以一种相当简单明了的形式抓住了贝叶斯推理的本质,特别是它为福尔摩斯的名言“当你排除了不可能,剩下的无论多么不可能,都一定是真理”提供了一个完美的解释。“我们还证明了我们的逻辑的有限模型性质定理的对应。
2022-04-02 cs.AI cs.LO math.LO
Characterising equilibrium logic and nested logic programs: Reductions and complexity
Universidad Politécnica de Madrid(马德里理工大学);Technische Universität Wien(维也纳技术大学)
平衡逻辑是一种非单调推理的方法,它扩展了逻辑程序的稳定模型和答案集语义。特别是,它包括嵌套逻辑程序的一般情况下,任意布尔组合是允许在头部和身体的规则,作为特殊类型的理论。在本文中,我们提出了多项式减少的主要推理任务与平衡逻辑和嵌套的逻辑程序到量化命题逻辑,扩展经典命题逻辑的原子公式的量化是允许的。我们不仅为决策问题提供约简,而且为平衡逻辑和嵌套逻辑程序的中心语义概念提供约简。特别是,我们的编码映射一个给定的决策问题到一些公式,后者是有效的,正是在前者举行。我们在这里处理的基本任务是一致性问题,勇敢推理和怀疑推理。此外,我们还提供了编码测试等价的理论或程序下的不同概念的等价性,即普通,强,一致等价。对于所有考虑的推理任务,我们分析了它们的计算复杂性,并给出了严格的复杂性界限。
2009-06-13 cs.AI cs.LO
Characterizing and Reasoning about Probabilistic and Non-Probabilistic Expectation
期望是概率论的核心概念。期望的概念也适用于其他不确定性的概念。我们引入了一个命题逻辑推理的期望,语义取决于潜在的表示的不确定性。在基本表示是(a)概率,(b)概率测度集,(c)置信函数和(d)可能性测度的情况下,我们给出了该逻辑的合理而完整的公理化.我们表明,这种逻辑是更有表现力的比相应的逻辑推理的可能性的情况下的概率措施集,但同等表现力的情况下,概率,信念,和可能性。最后,我们证明了这些逻辑的可满足性是NP-完全的,并不比命题逻辑的可满足性难。
2007-04-20 cs.AI cs.LO