Une approche syntaxique pour le problème de la fusion de réseaux de contraintes qualitatives

Résumé : Dans cet article, nous nous intéressons au problème de la fusion de réseaux de contraintes qualitatives (RCQ) représentant des croyances ou des préférences locales sur les positions relatives d'entités spatiales ou temporelles. Nous définissons deux classes d'opérateurs de fusion d1 et d2 qui, à un ensemble de RCQ définis sur le même formalisme qualitatif et le même ensemble d'entités, associent un ensemble cohérent de configurations qualitatives représentant une vision globale de ces RCQ. Ces opérateurs sont paramétrés par une distance entre relations du formalisme qualitatif considéré et par des fonctions d'agrégation. Contrairement aux précédents opérateurs proposées pour la fusion de RCQ, nous optons pour une approche syntaxique, où chacune des contraintes des RCQ fournis a une influence sur le résultat de la fusion. Nous étudions les propriétés logiques des opérateurs de fusion définis et montrons leur équivalence sous certaines restrictions. Nous montrons que le résultat fourni par l'opérateur d2 correspond à l'ensemble des solutions optimales d'un RCQ pondéré particulier. Afin de calculer ces solutions, un algorithme basé sur la méthode de fermeture par faible composition étendu au cas des RCQ pondérés est proposé.
Type de document :
Communication dans un congrès
JFPC 2010 - Sixièmes Journées Francophones de Programmation par Contraintes, Jun 2010, Caen, France. pp.103-112, 2010
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00520375
Contributeur : Christophe Lecoutre <>
Soumis le : jeudi 23 septembre 2010 - 09:32:16
Dernière modification le : jeudi 11 janvier 2018 - 06:22:37
Document(s) archivé(s) le : vendredi 24 décembre 2010 - 02:37:32

Fichier

condotta.pdf
Accord explicite pour ce dépôt

Identifiants

  • HAL Id : inria-00520375, version 1

Collections

Citation

Jean-François Condotta, Souhila Kaci, Pierre Marquis, Nicolas Schwind. Une approche syntaxique pour le problème de la fusion de réseaux de contraintes qualitatives. JFPC 2010 - Sixièmes Journées Francophones de Programmation par Contraintes, Jun 2010, Caen, France. pp.103-112, 2010. 〈inria-00520375〉

Partager

Métriques

Consultations de la notice

170

Téléchargements de fichiers

98