Post on 02-Jan-2016
description
APLIKASI ANALISIS KERANJANG BELANJA ATK DENGAN
ALGORITMA APRIORI
SKRIPSI
Disusun Sebagai Salah Satu Syarat
Untuk Memperoleh Gelar Sarjana Komputer
Disusun Oleh :
MUHAMAD SOLEH
NIM : 8209033
PROGRAM STUDI TEKNIK INFORMATIKA
FAKULTAS TEKNIK ILMU KOMPUTER
UNIVERSITAS SAINS AL-QUR’AN (UNSIQ)
JAWA TENGAH DI WONOSOBO
2013
LEMBAR PERSETUJUAN
LAPORAN TUGAS AKHIR
Judul : APLIKASI ANALISIS KERANJANG BELANJA ATK
DENGAN ALGORITMA APRIORI
Nama : Muhamad Soleh
Nim : 8209033
Fakultas : Teknik dan Ilmu Komputer (FASTIKOM)
Telah disetujui dan diterima oleh pembimbing untuk dapat diujikan
Di Wonosobo Pada tanggal 24 Juni 2013
Pembimbing I
Adi Suwondo, M.Kom
Pembimbing II
Mahmudi, S.Kom
ii
LEMBAR PENGESAHAN PEMBIMBING
LAPORAN TUGAS AKHIR
APLIKASI ANALISIS KERANJANG BELANJA ATK DENGAN
ALGORITMA APRIORI
Di WILAYAH WATUMALANG, WONOSOBO
Telah disetujui dan disahkan
Di Wonosobo Pada hari Senin tanggal 24 Juni 2013
Pembimbing I
Adi Suwondo, M.Kom
Pembimbing II
Mahmudi, S.Kom
Ketua Program Studi
Erna Dwi Astuti, M.Kom
Dekan
Hermawan, ST, MM, MT
iii
LEMBAR PENGESAHAN PENGUJI
LAPORAN TUGAS AKHIR
APLIKASI ANALISIS KERANJANG BELANJA ATK DENGAN
ALGORITMA APRIORI
DI WILAYAH WATUMALANG, WONOSOBO
Telah disetujui dan disahkan
Di Wonosobo Pada hari Senin Tanggal 8 Juli 2013
Penguji I
Adi Suwondo, M.Kom
Penguji II
Mahmudi, S.Kom
Penguji III
Erna Dwi Astuti, M.Kom
iv
LEMBAR PERNYATAAN KEASLIAN
HASIL TUGAS AKHIR
Saya yang bertanda tangan di bawah ini :
Nama : Muhamad Soleh
NIM : 8209033
Menyatakan bahwa seluruh komponen dan isi laporan dalam Tugas Akhir ini
adalah hasil karya saya sendiri. Apabila dikemudian hari terbukti bahwa ada
beberapa bagian dari karya ini adalah bukan hasil karya saya sendiri, maka saya
siap menanggung resiko dan konsekuensi apapun.
Demikian pernyataan ini saya buat, semoga dapat dipergunakan sebagaimana
mestinya.
Wonosobo, 23 Juni 2013
MUHAMAD SOLEH
v
MOTTO
“ Orang islam harus Kaya “
“ Sebaik-baik Manusia yang bermanfaat untuk manusia yang lain”
“Hidupku untuk Agama Allah (Islam)”
“Hidupku untuk Diriku”
“Hidupku untuk Keluargaku”
“Hidupku untuk orang lain”
vi
PESEMBAHAN
Karya ini kupersembahkan untuk :
Kedua Orang Tuaku, Bapak H. Miftahudin dan Simbok Hj. Sri Pasinem, dengan penuh tanggung jawab telah berhasil mendidikku dan Simbok yang selalu sabar memotivasi, membiayai dan membimbingku, tak ada hentinya memberi perhatian kasih sayang kepada anak-anaknya.
Kakakku, Taufik hidayah, Sutrimo Sumiyati dan adikku, Siti zubaidah, Nur Rohmat yang memberikan kekuatan kepada saya untuk berubah menjadi orang yang beda dengan orang yang lain ( tidak umum dan tidak wajar) dan yang memberikan saya inspirasi
Bapak Moh Aziz yang selama ini membimbingku dan selalu mensupport saya. Ibu Dewi Luwiyowati, guru teladan SMK N 1 Sukoharjo yang selalu
memberikan solusi untuk setiap lini permasalahan yang sedang saya hadapi.
vii
ABSTRAKSI
APLIKASI ANALISIS KERANJANG BELANJA ATK DENGAN
ALGORITMA APRIORI
DI WILAYAH WATUMALANG, WONOSOBO
Oleh : Muhamad Soleh
Telah dilakukan penelitian mengenai kebutuhan belanja ATK oleh pihak sekolah
MTs dan SMP se-kecamatan watumalang pada perusahaan dengan menerapkan
Algoritma Apriori, yang bertujuan untuk mencari kombinasi item barang-barang
yang dibeli oleh pihak sekolah.
Pengambilan data dilakukan pada bulan Mei sampai Juni 2013, data yang diambil
berdasarkan nota belanja pada SPJ tahun 2010 sampai dengan tahun 2012, data
tersebut berhasil dikumpulkan sebanyak 132 nota, item barang yang dibeli oleh
pihak sekolah sebesar 580 item, toko-toko yang dibeli sebanyak 48 toko, sekolah
yang terkumpul sebanyak 3 sekolah, dan jenis barang yang dibeli oleh pihak
sekolah sebesar 272 macam.
Hasil analisis ini menunjukkan bahwa belanja ATK oleh Pihak sekolah memiliki
keterkaitan antar kombinasi item barang, dengan mengetahui kombinasi barang-
barang yang dibeli maka akan memudahkan pihak perusahaan dalam menentukan
rencana strategik dalam marketing.
Kata kunci : apriori, keranjang belanja
viii
KATA PENGANTAR
Alhamdulillahrobbil’alamiin, segala puji hanyalah milik Allah tuhan semesta
alam hanya kepada-Nya saya memohon perlindungan, pertolongan dan kepada-Nya pula
saya berserah diri. Atas ijin Allah Akhirnya penulis dapat menyelesaikan tugas akhir ini.
Penyusunan tugas akhir ini dalam rangka untuk memenuhi persyaratan guna
memperoleh gelar Sarjana Strata Satu (S1) pada Fakultas Teknik dan Ilmu Komputer
(FASTIKOM), Universitas Sains Al-Qur’an (UNSIQ) Jawa Tengah di Wonosobo.
Dengan ini penulis mengangkat judul “APLIKASI ANALISIS KERANJANG
BELANJA ATK DENGAN ALGORITMA APRIORI”.
Terimakasih yang sedalam-dalamnya dengan memanjatkan do’a Jazakumullah
Khairan Katsira, saya sampaikan kepada :
1. Bapak Dr. H.Zamachsari Dhofier, M.A, selaku Rektor Universitas Sains Al-
Qur’an (UNSIQ) Jawa Tengah di Wonosobo.
2. Bapak Hermawan ST, MM, MT selaku Dekan Fakultas Teknik dan Ilmu
Komputer (FASTIKOM) Universitas Sains Al-Qur’an (UNSIQ) Jawa Tengah di
Wonosobo
3. Ibu Erna Dwi Astuti, M.Kom selaku Kepala Program Studi Teknik Informatika
UNSIQ Jateng di Wonosobo
4. Bapak Adi Suwondo, M.Kom selaku pembimbing I yang telah memberikan
petunjuk, nasehat dan motivasi dalam penyusunan tugas akhir ini.
5. Bapak Mahmudi S.Kom, selaku pembimbing II yang telah memberikan petunjuk,
nasehat dan motivasi dalam penyusunan tugas akhir ini.
6. Bapak dan Ibu Dosen Fakultas Teknik Universitas Sains Al-Qur’an (UNSIQ)
Jawa Tengah di Wonosobo, yang telah memberikan ilmunya kepada penulis.
Semoga amal baik dan keikhlasan hati dalam mendidik senantiasa mendapatkan
imbalan yang berlipat dari Allah SWT.
7. Siti Wakhidah Hajar, S.Kom, Siti Hasanah dan Ifah Diana, S.Pdi, Bp. Ridho,
S.Kom dan teman-teman yang membuat saya semangat untuk menyelesaikan
kuliah ini.
8. Bapak Muh Aziz yang telah membimbing saya sejak MTs hingga sekarang
ix
9. Ibu Dewi Luwiyowati yang telah mendukung segala uji coba baik bisnis maupun
uji coba yang lainnya.
10. Yang terpenting adalah Ibu dan bapak saya yang tercinta yang selama ini
mendanai saya untuk bersekolah tinggi dan selalu mendukung segala apa yang
saya lakukan untuk Agama Allah, diri sendiri, keluarga, dan orang lain,.
11. Bapak Chabib Nurozaq dan seluruh tim yang telah membantu dan mensupport
penulis selama ini.
12. Kepada Kakak, adik dan semua pihak yang telah membantu saya.
Dengan segala kerendahan hati, penulis menyadari mungkin dalam uraian-uraian
yang termuat dalam Tugas Akhir ini masih jauh dari kesempurnaan. Oleh karena ini
penulis meminta maaf dan meminta kritik dan saran yang membangun untuk dapat
menyempurnakan tugas-tugas yang akan datang.
Wonosobo, Juni 2013
Penulis
MUHAMAD SOLEH
NIM. 8209033
x
DAFATAR ISI
HALAMAN JUDUL .................................................................................... i
LEMBAR PERSETUJUAN....................................................................... ii
LEMBAR PENGESAHAN PEMBIMBING ............................................ iii
LEMBAR PENGESAHAN PENGUJI ..................................................... iv
LEMBAR PERNYATAAN KEASLIAN .................................................. v
MOTO .......................................................................................................... vi
PERSEMBAHAN ........................................................................................ vii
ABSTRAKSI ................................................................................................ viii
KATA PENGANTAR ................................................................................. ix
DAFTAR ISI ................................................................................................ xi
DAFTAR GAMBAR ................................................................................... xv
DAFTAR TABEL ........................................................................................ xvi
BAB I PENDAHULUAN ............................................................................ 1
1.1. Latar Belakang Masalah .................................................................. 1
1.2. Rumusan Masalah ........................................................................... 2
1.3. Batasan Masalah .............................................................................. 2
1.4. Tujuan Penelitian ............................................................................ 2
1.5. Manfaat Penelitian ........................................................................... 3
1.6. Sistematika Penulisan ...................................................................... 3
BAB II KAJIAN PUSTAKA ...................................................................... 5
2.1. Definisi Data Mining ....................................................................... 5
2.2. Proses KDD (knowledge discovery in database)............................. 7
2.3. Proses CRISP-DM .......................................................................... 8
2.4. Pengelompokan Data Mining .......................................................... 11
2.4.1. Deskripsi .............................................................................. 11
2.4.2. Estimasi ............................................................................... 11
2.4.3. Prediksi ................................................................................ 12
xi
2.4.4. Klasisfikasi .......................................................................... 12
2.4.5. Pengklusteran ...................................................................... 13
2.4.6. Asosiasi ............................................................................... 13
2.5. Algoritma Apriori ............................................................................ 14
2.5.1. Analisis Pola Frekuensi Tinggi ........................................... 15
2.5.2. Pembentukan Aturan Asosiasi ............................................. 20
BAB III METODE PENELITIAN ............................................................ 22
3.1. Objek Penelitian .............................................................................. 22
3.2. Metode Pengumpulan Data ............................................................. 22
3.2.1. Pemahaman Bisnis .............................................................. 23
3.2.2. Pemahaman Data ................................................................. 23
3.2.3. Pengolahan Data .................................................................. 24
3.2.4. Pemodelan ........................................................................... 25
3.2.5. Evaluasi ............................................................................... 26
BAB IV ANALISIS DATA DAN PERANCANGAN APLIKASI ........... 27
4.1. Analisis dan Pengolahan Data ......................................................... 27
4.1.1. Sumber Data ........................................................................ 27
4.1.2. Data transaksi ...................................................................... 28
4.1.3. Pengolahan Data .................................................................. 29
a. Pengkodean Barang ....................................................... 29
b. Merekam data Transaksi ............................................... 39
4.1.4. Penerapan Algoritma Apriori .............................................. 59
4.1.4.1. Analisis Pola Frekuensi Tinggi ............................. 59
a. Kandidat-1 (1 itemset) ..................................... 59
b. Kandidat-2 (2 itemset) ..................................... 68
4.1.4.2. Pembentukan Aturan Asosiasi .............................. 70
xii
a. Pembentukan Aturan Asosiasi Kandidat-2
(2 itemset) ....................................................... 70
b. Aturan Asosiasi Final ..................................... 72
4.2. Analisis Perancangan Sistem .......................................................... 73
4.2.1. Analisis Kebutuhan Sistem ................................................. 73
4.2.1.1. Analisis Kebutuhan Perangkat Keras .................... 73
4.2.1.2. Analisis Kebutuhan Perangkat Lunak ................... 73
4.2.2. Perancangan Sistem ............................................................. 74
4.2.2.1. Perancangan Proses ............................................... 74
4.2.2.2. Aktor ...................................................................... 74
4.2.2.2.1. Use Case Diagram ................................ 75
4.2.2.2.2. Activity Diagram .................................. 76
4.2.3. Perancangan Basis Data ...................................................... 77
4.2.4. Perancangan Diagram Alir Analisis Data dengan Algoritma
Apriori ................................................................................. 78
4.2.5. Perancangan Antarmuka Pengguna (User Interface) .......... 79
4.2.5.1. Halaman Awal ....................................................... 79
4.2.5.2. Halaman Petunjuk Penggunaan Aplikasi .............. 80
4.2.5.3. Halaman Data Sekolah .......................................... 81
4.2.5.4. Halaman Data Toko .............................................. 82
4.2.5.5. Halaman Kode Barang .......................................... 82
4.2.5.6. Halaman Nota Belanja .......................................... 83
4.2.5.7. Halaman Analisis .................................................. 84
BAB V IMPLEMENTASI .......................................................................... 86
5.1. Membangun Aplikasi Menggunakan Pallette ................................. 86
5.2. Implementasi Antarmuka Pengguna (user interface) ...................... 87
5.2.1. Tampilan Halaman Awal ..................................................... 87
5.2.2. Halaman Petunjuk Penggunaan Aplikasi ............................ 88
xiii
5.2.3. Halaman Data Sekolah ........................................................ 89
5.2.4. Halaman Data Toko ............................................................. 90
5.2.5. Halaman Kode Barang ........................................................ 91
5.2.6. Halaman Nota Belanja ......................................................... 92
5.2.7. Halaman Analisis ................................................................ 93
BAB VI PENUTUP ..................................................................................... 96
6.1. Kesimpulan ..................................................................................... 97
6.2. Saran ................................................................................................ 97
DAFTAR PUSTAKA
LAMPIRAN
xiv
DAFTAR GAMBAR
Gambar 2.1 Bidang Ilmu Data Mining .......................................................... 6
Gambar 2.2 Proses Data mining menurut CRISP-DM .................................. 9
Gambar 4.1 Contoh Nota Transaksi .............................................................. 28
Gambar 4.2 Use Case User ............................................................................ 75
Gambar 4.3 Aktifitas Diagram Sistem .......................................................... 76
Gambar 4.4 Perancangan Basis Data ............................................................ 77
Gambar 4.5 Diagram Alir Analisis Data Dengan Algoritma Apriori ........... 78
Gambar 4.6 Halaman Awal ........................................................................... 79
Gambar 4.7 Halaman Petunjuk Penggunaan Aplikasi .................................. 80
Gambar 4.8 Halaman Masukan Data Sekolah .............................................. 81
Gambar 4.9 Halaman Masukan Data Toko ................................................... 82
Gambar 4.10 Halaman Masukan Kode Barang ............................................. 82
Gambar 4.11 Halaman Masukan Nota Belanja ............................................. 83
Gambar 4.12 Halaman Analisis-1 ................................................................. 84
Gambar 4.13 Halaman Analisis-2 ................................................................. 85
Gambar 4.14 Halaman Analisis-3 ................................................................. 85
Gambar 5.1 Proses Pembuatan Aplikasi ....................................................... 86
Gambar 5.2 Menu Utama .............................................................................. 87
Gambar 5.3 Halaman Petunjuk Penggunaan Aplikasi .................................. 88
Gambar 5.4 Halaman Masukan Data Sekolah ............................................... 89
Gambar 5.5 Halaman Masukan Data Toko ................................................... 90
Gambar 5.6 Halaman Masukan Kode Barang ............................................... 91
Gambar 5.7 Halaman Masukan Nota Belanja ............................................... 92
Gambar 5.8 Halaman Analisis-1 ................................................................... 93
Gambar 5.9 Halaman Analisis-2 ................................................................... 94
Gambar 5.10 Halaman Analisis-3 ................................................................. 95
xv
DAFTAR TABEL
Tabel 2.1 Transaksi ....................................................................................... 16
Tabel 2.2 Representasi Data Transaksi dalam Database Transaksional ........ 16
Tabel 2.3 Format Tabular Data Transaksi ..................................................... 17
Tabel 2.4 Calon 2-itemset ............................................................................. 19
Tabel 2.5 Calon 3-itemset ............................................................................. 19
Tabel 2.6 Calon Aturan Asosiasi dari F3 ...................................................... 20
Tabel 2.7 Aturan Asosiasi ............................................................................. 20
Tabel 2.8 Aturan Asosiasi Final .................................................................... 21
Tabel 4.1 Kode Barang .................................................................................. 29
Tabel 4.2 Rekaman Data Transaksi ............................................................... 39
Tabel 4.3 Kandidat-1 ..................................................................................... 60
Tabel 4.4 Item Set Calon Kandidat-2 ............................................................ 67
Tabel 4.5 Kandidat-2 ..................................................................................... 70
Tabel 4.6 Calon Asosiasi Kandidat-2 ............................................................ 76
Tabel 4.7 Aturan Asosiasi Kandidat-2 .......................................................... 71
Tabel 4.8 Aturan Asosiasi Final .................................................................... 72
Tabel 6.1 Porsentase Kepastian Kombinasi Item Barang ............................. 96
xvi