Abductive reasoning is the process of making educated guesses to provide explanations for observations. Although many applications require the use of knowledge for explanations, the utilization of abductive reasoning in conjunction with structured knowledge, such as a knowledge graph, remains largely unexplored. To fill this gap, this paper introduces the task of complex logical hypothesis generation, as an initial step towards abductive logical reasoning with KG. In this task, we aim to generate a complex logical hypothesis so that it can explain a set of observations. We find that the supervised trained generative model can generate logical hypotheses that are structurally closer to the reference hypothesis. However, when generalized to unseen observations, this training objective does not guarantee better hypothesis generation. To address this, we introduce the Reinforcement Learning from Knowledge Graph (RLF-KG) method, which minimizes differences between observations and conclusions drawn from generated hypotheses according to the KG. Experiments show that, with RLF-KG's assistance, the generated hypotheses provide better explanations, and achieve state-of-the-art results on three widely used KGs.
Controllable Logical Hypothesis Generation for Abductive Reasoning in Knowledge Graphs
Department of Computer Science and Engineering(计算机科学与工程系);The Hong Kong University of Science and Technology(香港理工大学);Beihang University(北航);Key Lab of Education Blockchain and Intelligent Technology(教育区块链与智能技术重点实验室);Guangxi Normal University(广西师范大学)
Unifying Deductive and Abductive Reasoning in Knowledge Graphs with Masked Diffusion Model
Engineering Hong Kong University of Science;Engineering \ University Beijing China;Key Lab of Education Blockchain;Intelligent Technology \ Normal University Guilin China;Engineering \ University;Intelligent Technology \ Normal University
Systematic Abductive Reasoning via Diverse Relation Representations in Vector-symbolic Architecture
School of Life Science and Technology, University of Electronic Science and Technology of China (UESTC)(电子科技大学生命科学与技术学院);Brain Health Institute, National Center for Mental Disorders, Shanghai Mental Health Center, Shanghai Jiao Tong University School of Medicine(上海交通大学医学院附属精神卫生中心国家精神障碍中心脑健康研究所);State Key Laboratory of Cognitive Neuroscience and Learning, Beijing Normal University(北京师范大学认知神经科学与学习国家重点实验室);School of Systems Science, Beijing Normal University(北京师范大学系统科学学院)
One-Step Abductive Multi-Target Learning with Diverse Noisy Samples and Its Application to Tumour Segmentation for Breast Cancer
Institute of Clinical Pathology, West China Hospital, Sichuan University(四川大学华西医院临床病理研究所);ZHONG JIU Flash Medical Technology Co., Ltd.(中玖闪光医疗科技有限公司);Department of Pathology, West China Hospital, Sichuan University(四川大学华西医院病理科);Department of Civil Engineering, McGill University(麦吉尔大学土木工程系)
ChatABL: Abductive Learning via Natural Language Interaction with ChatGPT
Northwestern Polytechnical University(西北工业大学);The University of Georgia(佐治亚大学);University of Electronic Science and Technology of China(电子科技大学);Massachusetts General Hospital(麻省总医院);Harvard Medical School(哈佛医学院);The University of Texas at Arlington(德克萨斯大学阿灵顿分校);ShanghaiTech University(上海科技大学);Shanghai United Imaging Intelligence Co., Ltd.(上海联影智能医疗科技有限公司)
Modeling and Reasoning in Event Calculus using Goal-Directed Constraint Answer Set Programming
CETINIA Universidad Rey Juan Carlos(胡安卡洛斯国王大学CETINIA);IMDEA Software Institute(IMDEA软件研究所);Universidad Politécnica de Madrid(马德里理工大学);University of Texas at Dallas(德克萨斯大学达拉斯分校)
LogiCity: Advancing Neuro-Symbolic AI with Abstract Urban Simulation
Carnegie Mellon University(卡内基梅隆大学);University of Toronto(多伦多大学);University at Buffalo(布法罗大学);University of Pennsylvania(宾夕法尼亚大学);Centaur AI Institute(半人马人工智能研究所);Mila(米拉研究所)
Empowering LLMs with Logical Reasoning: A Comprehensive Survey
Institute for Logic, Language and Computation, University of Amsterdam(阿姆斯特丹大学逻辑、语言与计算研究所);Center for Data Science, Peking University(北京大学数据科学中心);Tsinghua-UvA JRC for Logic, Department of Philosophy, Tsinghua University(清华大学哲学系);Machine Learning Department, MBZUAI(MBZUAI机器学习部门);Department of Philosophy, CMU(卡内基梅隆大学哲学系);State Key Lab of General AI, School of Intelligence Science and Technology, Peking University(北京大学人工智能通用实验室);Institute for Artificial Intelligence, Peking University(北京大学人工智能研究所);Pazhou Laboratory (Huangpu), Guangzhou(广州黄埔实验室)
Generating by Understanding: Neural Visual Generation with Logical Symbol Groundings
State Key Laboratory of CAD&CG(CAD与CG国家重点实验室);National Key Laboratory for Novel Software Technology(新型软件技术国家实验室);Department of Computer and Information Science(计算机与信息科学系)
Are Large Language Models Really Good Logical Reasoners? A Comprehensive Evaluation and Beyond
School of Computer Science and Technology, Xi’an Jiaotong University(西安交通大学计算机科学与技术学院);Shaanxi Provincial Key Laboratory of Big Data Knowledge Engineering(陕西省大数据知识工程重点实验室);National Engineering Lab for Big Data Analytics(国家大数据分析工程实验室);School of Computer Science and Engineering, Nanyang Technological University(南洋理工大学计算机科学与工程学院)
The Reasoning Trap -- Logical Reasoning as a Mechanistic Pathway to Situational Awareness
MARS 4.0 Fellowship, Cambridge AI Safety Hub(CAISH), University of Cambridge(MARS 4.0 Fellow,剑桥人工智能安全中心(CAISH),剑桥大学);AWS Generative AI Innovation Center, Amazon Web Services, USA(亚马逊生成AI创新中心,亚马逊网络服务,美国);Google, USA(谷歌,美国);Stanford University(斯坦福大学);Northeastern University, Seattle, WA, USA(东北大学,西雅图,华盛顿州,美国)
MME-Reasoning: A Comprehensive Benchmark for Logical Reasoning in MLLMs
Fudan University(复旦大学);MMLab, The Chinese University of Hong Kong(中大香港人工智能实验室);Shanghai AI Laboratory(上海人工智能实验室);University of Science and Technology of China(中国科学技术大学);Nanjing University(南京大学)