Abstract
This paper addresses the problem of combining uncertainty and precision in CP-nets. Existing approaches extended the network either with probability distribution to manage uncertainty i.e. PCP-nets or through weights like WCP-nets. This paper combines both concepts in order to make preference expression more flexible to the user. The experimental study shows that the proposed Probabilistic Weighted CP-nets (so called PWCP-nets for short), compared to WCP-nets and PCP-nets can really enhance the expressiveness of user preferences.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Boutilier, C., Brafman, R.I., Domshlak, C., Hoos, H.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)
Brafman, R.I., Domshlak, C.: Introducing variable importance tradeoffs into cp-nets, pp. 69–76 (2002)
Domshlak, C., Brafman, R.I.: Cp-nets, reasoning and consistency testing. In: Proceedings of the Eighth International Conference on Principles of Knowledge Representation and Reasoning, pp. 121–132 (2002)
Goldsmith, J., Lang, J., Truszczynski, M., Wilson, N.: The computational complexity of dominance and consistency in cp-nets. J. Artif. Intell. Res. (JAIR) 33, 403–432 (2008)
Boutilier, C., Bacchus, F., Brafman, R.I.: Ucp-networks: a directed graphical representation of conditional utilities. In: Proceedings of the Seventeenth Conference on Uncertainty in Artificial intelligence, pp. 56–64. Morgan Kaufmann Publishers Inc., San Francisco (2001)
Wang, H., Zhang, J., Sun, W., Song, H., Guo, G., Zhou, X.: Wcp-nets: a weighted extension to cp-nets for web service selection. In: Service-Oriented Computing, pp. 298–312. Springer, New York (2012)
Cornelio, C., Goldsmith, J., Mattei, N., Rossi, F., Venable, K.B.: Dynamic and probabilistic cp-nets. CP Doctoral Program 2013, 31 (2012)
Bigot, D., Fargier, H., Mengin, J., Zanuttini, B.: Probabilistic conditional preference networks. Septiémes Journées d’Intelligence Artificielle Fondamentale, p. 57 (2013)
Wilson, N.: Extending cp-nets with stronger conditional preference statements. AAAI 4, 735–741 (2004)
Wang, H., Shao, S., Zhou, X., Wan, C., Bouguettaya, A.: Web service selection with incomplete or inconsistent user preferences. In: Service-Oriented Computing, pp. 83–98. Springer, New York (2009)
Xu, H., Hipel, K.W., Marc Kilgour, D.: Multiple levels of preference in interactive strategic decisions. Discrete Appl. Math. 157(15), 3300–3313 (2009)
Wang, H., Liu, W.: Web service selection with quantitative and qualitative user preferences. In: Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology—Volume 01, IEEE Computer Society, pp. 404–411 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Fidha, S.E., Amor, N.B. (2015). Probabilistic Weighted CP-nets. In: Neves-Silva, R., Jain, L., Howlett, R. (eds) Intelligent Decision Technologies. IDT 2017. Smart Innovation, Systems and Technologies, vol 39. Springer, Cham. https://doi.org/10.1007/978-3-319-19857-6_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-19857-6_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19856-9
Online ISBN: 978-3-319-19857-6
eBook Packages: EngineeringEngineering (R0)