ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique

APPEL À
CONTRIBUTION
Masses de données hétérogènes
En savoir plus >>
Autres revues >>

Revue d'Intelligence Artificielle

0992-499X
Revue des Sciences et Technologies de l'Information
 

 ARTICLE VOL 20/1 - 2006  - pp.31-62
TITRE
Abstraction de réseaux de contraintes

TITLE
Abstraction of constraint networks

RÉSUMÉ
Dans ce papier, nous nous intéressons à l'abstraction de réseaux de contraintes. Nous présentons un cadre théorique permettant de prendre en compte des formes d'abstraction classiques et originales. Ces formes correspondent respectivement aux notions de regroupement simple et général de valeurs et/ou de variables. Contrairement à un regroupement simple, un regroupement général ne se fonde pas sur une partition mais sur la possibilité pour une valeur ou une variable d'appartenir à plusieurs groupes. Nous illustrons, à l'aide de deux problèmes représentatifs, l'avantage de la technique de regroupement général qui permet une formulation plus naturelle (et plus simple) de l'abstraction. Pour montrer l'intérêt de cette technique, nous présentons quelques résultats expérimentaux obtenus à l'aide du solveur AbsCon.


ABSTRACT
In this paper, we propose an original and unifying framework in order to deal with abstraction of constraint networks. In this framework, classical and original forms of abstraction can be taken into account. Classical forms correspond to (simple) value or/and variable clustering whereas original forms correspond to general clustering where "general" means that some clusters share some elements (values or variables). We show the declarative interest of general clustering by describing two representative problems, and its practical interest by solving these problems with a solver called AbsCon.


AUTEUR(S)
Sylvain MERCHEZ, Christophe LECOUTRE, Frédéric BOUSSEMART

MOTS-CLÉS
abstraction, problème de satisfaction de contrainte, regroupement général.

KEYWORDS
abstraction, constraint satisfaction problem, general clustering.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 7.5 €
• Non abonné : 15.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (319 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier