Aggregated Fuzzy Answer Set Programming

被引:4
|
作者
Janssen, Jeroen [1 ]
Schockaert, Steven [2 ]
Vermeir, Dirk [1 ]
De Cock, Martine [2 ]
机构
[1] Vrije Univ Brussel, Dept Comp Sci, B-1050 Brussels, Belgium
[2] Univ Ghent, Dept Appl Math & Comp Sci, B-9000 Ghent, Belgium
关键词
Answer Set Programming; Fuzzy logic; DEDUCTIVE DATABASES; LOGIC PROGRAMS; SEMANTICS; OPERATORS;
D O I
10.1007/s10472-011-9256-8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Fuzzy Answer Set Programming (FASP) is an extension of answer set programming (ASP), based on fuzzy logic. It allows to encode continuous optimization problems in the same concise manner as ASP allows to model combinatorial problems. As a result of its inherent continuity, rules in FASP may be satisfied or violated to certain degrees. Rather than insisting that all rules are fully satisfied, we may only require that they are satisfied partially, to the best extent possible. However, most approaches that feature partial rule satisfaction limit themselves to attaching predefined weights to rules, which is not sufficiently flexible for most real-life applications. In this paper, we develop an alternative, based on aggregator functions that specify which (combination of) rules are most important to satisfy. We extend upon previous work by allowing aggregator expressions to define partially ordered preferences, and by the use of a fixpoint semantics.
引用
收藏
页码:103 / 147
页数:45
相关论文
共 50 条
  • [41] Definitions in Answer Set Programming
    Erdogan, ST
    Lifschitz, V
    LOGIC PROGRAMMING AND NONMONOTONIC REASONING, PROCEEDINGS, 2004, 2923 : 114 - 126
  • [42] Answer Set Programming in Linguistics
    Schueller, Peter
    KUNSTLICHE INTELLIGENZ, 2018, 32 (2-3): : 151 - 155
  • [43] Autoepistemic answer set programming
    Cabalar, Pedro
    Fandinno, Jorge
    del Cerro, Luis Farinas
    ARTIFICIAL INTELLIGENCE, 2020, 289
  • [44] The Answer Set Programming Paradigm
    Janhunen, Tomi
    Niemela, Ilkka
    AI MAGAZINE, 2016, 37 (03) : 13 - +
  • [45] Reactive Answer Set Programming
    Broda, Krysia
    Sadri, Fariba
    Butler, Stephen
    THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2022, 22 (03) : 367 - 418
  • [46] Probabilistic Answer Set Programming
    de Morais, Eduardo Menezes
    Finger, Marcelo
    2013 BRAZILIAN CONFERENCE ON INTELLIGENT SYSTEMS (BRACIS), 2013, : 150 - 156
  • [47] Equivalence in answer set programming
    Osorio, M
    Navarro, JA
    Arrazola, J
    LOGIC BASED PROGRAM SYNTHESIS AND TRANSFORMATION, 2002, 2372 : 57 - 75
  • [48] onlineSPARC: A Programming Environment for Answer Set Programming
    Marcopoulos, Elias
    Zhang, Yuanlin
    THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2019, 19 (02) : 262 - 289
  • [49] Computing preferred answer sets in answer set programming
    Wakaki, T
    Inoue, K
    Sakama, C
    Nitta, K
    LOGIC FOR PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND REASONING, PROCEEDINGS, 2003, 2850 : 259 - 273
  • [50] On the Foundations of Grounding in Answer Set Programming
    Kaminski, Roland
    Schaub, Torsten
    THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2023, 23 (06) : 1138 - 1197