Towards an MDD-based representation of preferences

Noureddine Aribi 1 Souhila Kaci 2 Nadjib Lazaar 3
2 SMILE - Système Multi-agent, Interaction, Langage, Evolution
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
3 COCONUT - Agents, Apprentissage, Contraintes
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : In a purely constraint programming (CP) context, Andersen et al. [Andersen et al., 2007] proposed to use the Multivalued Decision Diagram structure (MDD) to replace the domain store where constraints have an MDD-Based presentation. An MDD is graphically represented by a (rooted) directed acyclic graph of an ordered list of variables, and can be exponentially smaller than the extensional version of feasible outcomes. Each outcome is encoded as a path in the graph, and each edge in the path encodes a variable assignment. Additionally, an MDD comes with a fast and effective GAC algorithm [Cheng and Yap, 2010], that has time complexity linear to the size of the MDD, and achieves full incrementality in constant time. To take advantage of MDDs we consider the case of preference constrained problems. That is, not all possible outcomes are feasible. In this proposal, we attempt to address the problem of outcomes representation using MDDs where, in our context, domain store represents all possible outcomes and constraints are constraints restricting the feasibility of outcomes
Type de document :
Communication dans un congrès
IP: IJCAI Workshop on Intelligent Personalization, Jul 2015, Buenos Aires, Argentina. Proceedings of the IJCAI 2015 Joint Workshop on Constraints and Preferences for Configuration and Recommendation and Intelligent Techniques for Web Personalization co-located with the 24th International Joint Conference on Artificial Intelligence (IJCAI 2015), 2015
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01276183
Contributeur : Joël Quinqueton <>
Soumis le : jeudi 18 février 2016 - 21:58:03
Dernière modification le : jeudi 24 mai 2018 - 15:59:23

Identifiants

  • HAL Id : lirmm-01276183, version 1

Collections

Citation

Noureddine Aribi, Souhila Kaci, Nadjib Lazaar. Towards an MDD-based representation of preferences. IP: IJCAI Workshop on Intelligent Personalization, Jul 2015, Buenos Aires, Argentina. Proceedings of the IJCAI 2015 Joint Workshop on Constraints and Preferences for Configuration and Recommendation and Intelligent Techniques for Web Personalization co-located with the 24th International Joint Conference on Artificial Intelligence (IJCAI 2015), 2015. 〈lirmm-01276183〉

Partager

Métriques

Consultations de la notice

80