219

Le traitement des descriptions biologiques: KATE et CaseWork

Depuis une dizaine d'années, la technologie de l'induction a été utilisée pour faciliter la mise en oeuvre d'un projet de système expert. Au lieu de demander à un expert humain de fournir lui-même des règles logiques qui modélisent son savoir-faire, on lui demande de constituer une base d'exemples représentative de son domaine. Les connaissances nécessaires au système expert sont ensuite extraites par induction à partir des exemples. Cette base de connaissances se présente sous la forme d'unarbre de décisionou de règles.

Considérons une base d'exemples d'éponges marines (figure 7.2) :

pour

notre

application

de

détermination

Fig. 7.2 : Exemples sous la forme d'un tableau de données

Le but est de reconnaître efficacement une classe à partir de ses caractéristiques. L'algorithme d'induction KATE permet de construire automatiquement un arbre de classification tel celui de la figure 7.3. Cet arbre de décision peut dans un deuxième temps être exploité pour déterminer un nouveau cas : les noeuds intermédiaires de l'arbre correspondent à des questions posées à l'utilisateur, les feuilles ou noeuds terminaux correspondent à la conclusion donnée par le système expert.

extremité(dents)

forme(corps)

Paradisconema: ex1

Coscinonema : ex2

Corynonema: ex3

Fig. 7.3 :Un arbre de classification (ou de décision)