Aide en choix de structures des données

Fermé
boualiasma Messages postés 393 Date d'inscription lundi 22 juin 2009 Statut Membre Dernière intervention 23 décembre 2011 - 12 févr. 2010 à 12:16
cs_DARKSIDIOUS Messages postés 15814 Date d'inscription jeudi 8 août 2002 Statut Membre Dernière intervention 4 mars 2013 - 12 févr. 2010 à 12:52
Bonjour,
Je voulais que vous m'aidez à préparer et implémenter de base de connaissances
avec un moteur d'inférence en chainage AVANT.

J'ai trouvé des difficultés à choisir les bonnes structures des données.

Voici les données:

Les composantes de base d'un système expert sont le moteur d'inférence, la base de connaissances et l'interface homme-machine. Un traceur et un module d'acquisition des connaissances complètent le système expert.
Le programme nous permet de :
- préparer les fonctions permettant de gérer une base de connaissances.
- écrire l'algorithme du moteur d'inférence d'ordre 0 en chainage AVANT et de tester l'ensemble.

Il s'agit donc de
1. déclarer les structures de données adéquates pour représenter les informations de la base
2. de saisir la base de connaissance base de fait/base de règles dans des fichiers textes (mode manuel)
3. de programmer les primitives permettant de lire les informations de la base de connaissance à partir des fichiers base de fait et base de règle et de les afficher.

Structures de données:
Une base de connaissances est composée d'une base de règles et d'une base de faits.
Les règles que nous considérerons seront des clauses de Horn. Une telle règle est composée de deux parties:
· Un ensemble de conditions qui doivent toutes êtres satisfaites pour que la règle se déclenche.
· Une seule conséquence, i.e., un nouveau fait, qui devra être inséré dans la base des faits.
La syntaxe d'une règle est la suivante <regle> si alors <conclusion>
Définir la structure de Regle correspondante
L’énoncé est constitué (du point de vue externe) d’une suite de faits connus (les hypothèses) et d’un fait à déduire (le but)
Définir une structure Fait comportant les éléments suivants :
Fait
Explication : numéro de la règle qui a permis de le déduire ou -1 si fourni par l'utilisateur ou 0 si c'est le but (entier)
Utiliser une liste pour gérer la base des faits (liste_faits)
Utiliser une liste pour gérer la base de règles (liste_règles)
Base de connaissances à utiliser
soit BF {B, C}, But {H} et BR composée des règles :
R1. Si B et D et E alors F
R2. Si G et D alors A
R3. Si C et F alors A
R4. Si B alors X
R5. Si D alors E
R6. Si X et A alors H
R7. Si C alors D
R8. Si X et C alors A
R9. Si X et B alors D

1 réponse

cs_DARKSIDIOUS Messages postés 15814 Date d'inscription jeudi 8 août 2002 Statut Membre Dernière intervention 4 mars 2013 131
12 févr. 2010 à 12:52
Salut,

Ne compte pas sur nous pour faire le boulot à ta place, on n'est pas là pour cà.

Alors essaye de faire ton programme de ton côté, et reviens nous poser des questions si tu rencontres des problèmes précis.

Sujet clos.
______________________________________
DarK Sidious
0