Page d'accueil previous up next contents
Page suivante: Références Niveau précédent: 6 Conclusion Page précédente: Nature des données :


Nature des requêtes :

la plupart du temps, on s'intéresse à l'ensemble des solutions en accord avec les données disponibles, quelles que soient les sources de celles-ci. Deux types de problèmes sont rencontrés. Soit le problème est sous-contraint et le nombre de solutions est si grand que ces solutions deviennent inexploitables. C'est par exemple le cas pour la construction de cartes de restrictions où le taux d'erreur est supérieur à 2,5%. Une représentation par ensemble de solutions serait une tentative d'amélioration. Soit le problème est incohérent, du fait de données contradictoires. Il faut alors résoudre les conflits.

Là encore, le cadre CSP offre des extensions qui semblent pertinentes. La construction (et la représentation de façon concise) de l'ensemble des solutions d'un CSP est possible par l'utilisation d'automates, de produits cartésiens ou de diagrammes de décision binaires. Quant au traitement d'éventuelles incohérences les deux extensions (CSP dynamiques et CSP flous) offrent deux approches différentes et complémentaires de son traitement : les CSP dynamiques permettent à l'utilisateur de manipuler son problème afin de chercher à retourner à la cohérence alors que les CSP flous permettent une relaxation automatique des contraintes retardant l'apparition de l'incohérence.

Les résultats obtenus ces dernières années dans le domaine des problèmes de satisfaction de contraintes et la masse de données à traiter en biologie expliquent le regain d'intérêt pour les modèles mathématiques et informatiques de traitement des contraintes. Pourtant, les modèles proposés aujourd'hui, même s'ils apportent des réponses intéressantes aux problèmes posés, ne savent pas bien prendre en compte, tant au niveau de la représentation que du traitement, le caractère incomplet, incertain, imprécis et disparate de l'information. Le constat des insuffisances des modèles actuels n'est pas nouveau et a déjà été abordé dans le cadre plus large des CSP flexibles [ Pro 92]. La biologie offre un champ d'applications de choix pour tester et élargir le cadre aujourd'hui disponible.

Page d'accueil previous up next contents
Page suivante: Références Niveau précédent: 6 Conclusion Page précédente: Nature des données :




Auteurs:Christine Gaspin, Christian Bessiere, Annick Moisan et Thomas Schiex

Dernière mise à jour: jeudi, 11 janvier 1996, 18:28:04 MET

Institut National de la Recherche Agronomique
Département de Biométrie et Intelligence Artificielle

Copyright(C)1995
INRA
Tous droits réservés