arrow
返回

Learning any memory-less discrete semantics for dynamical systems represented by logic programs

delete2021-11-24
delete5
delete
OA
AI
T
Tony Ribeiro *
M
Maxime Folschette
M
Morgan Magnin
K
Katsumi Inoue
DOI:10.1007/s10994-021-06105-4delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Learning from interpretation transition (LFIT) automatically constructs a model of the dynamics of a system from the observation of its state transitions. So far the systems that LFIT handled were mainly restricted to synchronous deterministic dynamics. However, other dynamics exist in the field of logical modeling, in particular the asynchronous semantics which is widely used to model biological systems. In this paper, we propose a modeling of discrete memory-less multi-valued dynamic systems as logic programs in which a rule represents what can occur rather than what will occur. This modeling allows us to represent non-determinism and to propose an extension of LFIT to learn regardless of the update schemes, allowing to capture a large range of semantics. We also propose a second algorithm which is able to learn a whole system dynamics, including its semantics, in the form of a single propositional logic program with constraints. We show through theoretical results the correctness of our approaches. Practical evaluation is performed on benchmarks from biological literature.
Keyword:
Inductive logic programming
Dynamic systems
Logical modeling
Dynamic semantics

期刊

Machine Learning 封面图
Machine Learning
IF:
2.9
论文数:
2.7K
被引数:
3.4W

机构

C
centre national de la recherche scientifique (cnrs)
学者数:
24.5W
论文数: 18.2W
被引数: 279
N
nantes universite
学者数:
1.7W
论文数: 1.2W
被引数: 125
R
research organization of information & systems (rois)
学者数:
2.8K
论文数: 3.2K
被引数: 2
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
err分享
err收藏
On learning gene regulatory networks under the Boolean network model
err2003-01-01
err213
errOAAI
errLähdesmäki, H; Shmulevich, I; Yli-Harja, O
err分享
err收藏
Biography and future challenges
err2011-09-05
err90
errOAAI
errMuggleton, Stephen; De Raedt, Luc; Poole, David; Bratko, Ivan; Flach, Peter; Inoue, Katsumi; Srinivasan, Ashwin
err分享
err收藏
Sputtered electrochromic V2O5 films
err1989-12-01
err0
PREAI
errD. Wruck; S. Ramamurthi; M. Rubin
err分享
err收藏
err分享
err收藏
学者 查看更多内容