Aplikasi Analisa Keranjang Pembelian Atk Dengan Algoritma Apriori

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


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


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


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 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


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

Documents

Aplikasi Analisa Keranjang Pembelian Atk Dengan Algoritma Apriori