SKRIPSI
DEWI NOVIA NURSA
051401053
PROGRAM STUDI S1 ILMU KOMPUTER
DEPARTEMEN ILMU KOMPUTER
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SUMATERA UTARA
MEDAN
2010
IMPLEMENTASI PANGKALAN DATA FUZZY MODEL TAHANI PADA PEREKOMENDASIAN PEMBELIAN MOBIL
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Komputer
DEWI NOVIA NURSA 051401053
PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA
MEDAN 2010
PERSETUJUAN
Judul : IMPLEMENTASI PANGKALAN DATA FUZZY MODEL TAHANI PADA PEREKOMENDASIAN PEMBELIAN MOBIL
Kategori : SKRIPSI Nama : DEWI NOVIA NURSA Nomor Induk Mahasiswa : 051401053
Program Studi : SARJANA (S1) ILMU KOMPUTER
Departemen : ILMU KOMPUTER
Fakultas : MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA
Diluluskan di
Medan, 19 Januari 2010 Komisi Pembimbing :
Pembimbing 2 Pembimbing 1
M. Andri Budiman, ST, MCompSc, MEM Prof. Dr. Opim Salim Sitompul NIP. 197510082008011011 NIP. 196108171987011001
Diketahui/Disetujui oleh
Program Studi S1 Ilmu Komputer Ketua,
Prof. Dr. Muhammad Zarlis NIP. 195707011986011003
PERNYATAAN
IMPLEMENTASI PANGKALAN DATA FUZZY MODEL TAHANI PADA PEREKOMENDASIAN PEMBELIAN MOBIL
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, 19 Januari 2010
DEWI NOVIA NURSA 051401053
PENGHARGAAN
Segala puji dan syukur penulis ucapkan kepada Allah SWT, dengan limpahan rahmad dan karunia-Nya tugas akhir ini berhasil diselesaikan dalam waktu yang telah ditetapkan.
Ucapan terima kasih penulis sampaikan kepada Bapak Prof. Dr. Opim Salim Sitompul dan Bapak M. Andri Budiman, ST, MCompSc, MEM, selaku pembimbing pada penyelesaian tugas akhir ini yang telah memberikan panduan dan kepercayaan kepada penulis untuk menyempurnakan tugas ini. Panduan ringkas, padat dan profesional telah diberikan kepada penulis agar penulis dapat menyelesaikan tugas ini. Selanjutnya kepada Bapak Prof. Dr. Muhammad Zarlis dan Bapak Drs. Suyanto M.Kom, selaku pembanding dan kepada Bapak Drs. M. Firdaus M.Si selaku pembimbing akademik. Ucapan terima kasih juga ditujukan kepada Ketua dan Sekretaris Program Studi Ilmu Komputer, Bapak Prof. Dr. Muhammad Zarlis dan Bapak Syahriol Sitorus, S.Si., M.IT, Dekan dan Pembantu Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sumatera Utara, semua dosen pada Program Studi Ilmu Komputer FMIPA USU, serta semua pegawai di Departemen Ilmu Komputer dan FMIPA USU.
Tidak terlupakan kepada kedua orang tua, ayahanda Sabaruddin dan ibunda Nurbaini yang selalu ada untuk penulis serta dukungan dari abang dan adik-adik tercinta. Seterusnya terima kasih tak berhingga kepada keluarga Ayesha (Siska, Emi, Melan, Ainil, Ana, Erni, K Lola) terima kasih untuk ukhuwah selama ini. Kepada teman-teman terbaik yang selalu memberikan dukungan, Vera Riyani, Sri Yunita, Ade Adriani, Lailan Sahrina, Rossy Nurhasanah, terima kasih untuk waktu, pikiran dan bantuannya dan rekan-rekan kuliah lainnya yang telah banyak memberikan bantuan baik secara langsung maupun tidak langsung kepada penulis. Terkhusus untuk Bang Mail & Kak Rina sekeluarga. Semoga Allah SWT membalas segala kebaikan kalian dengan yang lebih baik lagi.
Akhirnya penulis berharap bahwa tugas akhir ini bermanfaat terutama kepada penulis maupun para pembaca serta semua pihak yang berhubungan dengannya. Penulis menyadari sepenuhnya bahwa kajian ini sangat jauh dari sempurna. Oleh karena itu kritik dan saran yang membangun sangat diharapkan demi perbaikan.
ABSTRAK
Sistem pangkalan data konvensional yang lazim digunakan saat ini belum dapat menangani data-data yang bersifat samar (fuzzy) dalam proses pengambilan keputusan. Logika Fuzzy merupakan salah satu konsep dalam bidang Soft Computing yang mampu mengolah data dengan baik walaupun di dalamnya terdapat ketidakpastian, ketidakakuratan maupun kebenaran parsial. Sistem pangkalan data fuzzy model Tahani menjembatani dua konsep berbeda yaitu antara relasi standar yang menyimpan data-data yang bersifat pasti (crisp) pada sistem basis data konvensional dengan query yang mengandung variabel-variabel yang bersifat kualitatif, samar dan tidak pasti untuk mendapatkan informasi yang berguna dalam memberikan rekomendasi. Dengan adanya sistem pangkalan data ini diharapkan pegawai dapat memberikan rekomendasi terbaik kepada pembeli sesuai dengan kriteria yang diinginkan dalam waktu yang relatif singkat.
IMPLEMENTATION OF TAHANI MODEL OF FUZZY DATABASE SYSTEM IN GIVING RECOMMENDATION IN CAR PURCHASE
ABSTRACT
Conventional Database Systems commonly used today can not handle the data that are vague (fuzzy) on the decision-making process. Fuzzy logic is one of the concepts in the SoftComputing that capable of processing data well even there are uncertainty, inaccuracies and partial truths. Fuzzy Database System Tahani model bridging two different concepts of the standard relation that stores data that is certain (crisp) in a conventional database system with queries containing variables that are qualitative, vague and uncertain to obtain useful information to provide recommendations. With this Database System, employees are expected to provide the best recommendations to the buyer in accordance with the criteria desired in a relatively short time.
DAFTAR ISI Persetujuan ii Pernyataan iii Penghargaan iv Abstrak v Abstract vi Daftar Isi vii
Daftar Gambar viii
Daftar Tabel ix
BAB 1 PENDAHULUAN 1.1 Latar Belakang 1
1.2 Rumusan Masalah 2
1.3 Ruang Lingkup/Batasan Masalah 3
1.4 Tujuan Penelitian 3
1.5 Manfaat Penelitian 3
1.6 Metode Penelitian 4
1.7 Sistematika Penulisan 5
BAB 2 LANDASAN TEORI 2.1 Logika Fuzzy 6
2.1.1 Konsep kekaburan (fuzziness) dan Sejarah Logika Fuzzy 6
2.1.2 Himpunan Fuzzy 9
2.1.3 Fungsi Keanggotaan 11
2.1.4 Operator Dasar 15
2.1.5 Perbedaan Himpunan Fuzzy dengan Probabilistik 16
2.1.6 Keunggulan Logika Fuzzy 18
2.2 Pangkalan Data 18
2.2.1 Pengertian Pangkalan Data 18
2.2.2 Sejarah Pangkalan Data 19
2.2.3 Pangkalan Data Relasional 20
2.3 Structure Query Language (SQL) 21
2.3.1 Pangkalan Data Fuzy model Tahani 22
BAB 3 ANALISIS DAN PERANCANGAN 3.1 Analisis Masalah 25
3.2 Analisis Kebutuhan Sistem 34
3.2.1 Kebutuhan Input 34
3.2.2 Kebutuhan Output 34
3.3 Perancangan Sistem 34
3.3.1 Diagram Arus Data 34
3.3.2 Perhitungan Nilai Firestrength 39
3.4 Algoritma 3.4.1 Algoritma membangun fungsi keanggotan 41
3.4.2 Algoritma Nilai Keanggotaan 42
3.4.3 Algoritma Nilai Firestrength 43
3.5 Perancangan Pangkalan data 43
3.5.1 Struktur Tabel 43
3.5.2 Relasi Antar Tabel 46
3.6 Perancangan GUI 48
BAB 4 IMPLEMENTASI DAN PENGUJIAN 4.1 Implementasi 52
4.2 Pengujian 63
BAB 5 KESIMPULAN DAN SARAN 5.1 Kesimpulan 65 5.2 Saran 66 DAFTAR PUSTAKA 67 LISTING PROGRAM 69
DAFTAR TABEL
Halaman Tabel 2.1 Tabel Nilai Kebenaran operator NOT 15
Tabel 2.2 Tabel Nilai Kebenaran operator OR 15 Tabel 2.3 Tabel Nilai Kebenaran operator AND 16 Tabel 3.1 Tabel Data Mobil 26 Tabel 3.2 Tabel Derajat Keanggotaan pada Variabel Harga 27 Tabel 3.3 Tabel Derajat Keanggotaan pada Variabel Pemakaian Bahan Bakar 29 Tabel 3.4 Tabel Derajat Keanggotaan pada Variabel Kapasitas Tangki 30
Tabel 3.5 Tabel Hasil Query1 31
Tabel 3.6 Tabel Hasil Query1 setelah diurutkan 32
Tabel 3.7 Tabel Hasil Query2 33
Tabel 3.8 Tabel Hasil Query2 setelah diurutkan 33
Tabel 3.9 Tabel Data Mobil 43
Tabel 3.10 Tabel Variabel 44
Tabel 3.11 Tabel Batas Variabel 44
Tabel 3.12 Tabel Temporary 44
Tabel 3.13 Tabel Sementara 45
Tabel 3.14 Tabel Hasil 45
Tabel 3.15 Tabel Login 46
Tabel 3.16 Tabel Constrain 46
Tabel 4.1 Tabel nilai keanggotaan setiap produk untuk himpunan ‘besar’ pada variabel ‘Kapasitas Tangki’ 63 Tabel 4.2 Tabel nilai keanggotaan setiap produk untuk himpunan ‘sedang’
pada variabel ‘Harga’ 64
Tabel 4.3 Tabel nilai firestrength dengan operator AND 64
DAFTAR GAMBAR
Halaman Gambar 2.1 Himpunan Fuzzy 11 Gambar 2.2 Representasi Linear Naik 12 Gambar 2.3 Representasi Linear Turun 13
Gambar 2.4 Kurva Segitiga 13
Gambar 2.5 Kurva Trapesium 14
Gambar 2.6 Kurva Bahu pada variabel Harga 14 Gambar 2.7 Pengolahan data menjadi informasi 19 Gambar 2.8 Flowchart Pangkalan data Fuzzy model Tahani
pada Perekomendasian Pembelian Mobil 24 Gambar 3.1 Fungsi Keanggotaan Untuk Variabel Harga 26 Gambar 3.2 Fungsi Keanggotaan Untuk Variabel Pemakaian Bahan Bakar 28 Gambar 3.3 Fungsi Keanggotaan Untuk Variabel Kapasitas Tangki 29 Gambar 3.4 Diagram Konteks Sistem 35
Gambar 3.5 Diagram Level 1 36
Gambar 3.6 Diagram Level 1 Proses 2 37 Gambar 3.7 Diagram Level 1 Proses 3 38
Gambar 3.8 Relasi Antar Tabel 47
Gambar 3.9 Rancangan Antar Muka Form Inisialisasi 48 Gambar 3.10 Rancangan Antar Muka Form Fuzzy Set 49 Gambar 3.11 Rancangan Antar Muka Form Query Builder 50 Gambar 3.12 Rancangan Antar Muka Form Run Query 51
Gambar 4.1 Form Inisialisasi 52
Gambar 4.2 Form Tambah Variabel 53 Gambar 4.3 Form Tambah Himpunan 54 Gambar 4.4 Form Definisi Variabel dan Himpunan setelah ditambahkan
variabel himpunan 55
Gambar 4.5 Form Fuzzy Set 55
Gambar 4.6 Kotak dialog setelah tombol Save ditekan 56 Gambar 4.7 Form Fuzzy Set untuk Himpunan ‘Murah’ setelah tombol
Plot Curve ditekan 57
Gambar 4.8 Form Fuzzy Set untuk Himpunan ‘Mahal’ setelah tombol
Plot Curve ditekan 57
Gambar 4.9 Form Fuzzy Set untuk Himpunan ‘Sedang’ setelah tombol
Plot Curve ditekan 58
Gambar 4.10 Form Fuzzy Set untuk Himpunan ‘Kecil’ setelah tombol
Plot Curve ditekan 59
Gambar 4.11 Form Fuzzy Set untuk Himpunan ‘Menengah’ setelah tombol
Plot Curve ditekan 59
Gambar 4.12 Form Fuzzy Set untuk Himpunan ‘Besar’ setelah tombol
Plot Curve ditekan 60
Gambar 4.13 Form Query Builder 60
Gambar 4.14 Form Run Query 61