Les arbres d'induction comme outils de modélisation de tables de ...

More documents

Recommendations

Info

3.2 Complexité Complexité : nombre de sommets, nombre de niveaux, longueur des messages (règles) On peut réduire la complexité – a priori en renforçant les critères d’arrêt (par exemple nombre maximum de niveaux, taille minimale des sommets) – a posteriori par des procédures d’élagages (procédure automatique par exemple dans CART) Modéliser avec arbres Plan Motiv Princ Valid Ajust Qual Titanic Conc ◭ ◮ 25/6/2003gr 14
3.3 Qualité des partitions On peut calculer l’amélioration totale du critère – Gain d’information entre sommet initial et ensemble des sommets finaux. – Degré d’association entre partition finale et variable dépendante (τ Y |P de GK, u Y |P de Theil, v de Cramer, ...). remarque : u Y |P et τ Y |P mesurent respectivement la proportion de réduction de l’entropie de Shannon et de l’entropie quadratique. – Degré de signification de l’association. Les logiciels (Answer Tree, Sipina, ...) ne donnent pas ces valeurs et ne permettent pas de récupérer l’information nécessaire (no du sommet final). Modéliser avec arbres Plan Motiv Princ Valid Ajust Qual Titanic Conc ◭ ◮ 25/6/2003gr 15
Page 1 and 2: Les arbres d’induction comme outi
Page 3 and 4: Cas de données catégorielles (Tab
Page 5 and 6: Points communs et différences entr
Page 7 and 8: 2 Arbres d’induction et table cib
Page 9 and 10: Arbres d’induction construit la r
Page 11 and 12: 2.3 Les critères Critères issus d
Page 13: 3.1 Performance en classification C
Page 17 and 18: 4 Ajustement de la table cible Qual
Page 19 and 20: Arbre saturé et table cible Arbre
Page 21 and 22: Dans l’arbre étendu, on applique
Page 23 and 24: Modèle de reconstruction et degré
Page 25 and 26: 5.1 Comparaison de modèles La stat
Page 27 and 28: Critères d’information Compromis
Page 29 and 30: Tab. 5 - Titanic : effectifs observ
Page 31 and 32: Exemple étudiants SES 98 Regroupem
Page 33 and 34: Références Akaike, H. (1973). Inf

Les arbres d'induction comme outils de modélisation de tables de ...

Create successful ePaper yourself

Delete template?

Save as template?