Mastering the Processing of Preferences by Using Symbolic Priorities in Possibilistic Logic

作者: Henri Prade , Souhila Kaci

DOI:

关键词:

摘要: The paper proposes a new approach to the handling of preferences expressed in compact way under form conditional statements. These statements are translated into classical logic formulas associated with symbolic levels. Ranking two alternatives then leads compare their respective amount violation respect set expressing preferences. amounts, which can be computed possibilistic manner, partially ordered lexicographically once put vector form. This is compared ceteris paribus-based CP-net approach, main existing artificial intelligence processing It shown that partial order obtained fully agrees one proposed but generally includes further strict between (considered as being not comparable by level logic-based approach). additional fact debatable, since they reflection explicit user's result application paribus principle implicitly, and quite arbitrarily, favors father node graphical structure Adding constraints levels for nodes less allowed than children nodes, it possible recover CP-net-induced order. Due results levels, computationally tractable. Key words: preference, priority, order, CP-net, logic.

参考文章(17)
Didier Dubois, Hélène Fargier, Henri Prade, Beyond min aggregation in multicriteria decision: (ordered) weighted min, discri-min, leximin The ordered weighted averaging operators. pp. 181- 192 ,(1997) , 10.1007/978-1-4615-6123-1_15
Nic Wilson, An Efficient Upper Approximation for Conditional Preference european conference on artificial intelligence. ,vol. 141, pp. 472- 476 ,(2006)
Souhila Kaci, Henri Prade, Romain Gérard, Ranking alternatives on the basis of generic constraints and examples: a possibilistic approach international joint conference on artificial intelligence. pp. 393- 398 ,(2007)
Salem Benferhat, Didier Dubois, Souhila Kaci, Henri Prade, Bridging Logical, Comparative, and Graphical Possibilistic Representation Frameworks european conference on symbolic and quantitative approaches to reasoning and uncertainty. pp. 422- 431 ,(2001) , 10.1007/3-540-44652-4_37
Allel Hadjali, Souhila Kaci, Henri Prade, Database preferences queries: a possibilistic logic approach with symbolic priorities foundations of information and knowledge systems. ,vol. 4932, pp. 291- 310 ,(2008) , 10.1007/978-3-540-77684-0_20
Holger H. Hoos, Ronen I. Brafman, Craig Boutilier, David Poole, Reasoning with conditional ceteris paribus preference statements uncertainty in artificial intelligence. pp. 71- 80 ,(1999)
Salem Benferhat, Henri Prade, Encoding formulas with partially constrained weights in a possibilistic-like many-sorted propositional logic international joint conference on artificial intelligence. pp. 1281- 1286 ,(2005)
C. Domshlak, K. B. Venable, T. Walsh, F. Rossi, Reasoning about soft constraints and conditional preferences: complexity results and approximation techniques international joint conference on artificial intelligence. pp. 215- 220 ,(2003)
Carmel Domshlak, Ronen I. Brafman, Introducing variable importance tradeoffs into CP-nets uncertainty in artificial intelligence. pp. 69- 76 ,(2002)