Start Min Support dan
min confidence Support = jumlah
transaksi mengandung a dan b total transaksi
100
3.2.4 DFD Level 1 FP-Growth
user 1.0
login
2.0 barang
3.0 Transaksi barang
user
barang
Transaksi_ barang Data login
Info login Data login
Info login
Data barang
Info barang
Data transaksi barang
Info transaksi barang
Data transaksi barang
Info transaksi barang
Data barang
Info barang
Info barang
Data Minimum support Data minimum confidence
Data jumlah transaksi 4.0
Mencari Hasil asosiasi
Info hasil pola pembelian produk
Support_FP-Growth
kombinasi_Fp-Growth
confidence_ Fp-Growth Data minimum support
Info nilai support
Info kombinasi Data minimum confindence
Info hasil pola pembelian produk
Gambar 3.15 DFD Level 1FP-Growth
User menginput data transaksi dan diproses di sistem dengan menggunakan algoritma FP-Growth dimulai dengan proses login, kemudian dilakukan pengelolan data barang
dan data transaksi barang dan menginput nilai minimum suport dan confidence sehingga memperoleh hasil pola pembelian produk.
3.2.5 Flowchart Algoritma
a. Flowchart Algoritma Apriori
Universitas Sumatera Utara
Gambar 3.16 Flowchart Apriori
Universitas Sumatera Utara
Tabel L2 Terbentuk P1
If confidence = min
confidence
Tabel L2 yang confidence
= min confidence
Y
Kesimpulan hasil asosiasi terbentuk
End T
P1
Gambar 3.17 Flowchart Algoritma Apriori lanjutan
b. Flowchart Algoritma FP-Growth
Universitas Sumatera Utara
P2 Barang, kode
transaksi, kombinasi, support
Proses pembuatan tabel kombinasi fp_ growth
Terbentuk tabel kombinasi fp_ growth
Apakah jumlah kombinasi tabel
T P2
P2 Barang, kode
transaksi, kombinasi, support
Proses pembuatan tabel kombinasi fp_ growth
Terbentuk tabel kombinasi fp_ growth
Apakah jumlah kombinasi tabel
kombinasi_ fpgrowth = 2
Kombinasi barang 1 dan
kombinasi barang 2
Proses pembuatan tabel hasil_ kombinasi
Apakah ditabel hasil kombinasi terdapat nilai
support? Jumlah kombinasi
dan jumlah barang hasil perhitungan
= jumlah_ kombinasi jumlah_ barang
Apakah hasil perhitungan
= confidence
Nilai confidence, hasil perhitungan, dan support
Proses pembuatan tabel confidence_ fpgrowth
Menampilkan hasil akhir asosiasi fpgrowth dari
tabel confidence_ fpgrowth
Y
Y
Y
End T
T T
P2
Gambar 3.18 Flowchart FP-Growth
Universitas Sumatera Utara
Gambar 3.19 Flowchart Algoritma FP-Growth lanjutan
Universitas Sumatera Utara
Input data barang
I
D ata M ining
Apriori
FP-Growth
hasil
hasil Apriori
hasil Perbandingan
Start
End
Y
T
Gambar 3.20 Flowchart Sistem
Perancangan flowchart sistem, dimulai dengan menginput data barang. Kemudian dilakukan penambangan data dengan masing-masing algoritma, yang pertama dengan
algoritma Apriori. Setelah dilakukan proses mining maka diperoleh hasil dalam bentuk kombinasi barang pembelian. Setelah itu dilakukan penambangan data dengan
algoritma FP-Growth. setelah dilakukan proses, maka diperoleh hasil dalam bentuk kombinasi barang. Lalu setelah diperoleh hasil dari kedua algoritma maka dilakukan
perbandingan waktu antara kedua algoritma. Kemudian diperoleh waktu yang lebih cepat antara kedua algoritma. Kemudian selesaiend.
3.3 Perancangan Basis Data Pada perancanngan basis data terdapat perancangan struktur table barang dan
struktur table transaksi.
3.3.1 Struktur tabel Dalam struktur table, table-tabel yang digunakan di database adalah sebagai
berikut:
1. Struktur Tabel Barang Tabel barang berguna untuk menyimpan data barang penjualan. Struktur tabel
barang dapat dilihat pada tabel 3.12.
Universitas Sumatera Utara
Login to Admin
Username Password
Login
Tabel 3.25 Data Barang
Nama Field Type
Length Keterangan
id_barang Integer
10 Nama_barang Varchar
30
2. Struktur Tabel Transaksi Tabel Transaksi berguna untuk menyimpan data transaksi penjualan. Struktur
Tabel transaksi dapat dilihat tabel 3.13.
Tabel 3.26 Data Transaksi
Nama Field Type
Length Keterangan
id_transaksi Integer
10 Id Transaksi
kode_transaksi Integer
10 Kode Transaksi
tgl_transaksi Date
5 Tgl Transaksi
id_barang Integer
10 Id Barang
Keterangan : = Primary Key
= Foregn Key
3.4 Perancangan Tampilan Antarmuka