Decision tree design by simulated annealing

Autor: R. S. Diesposti, R. S. Bucy
Rok vydání: 1993
Předmět:
Zdroj: ESAIM: Mathematical Modelling and Numerical Analysis. 27:515-534
ISSN: 1290-3841
0764-583X
Popis: 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
Databáze: OpenAIRE