Skip to main content

2017 | OriginalPaper | Buchkapitel

Expressivity of Possibilistic Preference Networks with Constraints

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

Erschienen in: Scalable Uncertainty Management

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

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.

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 Amor, N.B., 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, Cham (2014). doi:10.1007/978-3-319-11508-5_1 Amor, N.B., 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, Cham (2014). doi:10.​1007/​978-3-319-11508-5_​1
2.
Zurück zum Zitat Amor, N.B., Dubois, D., Gouider, H., Prade, H.: Possibilistic conditional preference networks. In: Destercke, S., Denoeux, T. (eds.) ECSQARU 2015. LNCS, vol. 9161, pp. 36–46. Springer, Cham (2015). doi:10.1007/978-3-319-20807-7_4 CrossRef Amor, N.B., Dubois, D., Gouider, H., Prade, H.: Possibilistic conditional preference networks. In: Destercke, S., Denoeux, T. (eds.) ECSQARU 2015. LNCS, vol. 9161, pp. 36–46. Springer, Cham (2015). doi:10.​1007/​978-3-319-20807-7_​4 CrossRef
3.
Zurück zum Zitat Amor, N.B., Dubois, D., Gouider, H., Prade, H.: Graphical models for preference representation: an overview. In: Schockaert, S., Senellart, P. (eds.) SUM 2016. LNCS, vol. 9858, pp. 96–111. Springer, Cham (2016). doi:10.1007/978-3-319-45856-4_7 CrossRef Amor, N.B., Dubois, D., Gouider, H., Prade, H.: Graphical models for preference representation: an overview. In: Schockaert, S., Senellart, P. (eds.) SUM 2016. LNCS, vol. 9858, pp. 96–111. Springer, Cham (2016). doi:10.​1007/​978-3-319-45856-4_​7 CrossRef
4.
Zurück zum Zitat Amor, N.B., Dubois, D., Gouider, H., Prade, H.: Preference modeling with possibilistic networks and symbolic weights: a theoretical study. In: Proceedings of ECAI 2016, pp. 1203–1211 (2016) Amor, N.B., Dubois, D., Gouider, H., Prade, H.: Preference modeling with possibilistic networks and symbolic weights: a theoretical study. In: Proceedings of ECAI 2016, pp. 1203–1211 (2016)
5.
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. Reas. 29, 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. Reas. 29, 135–173 (2002)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Boutilier, C., Bacchus, F., Brafman, R.I.: UCP-networks: a directed graphical representation of conditional utilities. In: Proceedings of UAI 2001, pp. 56–64 (2001) Boutilier, C., Bacchus, F., Brafman, R.I.: UCP-networks: a directed graphical representation of conditional utilities. In: Proceedings of UAI 2001, pp. 56–64 (2001)
7.
Zurück zum Zitat Boutilier, C., Brafman, R.I., Hoos, H., Poole, D.: Reasoning with conditional ceteris paribus preference statements. In: Proceedings of UAI 1999, pp. 71–80 (1999) Boutilier, C., Brafman, R.I., Hoos, H., Poole, D.: Reasoning with conditional ceteris paribus preference statements. In: Proceedings of UAI 1999, pp. 71–80 (1999)
8.
Zurück zum Zitat Boutilier, C., Brafman, R., Domshlak, C., Hoos, H., Poole, D.: CP-nets: a tool for representing and reasoning with conditional ceteris paribus preference statements. J. Artif. Intell. Res. (JAIR) 21, 135–191 (2004)MathSciNetMATH Boutilier, C., Brafman, R., Domshlak, C., Hoos, H., Poole, D.: CP-nets: a tool for representing and reasoning with conditional ceteris paribus preference statements. J. Artif. Intell. Res. (JAIR) 21, 135–191 (2004)MathSciNetMATH
9.
Zurück zum Zitat Brafman, R.I., Domshlak, C.: TCP-nets for preference-based product configuration. In: Proceedings of the 4th Workshop on Configuration (in ECAI-2002), pp. 101–106 (2002) Brafman, R.I., Domshlak, C.: TCP-nets for preference-based product configuration. In: Proceedings of the 4th Workshop on Configuration (in ECAI-2002), pp. 101–106 (2002)
10.
Zurück zum Zitat Dubois, D., Hadjali, A., Prade, H., Touazi, F.: Erratum to: database preference queries - a possibilistic logic approach with symbolic priorities. Ann. Math. Artif. Intell. 73(3–4), 359–363 (2015)MathSciNetCrossRefMATH Dubois, D., Hadjali, A., Prade, H., Touazi, F.: Erratum to: database preference queries - a possibilistic logic approach with symbolic priorities. Ann. Math. Artif. Intell. 73(3–4), 359–363 (2015)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Dubois, D., Prade, H.: Possibility Theory: An Approach to Computerized Processing of Uncertainty. Plenum Press, New York (1988)CrossRefMATH Dubois, D., Prade, H.: Possibility Theory: An Approach to Computerized Processing of Uncertainty. Plenum Press, New York (1988)CrossRefMATH
12.
Zurück zum Zitat Dubois, D., Prade, H.: Qualitative and semi-quanlitative modeling of uncertain knowledge-a discussion. In: Computational Models of Rationality Essays Dedicated to Gabriele Kern-Isberner on the Occasion of Her 60th Birthday, pp. 280–292. College Publications (2016) Dubois, D., Prade, H.: Qualitative and semi-quanlitative modeling of uncertain knowledge-a discussion. In: Computational Models of Rationality Essays Dedicated to Gabriele Kern-Isberner on the Occasion of Her 60th Birthday, pp. 280–292. College Publications (2016)
13.
Zurück zum Zitat Eichhorn, C., Fey, M., Kern-Isberner, G.: CP-and OCF-networks-a comparison. Fuzzy Sets Syst. (FSS) 298, 109–127 (2016)MathSciNetCrossRef Eichhorn, C., Fey, M., Kern-Isberner, G.: CP-and OCF-networks-a comparison. Fuzzy Sets Syst. (FSS) 298, 109–127 (2016)MathSciNetCrossRef
14.
Zurück zum Zitat Fonck, P.: Conditional independence in possibility theory. In: Proceedings of UAI 1994, pp. 221–226 (1994) Fonck, P.: Conditional independence in possibility theory. In: Proceedings of UAI 1994, pp. 221–226 (1994)
15.
Zurück zum Zitat Gonzales, C., Perny, P.: GAI networks for utility elicitation. In: Proceedings of KR 2004, vol. 4, pp. 224–234 (2004) Gonzales, C., Perny, P.: GAI networks for utility elicitation. In: Proceedings of KR 2004, vol. 4, pp. 224–234 (2004)
16.
Zurück zum Zitat Wilson, N.: Extending CP-nets with stronger conditional preference statements. In: Proceedings of AAAI 2004, vol. 4, pp. 735–741 (2004) Wilson, N.: Extending CP-nets with stronger conditional preference statements. In: Proceedings of AAAI 2004, vol. 4, pp. 735–741 (2004)
Metadaten
Titel
Expressivity of Possibilistic Preference Networks with Constraints
verfasst von
Nahla Ben Amor
Didier Dubois
Héla Gouider
Henri Prade
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-67582-4_12