Algoritma apriori adalah adalah algoritma yang paling terkenal untuk menemukan pola frekuensi tinggi. algoritma apriori dibagi menjadi beberapa tahap yang disebut narasi atau pass (Setiawati, 2009).
- Pembentukan kandidat itemset, kandidat k-itemset dibentuk dari kombinasi (k-1)-itemset yang didapat dari iterasi sebelumnya. Satu cara dari algoritma apriori adalah adanya pemangkasan kandidat k-itemset yang subset-nya yang berisi k-1 item tidak termasuk dalam pola frekuensi tinggi dengan panjang k-1.
- Penghitungan support dari tiap kandidat k-itemset. Support dari tiap kandidat k-itemset didapat dengan menscan database untuk menghitung jumlah transaksi yang memuat semua item didalam kandidat k-itemset tersebut. Ini adalah juga ciri dari algoritma apriori dimana diperlukan penghitungan dengan cara seluruh database sebanyak k-itemset terpanjang.
- Tetapkan pola frekuensi tinggi. Pola frekuensi tinggi yang memuat k item atau k-itemset ditetapkan dari kandidat k-itemset yang supportnya lebih besar dari minimum support. Bila tidak didapat pola frekuensi tinggi baru maka seluruh proses dihentikan. Bila tidak, maka k ditambah satu dan kembali bagian 1.
Komponen Source Code
Adapun komponen source code antara lain:
- Login — membatasi user yang bisa menggunakan aplikasi.
- Data Transaksi — mengolah data transaksi yang bisa ditambah, ubah, hapus, maupun import langsung dari file csv.
- Perhitungan — melakukan proses perhitungan sesuai metode algoritma.
- Ubah Password — mengubah password yang hanya bisa dilakukan oleh user dan login, dengan memasukkan password lama dan password baru.
Tampilan dan Demo
1 / 6