Fouille de données pour la dérivation de bases de règles d''association

Audience : Adulte - Grand Public

Le Pitch

Littérature française

PrésentationLes quantités de données collectées, dans divers domaines d''application de l''informatique, ont suscité le besoin d''analyse et d''interprétation. Dans ce cadre, la fouille de données est un domaine qui offre des solutions intéressantes. Ce mémoire s''intéresse à l''extraction de règles d''association, une des techniques les plus utilisées dans la fouille de données. Dans ce cadre, nous proposons un nouvel algorithme appelé Prince pour la génération de bases génériques de règles d''association. Cet algorithme effectue une exploration par niveau de l''espace de recherche. Sa principale originalité est qu''il est le seul à construire la relation d''ordre partiel dans l''objectif d''extraire les bases génériques de règles. Pour réduire le coût de cette construction, la relation d''ordre est maintenue entre l''ensemble des générateurs minimaux des itemsets fermés fréquents et non plus entre les itemsets fermés fréquents. Une structure, appelée treillis des générateurs minimaux, est alors construite à partir de laquelle la dérivation des bases génériques devient immédiate. Les expérimentations réalisées sur différents contextes ont montré l''efficacité de l''approche proposée. Afficher moinsAfficher plus

Détails du livre

Titre complet

Fouille de données pour la dérivation de bases de règles d'association: Une approche basée sur le treillis des générateurs minimaux

Auteur

Editeur

Format

Broché

Publication

29 mai 2011

Audience

Adulte - Grand Public

Pages

Taille

22.9 x 15.2 x 0.7 cm

Poids

ISBN-13

9786131578793

Fouille de données pour la dérivation de bases de règles d''association

49,00 €

Le Pitch

Littérature française

PrésentationLes quantités de données collectées, dans divers domaines d''application de l''informatique, ont suscité le besoin d''analyse et d''interprétation. Dans ce cadre, la fouille de données est un domaine qui offre des solutions intéressantes. Ce mémoire s''intéresse à l''extraction de règles d''association, une des techniques les plus utilisées dans la fouille de données. Dans ce cadre, nous proposons un nouvel algorithme appelé Prince pour la génération de bases génériques de règles d''association. Cet algorithme effectue une exploration par niveau de l''espace de recherche. Sa principale originalité est qu''il est le seul à construire la relation d''ordre partiel dans l''objectif d''extraire les bases génériques de règles. Pour réduire le coût de cette construction, la relation d''ordre est maintenue entre l''ensemble des générateurs minimaux des itemsets fermés fréquents et non plus entre les itemsets fermés fréquents. Une structure, appelée treillis des générateurs minimaux, est alors construite à partir de laquelle la dérivation des bases génériques devient immédiate. Les expérimentations réalisées sur différents contextes ont montré l''efficacité de l''approche proposée. Afficher moinsAfficher plus