DMKDD 8
DMKDD 8
in Databases (IS704)
dan Data Mining
(CS704)
Kuliah #8:
Association Rules Mining (Bagian 2)
Gunawan
Jurusan Teknik Informatika
Sekolah Tinggi Teknik Surabaya
1
Fase 1: Pencarian Large Itemsets (#1)
2
Contoh Input, Frequent Itemset & Output
Original
Algoritma AIS
Mining Association
Rules between
Sets of Items in
Large Databases,
(Rakesh Agrawal,
Thomas Imielinski,
Arun Swami)
3
Algoritma AIS
4
Tracing Algoritma AIS (#2)
L1 (line number, #1)
5
Tracing Algoritma AIS (#3)
Lt, Ct, C3, dan L3 (Iterasi kedua #3-19, k=3)
6
Tracing Algoritma AIS (#4)
Apakah semua output dari algoritma AIS
tersebut (answer) pada #20?
7
Fase 2: Generate Strong Association Rules (#2)