We propose a logical/mathematical framework for statistical parameter learning of parameterized logic programs, i.e. definite clause programs containing probabilistic facts with a parameterized distribution. It extends the traditional least Herbrand model semantics in logic programming to distribution semantics, possible world semantics with a probability distribution which is unconditionally applicable to arbitrary logic programs including ones for HMMs, PCFGs and Bayesian networks. We also propose a new EM algorithm, the graphical EM algorithm, that runs for a class of parameterized logic programs representing sequential decision processes where each decision is exclusive and independent. It runs on a new data structure called support graphs describing the logical relationship between observations and their explanations, and learns parameters by computing inside and outside probability generalized for logic programs. The complexity analysis shows that when combined with OLDT search for all explanations for observations, the graphical EM algorithm, despite its generality, has the same time complexity as existing EM algorithms, i.e. the Baum-Welch algorithm for HMMs, the Inside-Outside algorithm for PCFGs, and the one for singly connected Bayesian networks that have been developed independently in each research field. Learning experiments with PCFGs using two corpora of moderate size indicate that the graphical EM algorithm can significantly outperform the Inside-Outside algorithm.
Neural-Symbolic Logic Query Answering in Non-Euclidean Space
Institute for Clarity in Documentation(清晰文档研究所);Inria Paris-Rocquencourt(巴黎-罗克琴堡研究所);Rajiv Gandhi University(拉朱·甘地大学);Tsinghua University(清华大学);Palmer Research Laboratories(帕勒尔研究实验室)
Reasoning in Non-Probabilistic Uncertainty: Logic Programming and Neural-Symbolic Computing as Examples
University of Bremen(不来梅大学);City University London(伦敦城市大学);University of Edinburgh(爱丁堡大学);University of Luxembourg(卢森堡大学);University of Amsterdam(阿姆斯特丹大学)
Modeling Endogenous Logic: Causal Neuro-Symbolic Reasoning Model for Explainable Multi-Behavior Recommendation
School of Computer Science and Engineering(计算机科学与工程学院);Nanjing University of Science and Technology(南京理工大学);School of Management(管理学院);Hefei University of Technology(合肥工业大学);School of Computer Science and Artificial Intelligence(计算机科学与人工智能学院);Nanjing University of Finance and Economics(南京财经大学);Department of Finance and Accounting(金融与会计系);Saint Petersburg State University(圣彼得堡国立大学);School of Computing(计算机学院);Macquarie University(麦考瑞大学)
Constraints-Guided Diffusion Reasoner for Neuro-Symbolic Learning
Fudan University(复旦大学);Shanghai Innovation Institute(上海创新研究院);Shanghai Academy of Artificial Intelligence for Science(上海人工智能科学研究院);INFTECH;University of Waterloo(滑铁卢大学)
LogicGraph : Benchmarking Multi-Path Logical Reasoning via Neuro-Symbolic Generation and Verification
School of Computer Science and Technology, Xi’an Jiaotong University(西安交通大学计算机科学与技术学院);Department of Electrical Engineering, Stanford University(斯坦福大学电气工程系);School of Computer Science and Technology, Tiangong University(天津大学计算机科学与技术学院);Ministry of Education Key Laboratory of Intelligent Networks and Network Security, China(中国教育部长智网络与网络安全重点实验室);Shaanxi Province Key Laboratory of Big Data Knowledge Engineering, China(陕西省大数据知识工程重点实验室)
Vehicle: Bridging the Embedding Gap in the Verification of Neuro-Symbolic Programs
University of Western Australia(西澳大利亚大学);Well-Typed(Well-Typed公司);University of Strathclyde(思克莱德大学);Heriot-Watt University(赫瑞-瓦特大学);University of Birmingham(伯明翰大学)
Lifting Traces to Logic: Programmatic Skill Induction with Neuro-Symbolic Learning for Long-Horizon Agentic Tasks
State Key Laboratory of Novel Software Technology, Nanjing University, China(新型软件技术国家重点实验室,南京大学);School of Artificial Intelligence, Nanjing University, China(人工智能学院,南京大学);School of Intelligence Science and Technology, Nanjing University, China(智能科学与技术学院,南京大学);Centre for Frontier AI Research(前沿人工智能研究中心);Institute of High Performance Computing, Agency for Science, Technology and Research, Singapore(高性能计算研究所,新加坡科技研究局);Department of Computer Science and Engineering, Hong Kong University of Science and Technology, China(香港科学与技术大学计算机科学与工程系)
State Key Lab of Novel Software Technology, Nanjing University(南京大学计算机软件新技术国家重点实验室);University of Toronto(多伦多大学);Birkbeck, University of London(伦敦大学伯贝克学院)
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(米拉研究所)
Neural-Symbolic Models for Logical Queries on Knowledge Graphs
Mila - Québec AI Institute(米拉-魁北克人工智能研究所);Université de Montréal(蒙特利尔大学);McGill University(麦吉尔大学);HEC Montréal(蒙特利尔高等商学院);CIFAR AI Chair(加拿大高等研究院人工智能讲席)
ANDRE: An Attention-based Neuro-symbolic Differentiable Rule Extractor for Inductive Logic Programming
Dept. of Mechanical and Aerospace Engineering, George Washington University, USA(机械与航空航天工程系,乔治华盛顿大学);Dept. of Mechanical Engineering Sciences, University of Surrey, UK(机械工程科学系,萨里大学)
NASP-T: A Fuzzy Neuro-Symbolic Transformer for Logic-Constrained Aviation Safety Report Classification
Faculty of Science and Technology (REALTEK)(科学与技术学院);Norwegian University of Life Sciences (NMBU)(挪威生命科学大学);Dresden International University (DIU)(德累斯顿国际大学)
Neuro-Symbolic Recommendation Model based on Logic Query
Huzhou University(湖州师范学院);Zhejiang Province Key Laboratory of Smart Management and Application of Modern Agricultural Resources(浙江省现代农业资源智慧管理与应用重点实验室);Guizhou University(贵州大学);Guizhou Academy of Sciences(贵州科学院)
A Neuro-Symbolic Approach to Strategy Synthesis for Strategic Logics
University of Naples Federico II(那不勒斯费德里科二世大学);LTCI, Télécom Paris, Institut Polytechnique de Paris(LTCI,巴黎电信学院,巴黎理工学院);Università degli Studi di Salerno(萨勒诺大学)
Interpretable and Explainable Logical Policies via Neurally Guided Symbolic Abstraction
Technical University of Darmstadt(达姆施塔特工业大学);National Research Center for Applied Cybersecurity(国家应用网络安全研究中心);Eindhoven University of Technology(埃因霍温理工大学);Hessian Center for AI (hessian.AI)(黑森人工智能中心);German Research Center for AI (DFKI)(德国人工智能研究中心)
Concise and Logically Consistent Conformal Sets for Neuro-Symbolic Concept-Based Models
Department of Information Engineering and Computer Science, University of Trento, Italy(特伦托大学信息工程与计算机科学系);CIMeC, University of Trento, Rovereto, Italy(特伦托大学罗韦雷托CIMeC)
Faculty of Engineering, Free University of Bozen-Bolzano(博洛尼亚-博尔扎诺自由大学工程学院);Department of Computer, Control and Management Engineering, Sapienza, Università di Roma(罗马大学计算机、控制与管理工程系)