paper-with-me

Papers

Inductive Logic Boosting

2014-02-25 · Wang-Zhou Dai, Zhi-Hua Zhou

Recent years have seen a surge of interest in Probabilistic Logic Programming (PLP) and Statistical Relational Learning (SRL) models that combine logic with probabilities. Structure learning of these systems is an intersection area of Inductive Logic Programming (ILP) and statistical learning (SL). However, ILP cannot deal with probabilities, SL cannot model relational hypothesis. The biggest challenge of integrating these two machine learning frameworks is how to estimate the probability of a logic clause only from the observation of grounded logic atoms. Many current methods models a joint probability by representing clause as graphical model and literals as vertices in it. This model is still too complicate and only can be approximate by pseudo-likelihood. We propose Inductive Logic Boosting framework to transform the relational dataset into a feature-based dataset, induces logic rules by boosting Problog Rule Trees and relaxes the independence constraint of pseudo-likelihood. Experimental evaluation on benchmark datasets demonstrates that the AUC-PR and AUC-ROC value of ILP learned rules are higher than current state-of-the-art SRL methods.

📄 PDF Abstract BibTeX arXiv:1402.6077

Code (0)

등록된 구현이 없습니다.

Tasks

Inductive logic programmingRelational Reasoning

Similar Papers 제목 키워드 기반

Inductive Linguistic Reasoning with Large Language Models

2024-12-09 · Raghav Ramji, Keshav Ramji

Evaluating large language models (LLMs) on their linguistic reasoning capabilities is an important task to understand the gaps in their skills that may surface during large-scale adoption. In this work, we investigate th…

Towards Coinductive Theory Exploration in Horn Clause Logic: Position Paper

2018-09-13 · Ekaterina Komendantskaya Dr, Yue Li

Coinduction occurs in two guises in Horn clause logic: in proofs of self-referencing properties and relations, and in proofs involving construction of (possibly irregular) infinite data. Both instances of coinductive rea…

Position

Regularized Boost for Semi-Supervised Learning

2007-12-01 · NeurIPS 2007 12 · Ke Chen, Shihai Wang

Semi-supervised inductive learning concerns how to learn a decision rule from a data set containing both labeled and unlabeled data. Several boosting algorithms have been extended to semi-supervised learning with various…

Ensemble LearningInductive Learning

Query Structure Modeling for Inductive Logical Reasoning Over Knowledge Graphs

2023-05-23 · Siyuan Wang, Zhongyu Wei, Meng Han, Zhihao Fan 외

Logical reasoning over incomplete knowledge graphs to answer complex logical queries is a challenging task. With the emergence of new entities and relations in constantly evolving KGs, inductive logical reasoning over KG…

Knowledge GraphsLogical Reasoning

The Inductive Logic of Information Systems

2013-03-27 · Norman C. Dalkey

An inductive logic can be formulated in which the elements are not propositions or probability distributions, but information systems. The logic is complete for information systems with binary hypotheses, i.e., it applie…