UTBM algorithmiques avancees 2002 gi ag51 genie informatique semestre 1 final

Informations

• Publié par: shura
• Nombre de lectures: 164
• Langue: Français

Extrait

Examen de l’U.V. AG51

16/01/2002

J.Gaber ([e-mail])

Exercice I

:

fouille de données (Data Mining)

On dispose de données structurées. Les objets sont représentés par des enregistrements (ou

descriptions) qui sont constitués d'un ensemble de champs (ou attributs) prenant leurs valeurs

dans un domaine. Un algorithme de fouille de données (data mining) est un processus qui

permet l'extraction de connaissances dans les bases de données (Knowledge Database

Discovery, KDD) contenant de grands jeux de données. On part du principe suivant, on

dispose d’un grand volume de données mais on ne dispose pas forcément de l’information.

Parmi les méthodes de mise en oeuvre d’un algorithme de fouille de données, nous avons

étudié celle de la recherche des règles d'association (Association Rules Mining, ARM) qui

consiste à déterminer les valeurs qui sont associées. L'exemple type est la détermination des

articles (les pattes et la sauce tomate, la baguette et le camembert et le jus de raisin, ...) qui se

retrouvent ensemble sur un même ticket de supermarché. L’intérêt est d’identifier des

opportunités de vente croisée et concevoir des groupements attractifs de produit.

Question I-1

Soit l’ensemble suivant décrivant des transactions effectuées dans notre supermarché favoris

pour l’achat de produits désignés par les lettres A(pattes), B(sauces tomates), C(eau minérale),

D(couches-culottes) et E(baguette)

T1

A, D

T2

A, B, C

T3

A,E

T4

A, D, E

T5

B, D

Donnez les règles dont le niveau de confiance minimum est de 50%

Question I-2

Donnez un algorithme génétique permettant la mise en oeuvre du processus de recherche des

règles d'association.