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 条
  • [31] Answer set programming unleashed!
    Schaub, Torsten
    Woltran, Stefan
    KUNSTLICHE INTELLIGENZ, 2018, 32 (2-3): : 105 - 108
  • [32] Automata and Answer Set Programming
    Marek, Victor
    Remmel, Jeffrey B.
    LOGICAL FOUNDATIONS OF COMPUTER SCIENCE, 2009, 5407 : 323 - +
  • [33] Cooperating answer set programming
    Van Nieuwenborgh, Davy
    Heymans, Stijn
    Vermeir, Dirk
    LOGIC PROGRAMMING, PROCEEDINGS, 2006, 4079 : 226 - 241
  • [34] Answer Set Programming: A Primer
    Eiter, Thomas
    Ianni, Giovambattista
    Krennwallner, Thomas
    REASONING WEB: SEMANTIC TECHNOLOGIES FOR INFORMATION SYSTEMS, 2009, 5689 : 40 - +
  • [35] Definitions in answer set programming
    Erdogan, ST
    Lifschitz, V
    LOGIC PROGRAMMING, PROCEEDINGS, 2003, 2916 : 483 - 484
  • [36] Answer Set Programming at a Glance
    Brewka, Gerhard
    Eiter, Thomas
    Truszczynski, Miroslaw
    COMMUNICATIONS OF THE ACM, 2011, 54 (12) : 92 - 103
  • [37] Sketched Answer Set Programming
    Paramonov, Sergey
    Bessiere, Christian
    Dries, Anton
    De Raedt, Luc
    2018 IEEE 30TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI), 2018, : 694 - 701
  • [38] Aggregates in Answer Set Programming
    Alviano M.
    Faber W.
    KI - Künstliche Intelligenz, 2018, 32 (2-3) : 119 - 124
  • [39] Preferences in answer set programming
    Brewka, Gerhard
    CURRENT TOPICS IN ARTIFICIAL INTELLIGENCE, 2006, 4177 : 1 - 10
  • [40] Epistemic Answer Set Programming
    Su, Ezgi Iraz
    LOGICS IN ARTIFICIAL INTELLIGENCE, JELIA 2019, 2019, 11468 : 608 - 626