Pour l'extraction de r gles de classement partir d'un ensemble d'exemples, une classe d'algorithmes utilise la construction de structures ou de proc dures sous forme d'arbres hi rarchis s ou de graphes.Les m thodes base d'arbres de d cision ou de graphes d'induction sont des m thodes d'apprentissage symboliques d di es la construction de fonctions de classement. Ces m thodes sont performantes et intelligibles mais pr sentent les inconv nients de complexit des mod les g n r s et d'instabilit . Dans ce livre il est question d'apporter des solution ces probl mes en proposant des techniques de simplification base d'automates d'arbres et des mesures de s lection.