SKRIPSI
Oleh :
Nama : Gani Ahmad Wildan
NPM : 1703010043
TEKNIK INFORMATIKA
FAKULTAS TEKNIK UNIVERSITAS PERJUANGAN
TASIKMALAYA
2022
LEMBAR PENGESAHAN
USULAN PENELITIAN
Oleh :
Gani Ahmad Wildan
1703010043
Menyetujui,
Tasikmalaya,…………. Tasikmalaya,………….
Pembimbing I Pembimbing II
Mengetahui,
USULAN PENELITIAN
Oleh:
Gani Ahmad Wildan
1703010043
Tim Penguji:
__________________________________ _______________________________
Ketua Tanda tangan ketua
______________________ _______________________________
Anggota Tanda tangan anggota
Tasikmalaya, ……………….. Tasikmalaya, ……………...
Pembimbing I Pembimbing II
Tasikmalaya, __________________
Bilqis”
Usulan penelitian ini merupakan salah satu syarat memperoleh gelar sarjana
penyusunan Laporan Usulan penelitian ini masih jauh dari sempurna. Hal ini
disebabkan karena keterbatasan kemampuan dan pengalaman. Oleh karena itu, kritik
dan saran yang membangun untuk memperbaikan laporan Usulan penelitian ini
sangat diharapkan.
Selesainya penyusunan laporan Kerja Praktek ini tidak terlepas dari bantuan
banyak pihak yang telah memberikan masukan kepada penulis. Untuk itu penulis
1. Prof. Dr. Ana Hadiana, M.eng.Sc. Selaku Dekan Fakultas Teknik Universitas
Perjuangan Tasikmalaya.
2. Ibu Gea Aristi, S.T., M.Kom. selaku Ketua Prodi Teknik Informatika
penelitian ini.
penelitian ini
7. Kedua orang tua dan keluarga besar yang menjadi motivasi terbesar dan
khususnya kelas B 2017 yang selalu menemani, memberikan motivasi dan juga
Wassalamu’alaikum Wr.Wb.
Kedai Bilqis didirikan pada tahun 2017 di Tasikmalaya dengan ide awal hanya
menjual menu makanan sederhana khas Sunda seperti karedok, pecel dan gorengan
saja, namun sejak 2018 Kedai Bilqis mulai menambahkan menu makanannya seiring
diikuti permintaan pelanggan yang menginginkan menu lain namun ingin tetap
membeli di kedai Bilqis yang akhirnya menambahkan menu seperti nasi goreng
original, nasi goreng hijau, kwetiaw, mie tek-tek dan ayam geprek. Disamping itu
penjualannya. Oleh karena itu pihak Kedai Bilqis tidak luput untuk menggunakan
yang disediakan.
keharusan pada saat ini, dengan melihat pesat dan ketatnya persaingan bisnis di bidang
tersebut, karena pada dasarnya bisnis itu tidak berjalan di ruang yang tertutup, oleh
karena itu keberhasilan dalam menjalankan sebuah bisnis tidak bergantung pada
bagaimana cara menjalankan bisnis, akan tetapi pada bagaimana cara menjalankannya
pada sistem yang digunakan untuk keperluan bisnis sehari-hari. Hasil utama dari
pengolahan data tersebut yaitu kemampuan untuk memprediksi fakta di ruang lingkup
bisnis. Hal dapat membuat tindakan yang proaktif dibandingkan hanya reaktif. Data
memberikan nilai pengetahuan yang sangat baik untuk masa depan. Dengan data
tersebut dapat terbantu untuk mengoperasikan bisnis secara optimal, yaitu dengan cara
bagaimana cara mendapatkan pengetahuan ini dari data yang dimiliki. Kuncinya
adalah dengan data mining, yang menjadi teknik paling populer guna membangun
sistem pendukung keputusan yang cerdas sehingga dapat membangun sebuah bisnis
Berdasarkan latar belakang tersebut maka penelitian skripsi ini mengambil judul
Algoritma FP-Growth merupakan salah satu alternatif yang dapat digunakan untuk
menentukan himpunan data yang paling sering muncul (frequent itemset) dalam
frequent itemset, seperti yang dilakukan pada algoritma Apriori. Dengan menggunakan
konsep tersebut, algoritma FP-Growth menjadi lebih cepat daripada algoritma Apriori.
1.2 Rumusan Masalah
berikut :
Dalam penulisan skripsi ini terdapat batasan-batasan agar apa yang diteliti
tersebut :
a Informasi yang diperoleh beruapa produk yang sering dipesan oleh pelanggan
b Penerapan metode pada penelitian ini dibatasi hanya menggunakan metode FP-
Growth.
Sejalan dengan rumusan masalah di atas, tugas akhir ini disusun dengan
Bilqis.
b Menentukan menu makanan mana yang paling sering muncul dan saling
secara teoritis maupun secara praktis. Secara teoretis, penelitian ini berguna untuk
menambah wawasan, terutama tentang hal yang berkaitan dengan promosi dan
a. Manfaat Penulis
kemampuan dalam bidang penelitian dan penerapan teori yang telah diperoleh
di perkuliahan.
b. Manfaat Masyarakat
Menemukan hasil produk apa saja yang sering muncul sehingga bisa
a. Fp-Growth
yang dapat digunakan untuk menentukan himpunan data yang paling sering
muncul (frequent itemset) dalam sebuah kumpulan data. Metode juga suatu cara
c. Wawancara (Interview)
Pada teknik ini secara langsung bertatap muka dengan pihak yang
b BAB II : Landasan teori, yaitu bagian bab yang menjelaskan kajian Pustaka
baik dari buku ilmiah, maunpun dari sumber yang mendukung penelitian.
c BAB III : Metodologi, yaitu bagian bab yang menjelaskan mengenai objek
data.
d BAB IV : Hasil dan pembahasan, yaitu bab yang mengurai hasil dari
e BAB V : Kesimpulan dan saran, yaitu bab yang menjelaskan hasil dari
mencari pattern atau aturan-aturan tertentu dari beberapa data yang sangat besar.
pola dalam data. Pada proses ini akan otomatis atau seringnya semiotomatis.
Pattern yang telah ditemukan harus penuh arti dan pattern tersebut harus
Data mining, atau yang sering disebut dengan KDD (knowledge discovery in
menemukan keteraturan, pola atau hubungan dalam set data yang berukuran besar.
sebelumnya.
karena itu hanya data yang sesuai untuk dianalisis yang akan diambil dari
database.
e. Proses Mining
g. Presentasi pengetahuan
kemudian berkembang menjadi Kedai yang menjual banyak menu makanan khas
sunda.
Kedai Bilqis juga sudah bisa dibeli lewat pemesanan online. Namun pengolahan
datanya masih manual yang hanya ditulis dibuku besar. Oleh karena itu dengan
hadirnya penulis disini ingin membantu agar pengolahan data bisa terprediksi
menggunakan data mining yang dimana dapat mengetahui menu apa saja yang
harus ditingkatkan kuantitasnya, juga dapat membuat sebuah strategi bisnis baru
kedapannya.
Association rules merupakan salah satu metode yang bertujuan mencari pola
yang sering muncul diantara banyak transaksi, dimana setiap transaksi terdiri dari
beberapa item. Sehingga metode ini akan menemukan hubungan antar item. Ini
data transaksi yang besar untuk menemukan pola hubungan yang berbeda-beda.
Tahap ini mencari kombinasi item yang memenuhi syarat minimum dari nilai
transaksi. Nilai support 1 item diperoleh dari rumus (1), sedangkan nilai support
(1)
(2)
Rumus 2. 1
hubungan antara dua item secara kondisional (Contoh: seberapa sering item B
(3)
Rumus 2. 2
Lift ratio adalah suatu ukuran (parameter) untuk mengetahui kekuatan aturan
asosiasi (association rule) yang telah dibentuk dari nilai support dan confidence.
Nilai lift ratio biasanya digunakan sebagai penentu apakah aturan asosiasi valid
(4)
(5)
Rumus 2. 3
yang paling sering muncul (frequent itemset) dalam sebuah kumpulan data.
(Fajrin, 2018)
sebuah sub database yang berisi prefix path dan juga suffix pattern. Dengan cara
dilakukan.
2. Tahap Pembangkitan Conditional FP-Tree. Pada bagian ini, support count dari
setiap item pada setiap conditional pattern base dihitung dan dijumlahkan,
kemudian setiap item yang memiliki jumlah support count lebih besar atau sama
FP-Tree.
sebuah jalur mandiri (single path), maka akan didapatkan frequent pattern dengan
berupa informasi tentang strategi promosi yang efektif dan efisien. Berikut ini
Rapid Miner adalah platform perangkat lunak data ilmu pengetahuan yang
mendalam (deep learning), penambangan teks (text mining), dan analisis prediktif
(predictive analytics). Aplikasi ini digunakan untuk aplikasi bisnis dan komersial
serta untuk penelitian, pendidikan, pelatihan, pembuatan prototype dengan cepat, dan
pengembangan aplikasi serta mendukung semua langkah proses pembelajaran mesin
termasuk persiapan data, visualisasi hasil, validasi dan pengoptimalan. (Nofitri, 2019)
Proses sistem terdiri dari beberapa langkah untuk dapat menemukan aturan
asosiasi yang berfungsi untuk menemukan pola keterkaitan antar kompetensi yaitu:
dijalankan.
sistem elektronik seperti internet atau televisi, www, atau jaringan komputer
pelanggan lebih luas lagi, alhasil pengolahan data yang menggunakan data mining
Tabel 2. 1 menjelaskan tentang beberapa penelitian terkait dengan penelitian skripsi ini sebagai berikut.
Nama Penulis, Perbedaan
Tahun dan Judul Hasil Penelitian Penelitian Terdahulu Rencana Penelitian
(Abdullah, 2018) Sistem yang dibangun -Penelitian menggunakan -Penelitian hanya dengan
telah dapat memberikan aplikasi berbasis web. Analisis dibantu dengan 2
Rekomendasi paket rekomendasi paket software
produk guna produk yang sesuai -Penelitian dilakukan
meningkatkan dengan -Penelitian hanya
dengan keragaman Beberapa orang anggota. dilakukan
penjualan dengan keinginan konsumen. satu orang saja
metode fp-growth Penentuan rekomendasi
paket produk dihitung
berdasarkan tingkat
frekuensi item yang
dibeli oleh konsumen
dengan memperhatikan
minimum support yang
telah ditetapkan.
(Setiawan, 2019) Penelitian dari 1 bulan Nilai support 20 % Nilai support 30 % dan
transaksi yang terjadi di confident 60 % nilai confident 70 %
Penentuan Pola Indomaret GKB untuk
Pembelian Konsumen menentukan pasangan
pada Indomaret GKB item yang bersama dibeli
Gresik dengan dalam satu transaksi
Metode FP-Growth hanya memiliki nilai
minimum support sangat
kecil yaitu 0.00125 atau
0.125% itupun hanya
terdapat 4 pasang item
dengan nilai minimum
confidence 25%.
(Meilani, 2018) Dengan menggunakan Menentukan pola yang Menentukan pola yang
algoritma fp-growth sering muncul untuk sering muncul untuk
Penentuan Pola Yang dapat menghasilkan pola penerima kartu jaminan pembelian makanan
Sering Muncul Untuk - pola yang sering kesehatan masyarakat
Penerima Kartu muncul pada penerima
Jaminan Kesehatan kartu jamkesmas
Masyarakat berdasarkan kriteria
(Jamkesmas) miskin antara lain luas
Menggunakan Metode lantai, jenis lantai, jenis
Fp-Growth dinding, fasilitas bab,
sumber air, bahan bakar
masak, pendapatan,
pendidikan, aset.
METODOLOGI PENELITIAN
penelitian yang mendukung penyelesaian. Skripsi ini ditulis dengan cukup lama
Waktu dan jadwal yang digunakan untuk penelitian penerapan data mining
Tabel 3. 1
Jadwal Penelitian
No Waktu
Maret April Mei Juni Juli
1 Perencanaan
2 Pengumpulan
Data
3 Analisis Data Dan
Perancangan
Sistem
4 Pengujian Sistem
3.1.2. Bahan dan Alat Penelitian
Dalam pembuatan skripsi ini, dibutuhkan alat dan bahan yang digunakan dalam
Tabel 3. 2
No Nama Perangkat Keras
sebagai berikut :
Tabel 3. 3
No Nama Perangkat Lunak
1 Windows 10 64 bit
2 Microsoft Office Excel
3 RapidMiner
3.2 Metodologi Penelitian
masing cara penerapan data mining dalam analisis penulis melakukan penelitian
dengan metode Fp-Growth. FP-growth adalah salah satu alternatif algoritma yang
dapat digunakan untuk menentukan himpunan data yang paling sering muncul
tahapan yaitu :
Gambar 3. 1 (Permata, 2020)
1. Mendeskripsikan masalah
keputusan yang lebih baik dan tepat. Masalah yang dideskripsikan dalam penelitian ini
adalah untuk mendapatkan strategi promosi yang efektif dan efisien dalam
mendapatkan customer.
2. Mempelajari Literatur
Pada tahap ini literatur yang akan digunakan sebagai bahan referensi untuk
internasional, nasional dan buku tentang Data Mining. Literatur-literatur ini akan
3. Mengumpulkan Data
manajemen untuk mengetahui bagaimana teknik yang digunakan. Setelah itu peneliti
mengambil sampel database penjualan untuk diolah datanya untuk mengetahui barang
yang ada dan menetukan ruang lingkup beserta batasan permasalahan yang akan
5. Perancangan
Association Rule dengan algoritma FP-Growth, setelah hasil pengolahan data secara
manual di peroleh, langkah selanjutnya dilakukan pengujian dengan sistem yang telah
dirancang.
6. Implementasi
dengan sistem yang akan dirancang oleh peneliti agar pihak toko lebih mudah untuk
7. Pengujian Hasil
Pada tahap pengujian hasil ini peneliti menggunakan sistem yang peneliti rancang
sendiri. Pengujian dilakukan dengan menggunakan data sampel penjualan. Sistem yang
dirancang oleh peneliti bertujuan untuk bisa digunakan secara mudah oleh pihak toko,
dengan cara pihak toko menginput data penjualan ke Ms.Excel dan mengimport ke
dalam database sistem yang telah dirancang, kemudian sistem akan menampilkan
Selanjutnya adalah peneliti melakukan evaluasi terhadap hasil yang diolah secara
manual dengan hasil yang diuji dengan sistem, jika terjadi perbedaan hasil maka