Variable Assignment Invariant Neural Networks for Learning Logic Programs

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Phua, Yin Jun, Inoue, Katsumi
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866910571079663616
author Phua, Yin Jun
Inoue, Katsumi
author_facet Phua, Yin Jun
Inoue, Katsumi
contents Learning from interpretation transition (LFIT) is a framework for learning rules from observed state transitions. LFIT has been implemented in purely symbolic algorithms, but they are unable to deal with noise or generalize to unobserved transitions. Rule extraction based neural network methods suffer from overfitting, while more general implementation that categorize rules suffer from combinatorial explosion. In this paper, we introduce a technique to leverage variable permutation invariance inherent in symbolic domains. Our technique ensures that the permutation and the naming of the variables would not affect the results. We demonstrate the effectiveness and the scalability of this method with various experiments. Our code is publicly available at https://github.com/phuayj/delta-lfit-2
format Preprint
id arxiv_https___arxiv_org_abs_2408_10709
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Variable Assignment Invariant Neural Networks for Learning Logic Programs
Phua, Yin Jun
Inoue, Katsumi
Machine Learning
Artificial Intelligence
Learning from interpretation transition (LFIT) is a framework for learning rules from observed state transitions. LFIT has been implemented in purely symbolic algorithms, but they are unable to deal with noise or generalize to unobserved transitions. Rule extraction based neural network methods suffer from overfitting, while more general implementation that categorize rules suffer from combinatorial explosion. In this paper, we introduce a technique to leverage variable permutation invariance inherent in symbolic domains. Our technique ensures that the permutation and the naming of the variables would not affect the results. We demonstrate the effectiveness and the scalability of this method with various experiments. Our code is publicly available at https://github.com/phuayj/delta-lfit-2
title Variable Assignment Invariant Neural Networks for Learning Logic Programs
topic Machine Learning
Artificial Intelligence
url https://arxiv.org/abs/2408.10709