Treillis dichotomiques et arbres de décision - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Traitement du Signal Année : 2009

Treillis dichotomiques et arbres de décision

Résumé

Dans ce papier, nous nous intéressons aux treillis dits treillis dichotomiques, définis à partir d'attributs binaires possédant une propriété de complémentarité par la borne supérieure. Il s'agit de la structure de treillis utilisée dans la méthode Navigala, méthode de reconnaissance de symboles basée sur un parcours (de type arbre de décision) dans le treillis. Nous mettons en évidence les liens structurels unissant les arbres de décision et les treillis dichotomiques en montrant tout d'abord que tout arbre de décision est inclus dans le treillis, mais également que le treillis est en fait la fusion de tous les arbres de décision. De ce lien de fusion nous déduisons un algorithme d'extraction d'un arbre de décision à partir d'un treillis dichotomique. Nous finissons par des expérimentations visant à comparer, pour de la reconnaissance de symboles, les performances des arbres de classification et des treillis construits avec la méthode Navigala.
Fichier non déposé

Dates et versions

hal-00452343 , version 1 (02-02-2010)

Identifiants

  • HAL Id : hal-00452343 , version 1

Citer

Karell Bertet, Muriel Visani, Nathalie Girard. Treillis dichotomiques et arbres de décision. Traitement du Signal, 2009, 26 (5), pp.407-416. ⟨hal-00452343⟩

Collections

L3I UNIV-ROCHELLE
56 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More