228

Chapitre 7

Sélectionner (w, s, E)

A = Meilleure_division (E, s)

si GainInformation (A) = 0 alors
partition = R (E)
Pour tout E_i [!] partition
Rechercher (w, E_i, Y)
Fin Pour tout
Fin si

si A (w) = [!]alors
Sélectionner (w, s\A, E) Fin si

Pour tout w_i[!] E
E_i = {w_i/ A (w_i) = y_i(w) = v_i} Fin pour tout

retourner E_i

; "\" est le symbole d'exception

; comparer les anciens cas avec celui ; à identifier et les sélectionner

7.3.4 Comparaison des deux approches

L'approche "raisonnement par cas" pour la détermination correspond à une méthode d'identification par comparaisondes descriptions. Il n'y a pas généralisation des exemples sous la forme d'un arbre de décision. Elle s'oppose en cela à l'approche déductive d'utilisation d'un arbre sous la forme d'une clé d'identification qui représente une classification artificielle préexistante. Notre procédure de raisonnement par cas peut être comprise comme une recherche multi-accès orientéeet séquentielle mono-critère :

1)

Elle est orientée car la recherche est guidée par la quantité d'information véhiculée par chaque attribut, de manière à aboutir à une identification rapide. Elle est multi-accès du fait des possibilités de remplacement d'un critère par un autre lorsque l'utilisateur ne sait pas répondre au premier.

2)Elle est séquentielle et mono-critère du fait que la recherche ne se base pas
sur une combinaison de critères associés (disjonctions de critères en
parallèle) à un moment donné de la procédure de consultation, mais sur une
séquence ordonnée dans le temps d'un seul critère à la fois (conjonction de
critères en série).