EUVIMEDEUVIMED entdecken
Crossref

An efficient reasoning method on logic programming using partial evaluation in vector spaces

Hien D Nguyen, Chiaki Sakama, Taisuke Sato, Katsumi Inoue

Journal of Logic and Computation · 23.07.2021 · 31 (5) · 1298-1316

DOI: 10.1093/logcom/exab010 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Logic and Computation, online erschienen am 17.03.2021. Verfasst von Hien D Nguyen und 3 weiteren Autor:innen. Die Arbeit wurde bisher 16-mal zitiert (Crossref) und nennt 20 Literaturangaben. Gefördert von: JSPS KAKENHI.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this paper, we introduce methods of encoding propositional logic programs in vector spaces. Interpretations are represented by vectors and programs are represented by matrices. The least model of a definite program is computed by multiplying an interpretation vector and a program matrix. To optimize computation in vector spaces, we provide a method of partial evaluation of programs using linear algebra. Partial evaluation is done by unfolding rules in a program, and it is realized in a vector space by multiplying program matrices. We perform experiments using artificial data and real data, and show that partial evaluation has the potential for realizing efficient computation of huge scale of programs in vector spaces.

Förderung

  • JSPS KAKENHI

Zitieren

APA

Nguyen, H. D., Sakama, C., Sato, T., & Inoue, K. (2021). An efficient reasoning method on logic programming using partial evaluation in vector spaces. Journal of Logic and Computation, 31(5), 1298-1316. https://doi.org/10.1093/logcom/exab010

Vancouver

Nguyen HD, Sakama C, Sato T, Inoue K. An efficient reasoning method on logic programming using partial evaluation in vector spaces. Journal of Logic and Computation. 2021;31(5):1298-1316. doi:10.1093/logcom/exab010

BibTeX
@article{Nguyen2021,
  author = {Nguyen, Hien D and Sakama, Chiaki and Sato, Taisuke and Inoue, Katsumi},
  title = {An efficient reasoning method on logic programming using partial evaluation in vector spaces},
  journal = {Journal of Logic and Computation},
  year = {2021},
  volume = {31},
  number = {5},
  pages = {1298--1316},
  doi = {10.1093/logcom/exab010}
}
Kostenlos starten →