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 条
  • [11] Reducing fuzzy answer set programming to model finding in fuzzy logics
    Janssen, Jeroen
    Vermeir, Dirk
    Schockaert, Steven
    De Cock, Martine
    THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2012, 12 : 811 - 842
  • [12] Complexity of fuzzy answer set programming under Lukasiewicz semantics
    Blondeel, Marjon, 1971, Elsevier Inc. (55):
  • [13] Complexity of fuzzy answer set programming under Lukasiewicz semantics
    Blondeel, Marjon
    Schockaert, Steven
    Vermeir, Dirk
    De Cock, Martine
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2014, 55 (09) : 1971 - 2003
  • [14] Answer Set Programming
    Marek, Victor W.
    THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2020, 20 (03) : 432 - 434
  • [15] Answer Set Programming
    Janhunen, Tomi
    KUNSTLICHE INTELLIGENZ, 2018, 32 (2-3): : 125 - 131
  • [16] Answer Set Programming
    Schaub, Torsten
    Proceedings of the 12th Conference on Formal Methods in Computer-Aided Design (FMCAD 2012), 2012, : 2 - 2
  • [17] Answer Sets and the Language of Answer Set Programming
    Lifschitz, Vladimir
    AI MAGAZINE, 2016, 37 (03) : 7 - 11
  • [18] The Answer Set Programming Competition
    Calimeri, Francesco
    Ianni, Giovambattista
    Krennwallner, Thomas
    Ricca, Francesco
    AI MAGAZINE, 2012, 33 (04) : 114 - 118
  • [19] Coordination in answer set programming
    Sakama, Chiaki
    Inoue, Katsumi
    ACM TRANSACTIONS ON COMPUTATIONAL LOGIC, 2008, 9 (02)
  • [20] Functional answer set programming
    Cabalar, Pedro
    THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2011, 11 : 203 - 233