fr
Chapitre de livre
Accès libre
Français

Arbre BIC optimal et taux d'erreur

Contributeurs/tricesRitschard, Gilbertorcid
Maison d'éditionToulouse : Cépaduès
Collection
  • Revue des Nouvelles Technologies de l'Information; E-5
Date de publication2006
Résumé

Nous reconsidérons dans cet article le critère BIC pour arbres d'induction proposé dans Ritschard et Zighed (2003, 2004) et discutons deux aspects liés à sa portée. Le premier concerne les possibilités de le calculer. Nous montrons comment il s'obtient à partir des statistiques du rapport vraisemblance utilisées pour tester l'indépendance ligne-colonne de tables de contingence. Le second point porte sur son intérêt dans une optique de classification. Nous illustrons sur l'exemple du Titanic la relation entre le BIC et le taux d'erreur en généralisation lorsqu'on regarde leur évolution selon la complexité de l'arbre. Nous esquissons un plan d'expérimentation en vue de vérifier la conjecture selon laquelle le BIC minimum assurerait en moyenne le meilleur taux d'erreur en généralisation.

RemarqueIl s'agit d'une version concentrée d'une contribution présentée à l'Atelier qualité des données et connaissances DKQ05, Conférence EGC, Paris 2005.
Citation (format ISO)
RITSCHARD, Gilbert. Arbre BIC optimal et taux d’erreur. In: Extraction des connaissances : Etat et perspectives. Toulouse : Cépaduès, 2006. p. 403–408. (Revue des Nouvelles Technologies de l’Information)
Fichiers principaux (1)
Book chapter (Accepted version)
accessLevelPublic
Identifiants
  • PID : unige:4526
564vues
571téléchargements

Informations techniques

Création01.12.2009 15:28:04
Première validation01.12.2009 15:28:04
Heure de mise à jour14.03.2023 15:19:06
Changement de statut14.03.2023 15:19:06
Dernière indexation02.05.2024 11:24:19
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack