Navigation – Plan du site

AccueilNuméros187Comparaison de différentes approc...

Comparaison de différentes approches de l'évaluation supervisée

Comparing various approaches of supervised evaluation
Sylvain Ferrandiz
p. 59-77

Résumés

La sélection d’instances pour la classification suivant le plus proche voisin est un problème classique d’apprentissage statistique. Placé dans le cadre de la sélection d’hypothèses, ce problème possède deux caractéristiques : premièrement l’ensemble des hypothèses est structuré et, deuxièmement, il dépend des données. Nous proposons des critères d’évaluation non paramétriques tenant compte de ces caractéristiques, notre objectif étant de comparer des sous-ensembles d’instances de cardinaux différents sans recourir à l’ajustement d’un paramètre extérieur. Pour cela, nous nous intéressons aux approches régularisantes de l’évaluation. Nous explorons successivement trois approches de l’évaluation statistique régularisée : l’approche SRM (pour Structural Risk Minimisation), l’approche BIC (pour Bayesian Information Criterion) et l’approche MDL (pour Minimum Description Length). Nous proposons ainsi trois nouveaux critères d’évaluation régularisée de l’intérêt d’un sous-ensemble d’instances. Tous trois autorisent la comparaison d’ensembles d’instances de tailles différentes. Tous trois sont non paramétriques. Nous procédons à une comparaison qualitative des critères, basée sur des données réelles et synthétiques, et démontrons le fait suivant : le critère MDL est plus fin que le critère BIC, lui-même plus fin que le critère SRM.

Haut de page

Pour citer cet article

Référence papier

Sylvain Ferrandiz, « Comparaison de différentes approches de l'évaluation supervisée »Mathématiques et sciences humaines, 187 | 2009, 59-77.

Référence électronique

Sylvain Ferrandiz, « Comparaison de différentes approches de l'évaluation supervisée »Mathématiques et sciences humaines [En ligne], 187 | Automne 2009, mis en ligne le 15 décembre 2009, consulté le 16 avril 2024. URL : http://journals.openedition.org/msh/11126 ; DOI : https://doi.org/10.4000/msh.11126

Haut de page

Auteur

Sylvain Ferrandiz

Orange Labs, 2, avenue Pierre Marzin, 22300 Lannion, sylvain.ferrandiz@gmail.com

Haut de page

Droits d’auteur

Le texte et les autres éléments (illustrations, fichiers annexes importés), sont « Tous droits réservés », sauf mention contraire.

Haut de page
Search OpenEdition Search

You will be redirected to OpenEdition Search