Decision tree design by simulated annealing

Dans ce travail, l'algorithme du recuit simule est applique a la recherche de classifications et d'arbres de decisions efficaces. La methode du recuit simule est un algorithme d'optimisation par recherche aleatoire. D'autres auteurs ont utilise cet algorithme pour des problemes combinatoires du meme type. Pour des cirteres de cout simples, on obtient des algorithmes equivalents ou superieurs a ceux qui reposent sur la theorie de l'information. On presente des solutions optimales pour differents choix de fonctions de cout, ainsi que des algorithmes robustes et efficaces pour traiter les erreurs de classification