Caracterisation automatique de groupes biologiques

Ce travail concerne le probleme de la caracterisation automatique des groupes biologiques. Il concretise des recherches ayant pour objectif de fournir aux scientifiques de differentes disciplines des outils informatiques permettant de memoriser et d'exploiter les nombreuses connaissances complexes accumulees dans les sciences biologiques. Il debute par une presentation et une formalisation des descriptions de concepts et d'individus dans les domaines de la biologie et de la medecine. Les descriptions indiquent les informations dont on dispose sur les concepts tels que les taxons ou les maladies mais ne precisent pas ce qui les particularise. Caracteriser un concept c'est rechercher par comparaison avec les autres concepts ce qui le discrimine c'est-a-dire les proprietes qui, si elles sont presentes chez un individu, attestent que celui-ci appartient au concept. Une caracterisation correspond a ce que les biologistes appellent une diagnose et dont l'elaboration manuelle est difficile. Plusieurs techniques sont etudiees pour permettre la creation automatique de ces diagnoses. La premiere consiste a construire automatiquement des graphes d'identification ou cles et a en extraire ensuite des diagnoses des concepts discrimines dans les graphes. Plusieurs heuristiques de creation de graphes sont proposees pour optimiser les differents criteres de qualite des diagnoses. La recherche de sous-ensembles de descripteurs, minimaux et discriminants, permet de simplifier les diagnoses avant ou apres la creation des graphes d'identification et de caracteriser directement des groupes monothetiques. Dans le cas des groupes polythetiques, les caracterisations peuvent etre construites soit a partir de graphes d'identification soit apres division du groupe en sous-groupes monothetiques. Des algorithmes sont proposes et des programmes informatiques realises pour chacune de ces methodes. Ils sont ensuite appliques a des bases de connaissances concernant la zoologie, la botanique et la medecine