Imperial College London

ProfessorAlessandraRusso

Faculty of EngineeringDepartment of Computing

Professor in Applied Computational Logic
 
 
 
//

Contact

 

+44 (0)20 7594 8312a.russo Website

 
 
//

Location

 

560Huxley BuildingSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@inproceedings{Aspis:2020:kr.2020/7,
author = {Aspis, Y and Broda, K and Russo, A and Lobo, J},
doi = {kr.2020/7},
pages = {58--67},
publisher = {https://proceedings.kr.org/2020/7/},
title = {Stable and supported semantics in continuous vector spaces},
url = {http://dx.doi.org/10.24963/kr.2020/7},
year = {2020}
}

RIS format (EndNote, RefMan)

TY  - CPAPER
AB - We introduce a novel approach for the computation of stable and supported models of normal logic programs in continuous vector spaces by a gradient-based search method. Specifically, the application of the immediate consequence operator of a program reduct can be computed in a vector space. To do this, Herbrand interpretations of a propositional program are embedded as 0-1 vectors in R and program reducts are represented as matrices in . Using these representations we prove that the underlying semantics of a normal logic program is captured through matrix multiplication and a differentiable operation. As supported and stable models of a normal logic program can now be seen as fixed points in a continuous space, non-monotonic deduction can be performed using an optimisation process such as Newton's method. We report the results of several experiments using synthetically generated programs that demonstrate the feasibility of the approach and highlight how different parameter values can affect the behaviour of the system. N N×N
AU - Aspis,Y
AU - Broda,K
AU - Russo,A
AU - Lobo,J
DO - kr.2020/7
EP - 67
PB - https://proceedings.kr.org/2020/7/
PY - 2020///
SP - 58
TI - Stable and supported semantics in continuous vector spaces
UR - http://dx.doi.org/10.24963/kr.2020/7
UR - https://proceedings.kr.org/2020/7/
UR - http://hdl.handle.net/10044/1/88581
ER -