Cost sensitive C4.5 (rakotomalala et Chauchat, 2001)

Description. Dans une analyse, les coûts de mauvais classement sont rarement unitaires et symétriques. Dans un problème à 2 classes (malade vs. non-malade par exemple), diagnostiquer l'absence de...

Improved C4.5 (rakotomalala et Lallich, 1999)

Description. C'est une généralisation de C4.5 où, plutôt que d'utiliser l'entropie de Shannon pour le calcul du gain ratio, nous introduisons les entropies généralisées de type beta. L'algorithme...

C4.5 (quinlan, 1993)

Description. La méthode de référence au sein de la communauté « apprentissage automatique ». Vers la fin des années 1980, Quinlan a publié d'innombrables variantes de son algorithme de base, Id3...

Improved Chaid (tschuprow Goodness of Split)

Description. Ma méthode préférée, celle que je présente en priorité dans mes enseignements. Elle est directement dérivée de Chaid. Elle apporte quelques améliorations : le critère t de Tschuprow...

Chaid (kass, 1980)

Description. Chaid est la variante supervisée (variable à prédire catégorielle) des techniques issues de Aid (morgan et Sonquist, 1963), considérée comme l'ancêtre de toutes les méthodes de...

Assistant 86 (cestnik et al., 1987)

Description. Assistant 86 fait partie des méthodes dérivées de Id3 (quinlan, 1979). Elle introduit un certain nombre d'améliorations destinées à mieux guider l'induction. L'arbre construit est...

Gid3 (cheng et al., 1988)

Description. Gid3 est une " généralisation " de Id3 dans le sens où, lors d'une segmentation, les modalités non informatives de la variable de partitionnement sont fusionnées. L'objectif est de ne...

Id3-iv (quinlan, 1986)

Description. Id3-iv (1986) est la (une des) dernière version de Id3, avant que Quinlan ne se tourne vers le post-élagage avec C4 puis C4.5 (et les autres versions commerciales, non publiées qui...

A Limited search induction tree algorithm (catlett, 1991)

Description. Catlett (1991) est certainement un des premiers data miner de l’histoire. Son seul tort est d’avoir eu raison trop tôt. En effet, plusieurs années avant la grande vague du data mining...

Échantillonnage dans les arbres de décision

Stratégie d'échantillonnage pour les arbres de décision. Dans tous les algorithmes d'induction d'arbres, Sipina introduit une option d'échantillonnage. L'idée est la suivante : plutôt que de...