Probabilistic Conditional Preference NetworksReportar como inadecuado




Probabilistic Conditional Preference Networks - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 IRIT - Institut de recherche en informatique de Toulouse 2 Equipe MAD - Laboratoire GREYC - UMR6072 GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen

Abstract : This paper proposes a \probabilistic- extension of conditional preference networks as a way to compactly represent a probability distributions over preference orderings. It studies the probabilistic counterparts of the main reasoning tasks, namely dominance testing and optimisation from the algorithmical and complexity viewpoints. Efficient algorithms for tree-structured probabilistic CP-nets are given. As a by-product we obtain a lineartime algorithm for dominance testing in standard, tree-structured CP-nets.





Autor: Damien Bigot - Hélène Fargier - Jérôme Mengin - Bruno Zanuttini -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados