Association - LAMSADE - Université Paris
Introduction
Motivation
Domaine de la grande distribution, marketing
Analyse du panier de la m´enag`ere (Market Basket Model)
Objectifs :
Identifier les produits qui sont achet´es ensemble par un nombre suffisant de
consommateurs.
Etudier ce que les clients ach`etent pour obtenir des informations sur qui sont les
clients et pourquoi ils font certains achats.
Transcrire la connaissance extraite sous la forme de r`egles d’association (Si ...
alors ...).
Approche :
Analyser les tickets de caisse pour d´etecter les d´ependances entre produits, e.g.
quels produits tendent `a ˆetre achet´es ensemble.
Exemple de r`egles
Si un client ach`ete des plantes alors il ach`ete du terreau.
Si un client ach`ete du poisson et du citron alors il ach`ete du vin blanc.
Si un client ach`ete une t´el´evision alors il ach`etera un lecteur de dvd dans un
mois.
Jamal Atif (Universit´e Paris-Dauphine) DL/ML 2015-2016 3 / 63
Introduction
Motivation : Exemple
Entr´ee : Un ensemble de tickets de caisse
Une observation = un caddie, un ticket de caisse.
Non prise en compte de la fr´equence des produits.
Un grand nombre de produits, un grand nombre de caddies (petit sous
ensemble de l’ensemble de produits).
Sortie : Des r`egles
Jamal Atif (Universit´e Paris-Dauphine) DL/ML 2015-2016 4 / 63
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
1
/
63
100%
