Vers le prototypage rapide de programmes de fouille de données - Archive ouverte HAL
Communication Dans Un Congrès Année : 2006

Vers le prototypage rapide de programmes de fouille de données

Frédéric Flouvat
Fabien de Marchi
Jean-Marc Petit

Résumé

Bien que guidées par des problèmes réels, les techniques mises au point dans le cadre de la recherche en fouille de données sont encore peu utilisées et leur mise en oeuvre reste confinée à la discrétion de quelques programmeurs spécialistes. Ce "transfert technologique" est donc freiné par un certain nombre de verrous, parmi lesquels le temps nécessaire à la mise au point des programmes opérationnels. Dans cet article, nous considérons une classe importante et large de problèmes de fouille de données~: les problèmes d'extraction de motifs intéressants dans les données. Dans cette classe, nous nous intéressons au sous-ensemble particulier des problèmes représentables par des ensembles. A partir d'une caractérisation théorique d'un problème donné, nous proposons une librairie facilitant la résolution de tels problèmes, basée sur l'utilisation d'algorithmes et de structures de données génériques, et passant à l'échelle. Les caractéristiques et optimisations des algorithmes sont transparentes pour le programmeur, et seule l'implantation des propriétés spécifiques à son problème est laissée à sa charge. D'après les premiers résultats, les programmes opérationnels obtenus affichent des performances très intéressantes au regard de la rapidité et la simplicité de leur obtention. La librairie en cours de développement, implantée en C++, est accessible sur internet et libre de droits.
Fichier non déposé

Dates et versions

hal-01590966 , version 1 (20-09-2017)

Identifiants

  • HAL Id : hal-01590966 , version 1

Citer

Frédéric Flouvat, Fabien de Marchi, Jean-Marc Petit. Vers le prototypage rapide de programmes de fouille de données. Bases de Données Avancées, Oct 2006, Lille, France. pp.1-18. ⟨hal-01590966⟩
64 Consultations
0 Téléchargements

Partager

More