Discussion :

[calagan]

bonjour à tous,
voila je suis sur un projet d'intelligence artificiel.
j'aurais besoin de quelques explications sur la gestion des listes.

on doit faire la saisi des base de règle et base de fait dans un fichier texte qui sera par la suite transformé en liste chainée.

cependant je n'arrive à visualiser physiquement comment sera mon chaina des bases de faits et de règles.

je pense déclarer 2 structure de type:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
typedef struct BDR
{
	char nom_poisson[15];
	char type_eau[10];
	int temp;
	int PH;
	ST_BDR *suiv;
	ST_BDR *prec;
 
}ST_BDR;
 
typedef struct BDF
{
	char type_eau[10];
	int temp;
	int PH;
	ST_BDF *suiv;
 
}ST_BDF;

par exemple si j'ai la règle:
si eau douce et temperature=20° alors poisson rouge
si poisson rouge et PH=6 alors poisson combattant.

comment sera mon chainage?

j'ai choisit de faire une gestion d'aquarium.

est-ce que je suis sur la bonne voie, je veux juste avoir des conseils et comprendre se que je dois faire.

merci à tous en esperant avoir de l'aide.

[Trap D]

J'ai l'impression qe tu dois distinguer les prémisses des conclusions dans ta base de régles, je ne penses pas que tu l'aies fait.
Perso, je représenterais les prémisses comme une liste chaînée de fait, ce qui permet de symboliser le "et". Pour le "ou", de règles avec la même conclusion suffisent il me semble.
Je ne pense pas qu'il faille une liste doublement chaînée pour la description des bases.

[calagan]

donc tu pense que le double chainage est inutile??
mais est-ce que mes structure sont ok??
pour le moment je m'interresse juste au chainage avant donc je part des faits pour atteindre une conclusion.

qu'est ce que tu appel prémisses??
j'ai pas tro saisit pour le cas du "ou"?

merci pour les réponses

[Trap D]

Prenons tes deux exemples ;

si eau douce et temperature=20° alors poisson rouge
si poisson rouge et PH=6 alors poisson combattant.

Dans la première règle "eau douce" et "température = 20" sont les prémisse, "Poisson rouge" est la conclusion
Dans la deuxième "poisson rouge" et "PH = 6" sont les prémisses, "poisson combattant" est la conclusion.
Pour la structure des données, c'est à toi de voir comment formaliser tout celà, faire le bilan de toutes les hypothèses possible et voir comment tu peux symboliser tout ça dans une structure
Une fois définies les structures de bases Premisse et Conclusion, je vois ta structure Regle sous cette forme

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
typedef struct  regle
{
    // les premises sont chaînees, on ne sait pas combien il y en aura
    Premisse *premisse;  
   // les conclusion sont chaînees plusieurs conclusions possibles pour une règle (enfin je pense que c'est possible)
   Conclusion *conclusion;
   struct regle *suivante;
} Regle;

c'est juste une suggestion, je n'ai jamais essayé de programmer un moteur d'inférence.

[souviron34]

Salut


j'ai déjà fait quelque chose comme ça..

Moi ce que j'avais fait était beaucoup plus simple...

Tu as un certain nombre de paramètres, qui forment une ligne à N champs.

Si ces paramètres sont correctement ordonnés dans la ligne, c'est à dire correspondant à la suite des inférences, tu lis le fichier (ou les) comme une table en mémoire, et ensuite un gros if imbriqué suffit.


Exemple :

valeur min1 valeux max1 valeur min2 valeur max2 valeur min3 .....

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
if ( (val >= valeur min1) && (val <= valeur max1) )
  {
      if ( (val >= valeur min2) && (val <= valeur max2) )
       {
       } 
  }

Et tu peux même paramètriser les seuils :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
 
for ( j = 0 ; j < NLignes ; j++ )
 {
   for ( i = 0 ; i < NVals ; i++ )
      {
          if ( (val < valeur min[i]) || (val > valeur max[i]) )
              break ; 
      }
  }

En gros , et ça marche super (400 règles, 12 paramètres, < 1/10 seconde traitement)...

[Trap D]

Oui mais ton système ne fonctionne il me semble que pour des valeurs numériques, ici le cas me paraît différent.

[souviron34]

bah des strcmp marcheront aussi...

En gros de toutes façons un système d'inférence se réduit à des comparaisons de valeurs numériques (pour infos, le système en question était en Prolog, en pensant justement que ça correspondait à de l'IA, mais en fin de compte en poussant l'analyse c'était effectivement des valeurs numériques, et le temps de réponse était autrement plus rapide en C (8000 fois !!!)).

Mais il peut y avoir des "switch" ou autres, mais c'est ce que tu feras de toutes façons : même si c'est des morceaux de phrase, tu feras :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
si verbe est "ça" et sujet est "ceci" et complément est "cela" alors 
conclusion est "celle-là"

Et si tu le fais en C, ce sera forcément des comparaisons soit numériques, soit via strcmp...

[calagan]

merci a tous pour vos réponse jy voi de plus en plus claire a++