Vers des solutions adaptatives et génériques pour l'extraction de motifs intéressants dans les données - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2006

Toward adaptive and generic solutions for the discovery of interesting patterns in data

Vers des solutions adaptatives et génériques pour l'extraction de motifs intéressants dans les données

Résumé

The discovery of frequent patterns is one of the problems in data mining. To better understand the influence of the data on the algorithms, we present an experimental study of data sets commonly used by the community. This study lead to a new classification of data based on edge: stable and consistent with the performance of algorithms. Despite the large number of studies and a theoretical framework for extracting interesting patterns problems, the use of these algorithms for solving problems "equivalent" is uncommon and remains difficult. Given these limitations, we propose a generic algorithm for discovering interesting patterns borders, called ABS (Adaptive Search borders), dynamically adapting its strategy to data. In addition, a generic component library C + + has been proposed to facilitate the development of software solutions for this family of problems
La découverte de motifs fréquents est un des problèmes en fouille de données. Afin de mieux comprendre l'influence des données sur les algorithmes, nous présentons une étude expérimentale des jeux de données communément utilisés par la communauté. Cette étude permet d'aboutir à une nouvelle classification des données en fonction des bordures : stable et en accord avec les performances des algorithmes. Malgré le grand nombre de travaux et un cadre théorique des problèmes d'extraction de motifs intéressants, l'utilisation de ces algorithmes pour résoudre des problèmes "équivalents" est peu répandue et reste délicate. Face à ces limites, nous proposons un algorithme générique de découverte des bordures des motifs intéressants, appelé ABS (Adaptive borders Search), adaptant dynamiquement sa stratégie en fonction des données. De plus, une librairie générique de composants C++ a été proposée pour faciliter le développement de solutions logicielles pour cette famille de problèmes.
Fichier principal
Vignette du fichier
2006CLF21710.pdf (3.07 Mo) Télécharger le fichier

Dates et versions

tel-00844480 , version 1 (15-07-2013)

Identifiants

  • HAL Id : tel-00844480 , version 1

Citer

Frédéric Flouvat. Vers des solutions adaptatives et génériques pour l'extraction de motifs intéressants dans les données. Algorithme et structure de données [cs.DS]. Université Blaise Pascal - Clermont-Ferrand II, 2006. Français. ⟨NNT : 2006CLF21710⟩. ⟨tel-00844480⟩
148 Consultations
85 Téléchargements

Partager

Gmail Facebook X LinkedIn More