Fast Recommendations using {GAI} Models - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Fast Recommendations using {GAI} Models

Jean-Philippe Dubus
  • Fonction : Auteur
  • PersonId : 980402
Christophe Gonzales
Patrice Perny

Résumé

This paper deals with Decision-Making in the context of multiattribute utility theory and, more precisely, with the problem of efficiently determining the best alternative w.r.t. an agent’s preferences (choice problem). We assume that alternatives are elements of a product set of attributes and that the agent’s preferences are represented by a generalized additive decomposable (GAI) utility on this set. Such a function allows an efficient representation of interactions between attributes while preserving some decomposability of the model. GAI utilities can be compiled into graphical structures called GAI networks that can be exploited to solve choice problems using collect/distribute schemes essentially similar to those used in Bayesian networks. In this paper, rather than directly using this scheme on the GAI network for determining the most preferred alternative, we propose to work with another GAI function, acting as an upper-bound on utility values and enhancing the model’s decomposability. This method still provides the exact optimal solution but speeds up significantly the search. It proves to be particularly useful when dealing with choice and ranking under constraints and within collective Decision-Making, where GAI nets tend to have a large size. We present an efficient algorithm for determining this new GAI function and provide experimental results highlighting the practical efficiency of our procedure.
Fichier non déposé

Dates et versions

hal-01295846 , version 1 (31-03-2016)

Identifiants

  • HAL Id : hal-01295846 , version 1

Citer

Jean-Philippe Dubus, Christophe Gonzales, Patrice Perny. Fast Recommendations using {GAI} Models. IJCAI'09, International Joint Conference on Artificial Intelligence, Jul 2009, Pasadena, California, United States. pp.1896-1901. ⟨hal-01295846⟩
37 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More