Skip to main content

2015 | OriginalPaper | Buchkapitel

Possibilistic Conditional Preference Networks

verfasst von : Nahla Ben Amor, Didier Dubois, Héla Gouider, Henri Prade

Erschienen in: Symbolic and Quantitative Approaches to Reasoning with Uncertainty

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The paper discusses the use of product-based possibilistic networks for representing conditional preference statements on discrete variables. The approach uses non-instantiated possibility weights to define conditional preference tables. Moreover, additional information about the relative strengths of symbolic weights can be taken into account. It yields a partial preference order among possible choices corresponding to a symmetric form of Pareto ordering. In the case of Boolean variables, this partial ordering coincides with the inclusion between the sets of preference statements that are violated. Furthermore, this graphical model has two logical counterparts in terms of possibilistic logic and penalty logic. The flexibility and the representational power of the approach are stressed. Besides, algorithms for handling optimization and dominance queries are provided.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Ben Amor, N., Dubois, D., Gouider, H., Prade, H.: Possibilistic networks: a new setting for modeling preferences. In: Straccia, U., Calì, A. (eds.) SUM 2014. LNCS, vol. 8720, pp. 1–7. Springer, Heidelberg (2014) Ben Amor, N., Dubois, D., Gouider, H., Prade, H.: Possibilistic networks: a new setting for modeling preferences. In: Straccia, U., Calì, A. (eds.) SUM 2014. LNCS, vol. 8720, pp. 1–7. Springer, Heidelberg (2014)
2.
Zurück zum Zitat Ben Amor, N., Benferhat, S., Mellouli, K.: Anytime possibilistic propagation algorithm. In: Proceedings of the 1st International Conference Computing in an Imperfect World, pp. 263–279 (2002) Ben Amor, N., Benferhat, S., Mellouli, K.: Anytime possibilistic propagation algorithm. In: Proceedings of the 1st International Conference Computing in an Imperfect World, pp. 263–279 (2002)
3.
Zurück zum Zitat Benferhat, S., Dubois, D., Garcia, L., Prade, H.: On the transformation between possibilistic logic bases and possibilistic causal networks. Int. J. Approx. Reasoning 29(2), 135–173 (2002)MathSciNetCrossRefMATH Benferhat, S., Dubois, D., Garcia, L., Prade, H.: On the transformation between possibilistic logic bases and possibilistic causal networks. Int. J. Approx. Reasoning 29(2), 135–173 (2002)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Boutilier, C., Brafman, R.I.: A tool for representing and reasoning with conditional ceteris paribus preference statements. J. Artif. Intell. Res. 21, 135–191 (2004)MathSciNetMATH Boutilier, C., Brafman, R.I.: A tool for representing and reasoning with conditional ceteris paribus preference statements. J. Artif. Intell. Res. 21, 135–191 (2004)MathSciNetMATH
5.
Zurück zum Zitat Brafman, R.I., Domshlak, C.: Introducing Variable Importance Tradeoffs Into CP-nets. CoRR, New York (2013) Brafman, R.I., Domshlak, C.: Introducing Variable Importance Tradeoffs Into CP-nets. CoRR, New York (2013)
6.
Zurück zum Zitat Dawid, A.P.: Applications of a general propagation algorithm for probabilistic expert systems. Stat. Comput. 2(1), 25–36 (1992)CrossRef Dawid, A.P.: Applications of a general propagation algorithm for probabilistic expert systems. Stat. Comput. 2(1), 25–36 (1992)CrossRef
7.
Zurück zum Zitat Dupin de Saint-Cyr, F., Lang, J., Schiex, T.: Penalty logic and its link with Dempster-Shafer theory. In: Proceedings of the 10th Conference UAI, pp. 204–211, Morgan Kaufmann (1994) Dupin de Saint-Cyr, F., Lang, J., Schiex, T.: Penalty logic and its link with Dempster-Shafer theory. In: Proceedings of the 10th Conference UAI, pp. 204–211, Morgan Kaufmann (1994)
8.
9.
Zurück zum Zitat Dubois, D., Prade, H., Touazi, F.: Conditional Preference-nets, possibilistic logic, and the transitivity of priorities. In: Proceedings of the 33rd SGAI Intenational Conference, pp. 175–184. Springer, Heidelberg (2013) Dubois, D., Prade, H., Touazi, F.: Conditional Preference-nets, possibilistic logic, and the transitivity of priorities. In: Proceedings of the 33rd SGAI Intenational Conference, pp. 175–184. Springer, Heidelberg (2013)
10.
Zurück zum Zitat Goldsmith, J., Lang, J., Truszczynski, M., Wilson, N.: The computational complexity of dominance and consistency in CP-nets. J. Artif. Intell. Res. 33, 403–432 (2008)MathSciNetMATH Goldsmith, J., Lang, J., Truszczynski, M., Wilson, N.: The computational complexity of dominance and consistency in CP-nets. J. Artif. Intell. Res. 33, 403–432 (2008)MathSciNetMATH
11.
Zurück zum Zitat Gonzales, C., Perny, N.: GAI networks for utility elicitation. In: Proceedings of the 9th International Conference Principles of Knowledge Representation and Reasoning, pp. 224–234 (2004) Gonzales, C., Perny, N.: GAI networks for utility elicitation. In: Proceedings of the 9th International Conference Principles of Knowledge Representation and Reasoning, pp. 224–234 (2004)
12.
Zurück zum Zitat Jensen, F.V., Lauritzen, S.L., Olesen, K.G.: Bayesian updating in causal probabilistic networks by local computations. Comput. Stat. Q. 4, 269–282 (1990)MathSciNetMATH Jensen, F.V., Lauritzen, S.L., Olesen, K.G.: Bayesian updating in causal probabilistic networks by local computations. Comput. Stat. Q. 4, 269–282 (1990)MathSciNetMATH
13.
Zurück zum Zitat Nilsson, D.: An efficient algorithm for finding the m most probable configurations in probabilistic expert systems. Stat. Comput. 8(2), 159–173 (1998)CrossRef Nilsson, D.: An efficient algorithm for finding the m most probable configurations in probabilistic expert systems. Stat. Comput. 8(2), 159–173 (1998)CrossRef
14.
Zurück zum Zitat Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmman, San Francisco (1988) MATH Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmman, San Francisco (1988) MATH
Metadaten
Titel
Possibilistic Conditional Preference Networks
verfasst von
Nahla Ben Amor
Didier Dubois
Héla Gouider
Henri Prade
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-20807-7_4