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

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.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01590966
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Wednesday, September 20, 2017 - 3:05:54 PM
Last modification on : Friday, January 11, 2019 - 4:54:11 PM

Identifiers

  • HAL Id : hal-01590966, version 1

Citation

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⟩

Share

Metrics

Record views

59