Fouille de Donn?s Pour La D?ivation de Bases de R?les d''association

Les 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.

Author: Hamrouni-T

Publisher: Omniscriptum

Publication Date: Feb 28, 2018

Number of Pages: 124 pages

Binding: Paperback or Softback

ISBN-10: 6131578796

ISBN-13: 9786131578793