Académique Documents
Professionnel Documents
Culture Documents
𝑺𝒖𝒑𝒑𝒐𝒓𝒕 (𝑩𝑫𝑬) 𝟎, 𝟐
𝑪𝒐𝒏𝒇𝒊𝒂𝒏𝒄𝒆 𝑬 → 𝑩𝑫 = = = 𝟎, 𝟐𝟓
𝑺𝒖𝒑𝒑𝒐𝒓𝒕( 𝑬 ) 𝟎, 𝟖
3. Peut on dire que si un consommateur « achète les articles B et D alors il achète l’article E » est
symétrique à la décision « s’il achète E alors il achète B et D ».
𝑺𝒖𝒑𝒑𝒐𝒓𝒕 (𝑩𝑫𝑬)
Support ({E})=0,8 𝑪𝒐𝒏𝒇𝒊𝒂𝒏𝒄𝒆 𝑩𝑫 → 𝑬 = =𝟏
𝑺𝒖𝒑𝒑𝒐𝒓𝒕( 𝑩𝑫 )
Support ({BD}) =0,2
Support ({BDE})= 0,2 𝑺𝒖𝒑𝒑𝒐𝒓𝒕 (𝑩𝑫𝑬)
𝑪𝒐𝒏𝒇𝒊𝒂𝒏𝒄𝒆 𝑬 → 𝑩𝑫 = = 𝟎, 𝟐𝟓
𝑺𝒖𝒑𝒑𝒐𝒓𝒕( 𝑬 )
5
Etape 1: Déterminer les itemsets fréquents Support minimum est 0,33
2-itemset Support
Transactions
{AB} 7/12=0,58
1 A D B C
{AC} 7/12=0,58
2 A C D F
{AE} 3/12=0,25
3 B C F
{BC} 9/12=0,75
4 A B C
{BE} 4/12=0,33
5 B C E
{CE} 3/12=0,25
6 A B C E
7 A E
8 A B C Les itemsets fréquents sont alors :
9 B C D E - {AB}, {AC}
10 A C B - {BC}, {BE}
11 A B C
12 A B E F Jointures possibles:
{ABC}, {BCE}
Etape 1: Déterminer les itemsets fréquents Support minimum est 0,33
3-itemset Support
{ABC} 6/12=0,5
Règle: si AB alors C
𝑺𝒖𝒑𝒑𝒐𝒓𝒕 (𝑨𝑩𝑪) 𝟎, 𝟓
𝑪𝒐𝒏𝒇𝒊𝒂𝒏𝒄𝒆 𝑨𝑩 → 𝑪 = = = 𝟎, 𝟖𝟔 > 𝟎, 𝟓
𝑺𝒖𝒑𝒑𝒐𝒓𝒕( 𝑨𝑩 ) 𝟎, 𝟓𝟖
Règle si C alors AB
𝑺𝒖𝒑𝒑𝒐𝒓𝒕 (𝑨𝑩𝑪) 𝟎, 𝟓
𝑪𝒐𝒏𝒇𝒊𝒂𝒏𝒄𝒆 𝑪 → 𝑨𝑩 = = = 𝟎, 𝟔 > 𝟎, 𝟓
𝑺𝒖𝒑𝒑𝒐𝒓𝒕( 𝑪 ) 𝟎, 𝟖𝟑
Etape 2: Déterminer les règles d’association Confiance min est 0,5
Règle: si AC alors B
𝑺𝒖𝒑𝒑𝒐𝒓𝒕 (𝑨𝑩𝑪) 𝟎, 𝟓
𝑪𝒐𝒏𝒇𝒊𝒂𝒏𝒄𝒆 𝑨𝑪 → 𝑩 = = = 𝟎, 𝟖𝟔 > 𝟎, 𝟓
𝑺𝒖𝒑𝒑𝒐𝒓𝒕( 𝑨𝑪 ) 𝟎, 𝟓𝟖
Règle si B alors AC
𝑺𝒖𝒑𝒑𝒐𝒓𝒕 (𝑨𝑩𝑪) 𝟎, 𝟓
𝑪𝒐𝒏𝒇𝒊𝒂𝒏𝒄𝒆 𝑩 → 𝑨𝑪 = = = 𝟎, 𝟔 > 𝟎, 𝟓
𝑺𝒖𝒑𝒑𝒐𝒓𝒕( 𝑩 ) 𝟎, 𝟖𝟑
Etape 2: Déterminer les règles d’association Confiance min est 0,5
Règle: si BC alors A
𝑺𝒖𝒑𝒑𝒐𝒓𝒕 (𝑨𝑩𝑪) 𝟎, 𝟓
𝑪𝒐𝒏𝒇𝒊𝒂𝒏𝒄𝒆 𝑩𝑪 → 𝑪 = = = 𝟎, 𝟔𝟕 > 𝟎, 𝟓
𝑺𝒖𝒑𝒑𝒐𝒓𝒕( 𝑩𝑪 ) 𝟎, 𝟕𝟓
Règle si A alors BC
𝑺𝒖𝒑𝒑𝒐𝒓𝒕 (𝑨𝑩𝑪) 𝟎, 𝟓
𝑪𝒐𝒏𝒇𝒊𝒂𝒏𝒄𝒆 𝑨 → 𝑩𝑪 = = = 𝟎, 𝟔𝟕 > 𝟎, 𝟓
𝑺𝒖𝒑𝒑𝒐𝒓𝒕( 𝑨 ) 𝟎, 𝟕𝟓
Etape 2: Déterminer les règles d’association Confiance min est 0,5
3-itemset Support
{ABC} 6/12=0,5
A B C D E
1 0 1 1 0
0 1 1 0 1
1 1 1 0 0
0 1 0 0 1
Les 0 et les 1 représentent respectivement l’absence ou la présence d’un item dans la transaction. La
première transaction contient donc les items A, C et D alors que les items B et E sont absents.
Nous allons prendre les paramètres suivants : 0,25 pour le support minimum et 0,80 pour la confiance
minimum.
Appliquer t l’algorithme Apriori pour ce jeu de données.
Exercice 3
A B C D E Id transactions Items
1 0 1 1 0 1000 A, C, D
0 1 1 0 1 1001 B, C, E
1 1 1 0 0 1002 A, B, C
0 1 0 0 1 1003 B, E
𝑺𝒖𝒑𝒑𝒐𝒓𝒕(𝑨𝑩)
𝑪𝒐𝒏𝒇𝒊𝒂𝒏𝒄𝒆 𝑨𝑩 =
𝒔𝒖𝒑𝒑𝒐𝒓𝒕(𝑨)
Etape 1: Déterminer les itemsets fréquents Support minimum est 0,25
A B C D E 1-itemset Support
{A} 2/4=0,5
1 0 1 1 0
{B} 3/4=0,75
0 1 1 0 1
{C} 3/4=0,75
1 1 1 0 0
{D} 1/4=0,25
0 1 0 0 1
{E} 2/4=0,5
Les itemsets fréquents sont alors : {A}, {B}, {C}, {D} et {E}
Jointures possibles:
- {AB}, {AC}, {AD}, {AE},
- {BC}, {BD}, {BE}
- {CD}, {CE}
- {DE}
Etape 1: Déterminer les itemsets fréquents Support minimum est 0,25
2-itemset Support
A B C D E
{AB} 1/4=0,25
1 0 1 1 0
{AC} 2/4=0,5
{AD} 1/4=0,25 0 1 1 0 1
{AE} 0 1 1 1 0 0
{BC} 2/4=0,5 0 1 0 0 1
{BD} 0
{BE} 2/4=0,5 Les itemsets fréquents sont alors :
{CD} 1/4=0,25 - {AB}, {AC}, {AD}
- {BC}, {BE}
{CE} 1/4=0,25
- {CD}, {CE}
{DE} 0
Jointures possibles:
- {ABC}, {ABD}, {ACD},
- {BCE}
- {CDE}
Etape 1: Déterminer les itemsets fréquents Support minimum est 0,25
3-itemset Support A B C D E
{ABC} 1/4=0,25 1 0 1 1 0
{ABD} 0 0 1 1 0 1
{ACD} 1/4=0,25 1 1 1 0 0
{BCE} 1/4=0,25 0 1 0 0 1
{CDE} 0
A B C D E 1-itemset Support
1 0 1 1 0 {A} 0,5
0 1 1 0 1 {B} 0,75
1 1 1 0 0 {C} 0,75
0 1 0 0 1 {D} 0,25
{E} 0,5
2-itemset Support
{AB} 0,25
{AC} 0,5
3-itemset Support
{AD} 0,25
{ABC} 0,25
{BC} 0,5
{ACD} 0,25
{BE} 0,5
{BCE} 0,25
{CD} 0,25
{CE} 0,25
Etape 2: Déterminer les règles d’association Confiance min est 0,8
Règle 3: si A alors C
1-itemset Support
𝑺𝒖𝒑𝒑𝒐𝒓𝒕 (𝑨𝑪) 𝟎, 𝟓
{A} 0,5 𝑪𝒐𝒏𝒇𝒊𝒂𝒏𝒄𝒆 𝑹𝟑 = = = 𝟏 > 𝟎, 𝟖
𝑺𝒖𝒑𝒑𝒐𝒓𝒕( 𝑨 ) 𝟎, 𝟓
{B} 0,75
{C} 0,75 Règle 4: si C alors A
{D} 0,25 𝑺𝒖𝒑𝒑𝒐𝒓𝒕 (𝑨𝑪) 𝟎, 𝟓
𝑪𝒐𝒏𝒇𝒊𝒂𝒏𝒄𝒆 𝑹𝟒 = = = 𝟎, 𝟔𝟕 < 𝟎, 𝟖
{E} 0,5 𝑺𝒖𝒑𝒑𝒐𝒓𝒕( 𝑪 ) 𝟎, 𝟕𝟓
Etape 2: Déterminer les règles d’association Confiance min est 0,8
3-itemset Support
{ABC} 0,25 Règle: si AB alors C
{ACD} 0,25 𝑺𝒖𝒑𝒑𝒐𝒓𝒕 (𝑨𝑩𝑪) 𝟎, 𝟐𝟓
𝑪𝒐𝒏𝒇𝒊𝒂𝒏𝒄𝒆 𝑨𝑩 → 𝑪 = = = 𝟏 > 𝟎, 𝟖
{BCE} 0,25 𝑺𝒖𝒑𝒑𝒐𝒓𝒕( 𝑨𝑩 ) 𝟎, 𝟐𝟓
Règle si C alors AB
Pour {ABC}
Si A alors BC 0,5
Si B alors AC 0,33
{ABC} Si C alors AB 0,33
Si BC alors A 0,5
Si AC alors B 0,5
Si AB alors C 1
Etape 2: Déterminer les règles d’association Confiance min est 0,8
Pour {ACD}
Si A alors CD 0,5
Si C alors AD 0,33
{ACD} Si D alors AC 1
Si CD alors A 1
Si AD alors C 1
Si AC alors D 0,5
Etape 2: Déterminer les règles d’association Confiance min est 0,8
Pour {BCE}
Si B alors CE 0,33
Si C alors BE 0,33
{BCE} Si E alors BC 0,5
Si CE alors B 1
Si BE alors C 0,5
Si BC alors E 0,5
Etape 2: Déterminer les règles d’association Confiance min est 0,8