Recherche de motifs fréquents pour l'extraction de règles d'association et de caractérisation
La fouille de données est un domaine de recherche en plein essor visant à extraire des connaissances à partir de grandes quantités de données. Dans cette thèse, nous nous intéressons à l'extraction de motifs fréquents dans les bases de données. Cette étape à la fois importante et coûteuse, est...
Guardat en:
| Autor principal: | |
|---|---|
| Altres autors: | |
| Format: | Thèse et Mémoire papier |
| Idioma: | Français |
| Publicat: |
[S.l.] :
[s.n.]
2003.
|
| Matèries: | |
| Autres localisations: | Voir dans le Sudoc |
| Variante du titre: | Mining frequent patterns for the discovery of association and characterization rules |
| LEADER | 03437nam a22002777a 4500 | ||
|---|---|---|---|
| 001 | 208801 | ||
| 008 | 040723s2003 xxe ||| |||| 00| 0 fre d | ||
| 009 | PPN079691870 | ||
| 041 | 0 | |a fre |b fre |b eng | |
| 084 | |a 004 | ||
| 100 | 1 | |a Salleb, Ansaf, |d 1972- | |
| 240 | 1 | 0 | |a Mining frequent patterns for the discovery of association and characterization rules |
| 245 | 1 | 0 | |a Recherche de motifs fréquents pour l'extraction de règles d'association et de caractérisation |c par Ansaf Salleb ; [sous la dir. de] Christel Vrain. |
| 260 | |a [S.l.] : |b [s.n.], |c 2003. | ||
| 300 | |a 195 p. : |b ill. ; |c 30 cm. | ||
| 502 | |a Thèse doctorat. Informatique. Orléans. 2003 | ||
| 504 | |a Bibliogr. p. 187-195 | ||
| 506 | |a Publication autorisée par le jury | ||
| 520 | |a La fouille de données est un domaine de recherche en plein essor visant à extraire des connaissances à partir de grandes quantités de données. Dans cette thèse, nous nous intéressons à l'extraction de motifs fréquents dans les bases de données. Cette étape à la fois importante et coûteuse, est commune à plusieurs tâches de fouille de données. Parmi celles-ci, nous avons étudié la recherche de règles d'association et la recherche de règles de caractérisation, fondées l'une comme l'autre sur la recherche de motifs fréquents. D'une part, nous nous sommes intéressés à l'extraction de motifs fréquents dans des bases dites transactionnelles. Ces bases se présentent comme des multi-ensembles de transactions, où chaque transaction est constituée d'un ensemble d'items, appelé itemset. Nous proposons dans ce cadre une approche booléenne pour la recherche des itemsets fréquents. L'idée est de représenter une base de transactions par une fonction à variables booléennes et à valeurs entières. L'étude menée a non seulement montré l'efficacité de l'approche pour représenter et charger les bases de transactions denses en mémoire, mais aussi l'intérêt de l'utilisation de ce format condensé pour l'extraction des itemsets fréquents maximaux. D'autre part, l'extraction des motifs fréquents dans des bases de données représentant des objets et leurs relations, comme par exemple les bases de données relationnelles et géographiques, est un problème non trivial, étant donné la complexité de l'espace de recherche. Ceci nous a poussé à orienter nos recherches vers d'autres types de règles plus ciblées telles que les règles de caractérisation. Nous proposons un cadre général pour la caractérisation d'un ensemble d'objets, appelé ensemble 'cible', en nous basant non seulement sur leurs propriétés propres mais aussi sur les propriétés de tous les objets qui leur sont liés directement ou indirectement. | ||
| 650 | |a Exploration de données | ||
| 650 | |a Système d'information géographique | ||
| 650 | |a Thèses et écrits académiques | ||
| 700 | 1 | |a Vrain, Christel, |d 1961- |4 ths | |
| 710 | 2 | |a Université d'Orléans. |4 dgg | |
| 787 | 0 | 8 | |i Reproduced as: |0 246751320 |t Recherche de motifs fréquents pour l'extraction de règles d'association et de caractérisation |f par Ansaf Salleb |d 2003 |c Grenoble |n Atelier national de reproduction des thèses |p Microfiches |s [Grenoble thèses] |
| 997 | |0 208801 |1 Thèse et Mémoire papier |a Ressource papier |c 0/Orléans/ |c 1/Orléans/BU Sciences, Technologies, STAPS/ |z Orléans, BU Sciences, Technologies, STAPS, TS 19-2003-64 |z Orléans, BU Sciences, Technologies, STAPS, TS 19-2003-64 b | ||