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 条
  • [21] Hybrid Answer Set Programming
    Brik, Alex
    Remmel, Jeffrey
    ANNALS OF PURE AND APPLIED LOGIC, 2014, 165 (01) : 134 - 163
  • [22] Explanations for Answer Set Programming
    Alviano, Mario
    Trieu, Ly Ly
    Son, Tran Cao
    Balduccini, Marcello
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2023, 385 : 27 - 40
  • [23] Modular answer set programming
    Oikarinen, Emilia
    LOGIC PROGRAMMING, PROCEEDINGS, 2007, 4670 : 462 - 463
  • [24] Answer set programming and agents
    Dyoub, Abeer
    Costantini, Stefania
    De Gasperis, Giovanni
    KNOWLEDGE ENGINEERING REVIEW, 2018, 33
  • [25] Monotonic Answer Set Programming
    Gebser, Martin
    Gharib, Mona
    Mercer, Robert
    Schaub, Torsten
    JOURNAL OF LOGIC AND COMPUTATION, 2009, 19 (04) : 539 - 564
  • [26] Answer Set Programming with Resources
    Costantini, Stefania
    Formisano, Andrea
    JOURNAL OF LOGIC AND COMPUTATION, 2010, 20 (02) : 533 - 571
  • [27] Achievements in answer set programming
    Lifschitz, Vladimir
    THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2017, 17 (5-6) : 961 - 973
  • [28] Matchmaking with Answer Set Programming
    Gebser, Martin
    Glase, Thomas
    Sabuncu, Orkunt
    Schaub, Torsten
    LOGIC PROGRAMMING AND NONMONOTONIC REASONING (LPNMR 2013), 2013, 8148 : 342 - 347
  • [29] Reactive Answer Set Programming
    Gebser, Martin
    Grote, Torsten
    Kaminski, Roland
    Schaub, Torsten
    LOGIC PROGRAMMING AND NONMONOTONIC REASONING, 2011, 6645 : 54 - 66
  • [30] Applications of Answer Set Programming
    Erdem, Esra
    Gelfond, Michael
    Leone, Nicola
    AI MAGAZINE, 2016, 37 (03) : 53 - 68