Algoritma FP-Growth Penerapan Data Mining Pada Penjualan Produk Benang Di PT. Bandung Perkasa Jaya Menggunakan Metode Associantion Rule

{ 01 : if Tree mengandung single path P; 02 : then untuk tiap kombinasi dinotasikan _ dari node node dalam path do 03 : bangkitkan pola _ _ dengan support daro node-node dalam _; 04 : else untuk tiap a 1 dalam header dari Tree do { 05 : bangkitkan pola 06 : bangun _ = a 1 _ dengan support = a 1. Support 07 : if Tree _ = _ 08 then panggil FP-Growth Tree, _ }

II.7. FP-Tree

FP-Tree merupakan struktur penyimpanan data yang dimampatkan dengan memetakan setiap data transaksi ke dalam setiap lintssan tertentu dalam fp-tree. Karena dalam setiap transaksi yang dipetakan, mungkin ada transaksi yang memiliki item yang sama, maka lintasannya memungkinkan untuk saling menimpa. Semakin banyak data transaksi yang memiliki item yang sama, maka proses pemampatan dengan struktur data fp-tree semakin efektif. Kelebihan dari fp-tree yaitu hanya memerlukan dua kali pemindaian data transaksi. Berikut merupakan definisi lain dari fp-tree : 1. Fp-tree dibentuk oleh sebuah akar yang diberi label null, sekumpulan pohon yang beranggotakan item-item tertentu, dan sebuah label frequent header. 2. Setiap simpul dalam fp-tree mengandung tiga informasi penting, yaitu label item, menginformasikan jenis item yang dipresentasikan simpul tersebut, support count mempresentasikan jumlah lintasan transaksi yang melalui simpul tersebut, dan pointer penghubung yang menghubungkan simpul-simpul dengan label item sama antar lintasan, ditandai dengan garis putus-putus.

II.8. Basis Data Database

Basis Data terdiri dari atas dua kata, yaitu Basis dan Data. Basis kurang lebih dapat diartikan sebagai markas atau gudang, tempat bersarang atau berkumpul. Sedangkan Data adalah representasi fakta dunia nyata yang mewakili objek seperti manusia, barang, hewan, peristiwa, konsep, keadaan, dan sebagainya yang direkam dalam bentuk angka, huruf, simbol, teks, gambar, bunyi, atau kombinasinya. Database adalah kumplan data yang saling berkaitan, berhubungan yang disimpan secara bersama-sama sedemikian rupa tanpa pengulangan yang tidak perlu, untuk memenuhi berbagai kebutuhan. Data-data ini harus mengandung semua informasi untuk mendukung semua kebutuhan sistem. Proses dasar yang dimiliki oleh database ada empat, yaitu: 1. Pembuatan data-data baru create database 2. Penambahan data insert 3. Mengubah data update 4. Menghapus data delete. Database merupakan salah satu komponen yang penting dalam sistem informasi, karena merupakan basis dalam menyediakan informasi pada para pengguna. Basis data database menjadi penting karena munculnya beberapa masalah bila tidak menggunakan data yang terpusat, seperti adanya duplikasi data, hubungan antar data tidak jelas, organisasi data dan update menjadi rumit. Jadi tujuan dari pengaturan data dengan menggunakan basis data adalah : a. Menyediakan penyimpanan data untuk dapat digunakan oleh organisasi saat sekarang dan masa yang akan datang. b. Cara pemasukan data sehingga memudahkan tugas operator dan menyangkut pula waktu yang diperlukan oleh pemakai untuk mendapatkan data serta hak-hak yang dimiliki terhadap data yang ditangani. c. Pengendalian data untuk setiap siklus agar data selalu up-to-date dan dapat mencerminakan perubahan spesifik yang terjadi di setiap sistem.