pen icon Colloque
quote

Perfectionnement de l'algorithme de Chernikova dans le cadre du système général de vérification et d'imputation

JF

Membre a labase

Jean-Marc Fillion

Résumé du colloque

La localisation des erreurs est un module central du système général de vérification et d'imputation (S.G.V.I.), qui est présentement utilisé dans plusieurs enquêtes à Statistique Canada. Ce module est basé sur un algorithme, développé par Chernikova et généralisé par Rubin, qui détermine le nombre minimal de règles qui doivent être modifiées pour qu'un dossier corrigé satisfasse un système préspécifié de règles de validation. Un inconvénient avec cet algorithme est que, dans certaines applications, le temps d'exécution est considérable. La recherche effectuée a permis de perfectionner l'algorithme afin de le rendre plus efficace. La présentation donnera un aperçu général de l'algorithme de Chernikova et des améliorations apportées. Quelques résultats pratiques seront aussi présentés.

Contexte

host icon Hôte : Université de Sherbrooke

Découvrez d'autres communications scientifiques

Autres communications du même congressiste :