OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Expressivity of Possibilistic Preference Networks with Constraints

Ben Amor, Nahla and Dubois, Didier and Gouider, Héla and Prade, Henri Expressivity of Possibilistic Preference Networks with Constraints. (2017) In: Scalable Uncertainty Management - 11th International Conference, SUM 2017, 4 October 2017 - 10 October 2017 (Granada, Spain).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: https://doi.org/10.1007/978-3-319-67582-4_12


Among several graphical models for preferences, CP-nets are often used for learning and representation purposes. They rely on a simple preference independence property known as the ceteris paribus independence. Our paper uses a recent symbolic graphical model, based on possibilistic networks, that induces a preference ordering on configurations consistent with the ordering induced by CP-nets. Ceteris paribus preferences in the latter can be retrieved by adding suitable constraints between products of symbolic weights. This connection between possibilistic networks and CP-nets allows for an extension of the expressive power of the latter while maintaining its qualitative nature. Elicitation complexity is thus kept stable, while the complexity of dominance and optimization queries is cut down.

Item Type:Conference or Workshop Item (Paper)
HAL Id:hal-02639556
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Other partners > Institut Supérieur de Gestion de Tunis (TUNISIA)
Other partners > Université de Tunis (TUNISIA)
Laboratory name:
Deposited On:25 May 2020 14:36

Repository Staff Only: item control page