OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Graphical Models for Preference Representation: An Overview

Ben Amor, Nahla and Dubois, Didier and Gouider, Héla and Prade, Henri Graphical Models for Preference Representation: An Overview. (2016) In: 10th International Conference on Scalable Uncertainty Management (SUM 2016), 21 October 2016 - 23 October 2016 (Nice, France).

(Document in English)

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

Official URL: http://dx.doi.org/10.1007/978-3-319-45856-4_7


Representing preferences into a compact structure has become an important research topic. Graphical models are of special interest. Indeed, they facilitate elicitation, exhibit some form of independence, and serve as a basis for solving optimization and dominance queries about choices. The expressiveness of the representation setting and the complexity of answering queries are then central issues for each approach. This paper proposes an extensive overview of the main graphical models for preference representation and provides a comparative survey by emphasizing their main characteristics. We also indicate possible transformations between some of these models. We contrast qualitative models such as CP-nets and TCP-nets with quantitative ones such as GAI networks, UCP-nets, and Marginal utility nets, and advocate π-Pref nets, recently introduced by the authors, as an interesting compromise between the two types of models.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to Springer editor. This papers appears in Volume 9858 of Lecture Notes in Computer Science ISSN : 0302-9743 ISBN 978-3-319-45855-7 The original PDF is available at: http://link.springer.com/chapter/10.1007%2F978-3-319-45856-4_7
HAL Id:hal-01445229
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 > Université de Tunis (TUNISIA)
Laboratory name:
Deposited On:11 Jan 2017 15:45

Repository Staff Only: item control page