PENERAPAN METODE KNN (K-NEAREST NEIGHBOR) PADA SISTEM PENDUKUNG KEPUTUSAN PEMBELIAN RUMAH

Ukuran: px

Mulai penontonan dengan halaman:

Download "PENERAPAN METODE KNN (K-NEAREST NEIGHBOR) PADA SISTEM PENDUKUNG KEPUTUSAN PEMBELIAN RUMAH"

Glenna Yuliani Wibowo
6 tahun lalu
Tontonan:

1 PENERAPAN METODE KNN (K-NEAREST NEIGHBOR) PADA SISTEM PENDUKUNG KEPUTUSAN PEMBELIAN RUMAH SKRIPSI Diajukan Untuk Memenuhi Salah Satu Syarat Mencapai Gelar Strata Satu Program Studi Informatika Disusun oleh : YOGA WIDIASTUTI NIM. M PROGRAM STUDI INFORMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SEBELAS MARET SURAKARTA 2016 i

2 ii

3 iii

4 MOTTO Karena sesungguhnya sesudah kesulitan itu ada kemudahan. Sesungguhnya sesudah kesulitan itu ada kemudahan (Q.S Al-Insyirah : 5-6) Jangan lihat masa lampau dengan penyesalan, jangan pula lihat masa depan dengan ketakutan, tapi lihatlah sekitar dengan penuh kesadaran (James Thurber) iv

5 PERSEMBAHAN Karya ini penulis persembahkan kepada : Allah SWT, atas segala Rahmat, Berkah dan Hidayah-Nya Ibu dan Bapak tercinta, atas do a, dukungan serta kasih sayang yang telah diberikan Kakak-kakak tersayang, Mbak Iin, Mas Dedi, Mas Bayu dan Mbak Warda atas dukungan dan motivasinya. Keponakan-keponakanku tersayang, Affan dan Athar. Seluruh teman-teman Informatika UNS khususnya angkatan 2009 v

6 KATA PENGANTAR Assalamu alaikum Wr. Wb Alhamdulillahi Rabbil alamin, Segala puji dan syukur atas kehadirat Allah SWT yang telah melimpahkan segala rahmat dan karunia-nya, sehingga penulis dapat menyelesaikan skripsi dengan judul Penerapan Metode KNN (K-Nearest Neighbor) Pada Sistem Pendukung Keputusan Pembelian Rumah, yang menjadi salah satu syarat mutlak untuk mendapatkan gelar Sarjana Informatika di Universitas Sebelas Maret (UNS) Surakarta. Dengan segala kerendahan hati, penulis menyadari akan keterbatasan yang dimiliki, begitu banyak bimbingan, bantuan, serta motivasi yang diberikan dalam proses penyusunan skripsi ini. Oleh karena itu, ucapan terima kasih penulis sampaikan kepada : 1. Ibu Sari Widya Sihwi, S.Kom., MTI selaku dosen pembimbing I, terimakasih atas kesabaran, ketelitian, koreksi, masukan, motivasi, semangat, do a, dan memberikan waktunya untuk mengarahkan dan membimbing penulis selama proses penyelesaian skripsi ini. 2. Bapak Meiyanto Eko Sulistyo, S.T., M.Eng selaku dosen pembimbing II, terimakasih atas setiap diskusi, semangat, motivasi, ketelitian, koreksi, masukan dan kesabarannya selama proses penyelesaian skripsi ini. 3. Bapak Drs. Bambang Harjito, M.App.Sc., Ph.D., selaku Kepala Program Studi S1 Informatika UNS. 4. Ibu Esti Suryani, S.Si., M.Kom, selaku Pembimbing Akademik yang telah banyak memberi bimbimngan dan pengarahan selama penulis menempuh pendidikan di Program studi Informatika FMIPA UNS. 5. Bapak dan Ibu dosen serta karyawan di program studi Informatika FMIPA UNS yang telah mengajarkan penulis selama masa studi dan membantu dalam proses penyusunan skripsi ini. 6. Ibu, bapak, dan kakak-kakakku tercinta yang telah memberikan semangat, dukungan, do a dan motivasi, serta kasih sayang yang tulus. 7. Teman-teman Informatika UNS 2009 yang telah memberikan dukungan, semangat dan bantuan sehingga penyusunan skripsi ini dapat terselesaikan. vi

7 8. Semua pihak yang tidak bisa saya sebutkan satu-persatu yang telah memberikan bantuan dan dukungan terhadap penulis. Akhir kata semoga laporan ini dapat bermanfaat bagi para pembaca serta menambah pengalaman dan pengetahuan bagi penulis sendiri. Wassalamu alaikum Wr. Wb. Surakarta, 2016 Penulis vii

8 DECISION SUPPORT SYSTEM FOR HOUSE PURCHASING USING KNN (K-NEAREST NEIGHBOR) METHOD YOGA WIDIASTUTI Department of Informatics. Faculty of Mathematics and Natural Science. Sebelas Maret University ABSTRACT Every prospective home buyers has their own criteria in selecting home that suit their needs. But many of these criteria are followed by the availability of more than one choice of homes that meet those criteria. Therefore, we need a computerized system that can help them to obtain a good home selection decisions based on their needs. Method used in this research is K-nearest Neighbor (KNN). KNN is a method to classify the new objects based on the training data that were located closest to the object. This paper discusses about recommendation system to select house using 11 kinds of criteria, such as price, location, land area, building area, floor, bedroom, bathroom, maid s room, garage/carport, electric power and water resources. This system also used a geographical information system to display the results in the form of a map. The testing was conducted by 25 users, they tried out the system and filled the satisfaction questionnaire system. The level of satisfaction obtained from two main aspects : result satisfaction and user interface design satisfaction, which is including the usability and the attractivess system. The results of this tests indicate the level of user satisfaction by 38% very satisfied, 58% satisfied and 4% not satisfied. Keywords : Decision Support System, Geographic Information System, House Purchasing, K-Nearest Neighbor, viii

9 PENERAPAN METODE KNN (K-NEAREST NEIGHBOR) PADA SISTEM PENDUKUNG KEPUTUSAN PEMBELIAN RUMAH YOGA WIDIASTUTI Program Studi Informatika. Fakultas Matematika dan Ilmu Pengetahuan Alam. Universitas Sebelas Maret ABSTRAK Setiap calon pembeli rumah mempunyai kriteria tersendiri dalam memilih rumah. Namun kriteria tersebut bisa dipenuhi oleh banyak tipe rumah di banyak perumahan. Untuk itu diperlukan suatu sistem terkomputerisasi yang dapat membantu calon pembeli rumah untuk memperoleh keputusan yang sesuai dengan keinginannya. Metode yang digunakan dalam penelitian ini adalah K-Nearest Neighbor (KNN). KNN adalah metode yang melakukan klasifikasi terhadap objek baru berdasarkan data latih yang jaraknya paling dekat dengan objek tersebut Penelitian ini membahas tentang sistem rekomendasi pembelihan rumah menggunakan 11 kriteria seperti harga, lokasi, luas tanah, luas bangunan, lantai, kamar tidur, kamar mandi, kamar pembantu, garasi, daya listrik dan sumber air. Sistem yang dibangun juga akan menggunakan sistem informasi geografi untuk menampilkan hasil rekomendasinya dalam bentuk peta. Pengujian dilakukan oleh 25 user dengan cara mencoba sistem dan mengisi angket kepuasan sistem. Tingkat kepuasan didapatkan dari dua aspek utama yakni kepuasan hasil dan kepusan user interface design yang meliputi usability dan attractiveness sistem. Hasil dari pengujian ini menunjukkan tingkat kepuasan user sebesar 38% sangat puas, 58% puas, dan 4% tidak puas. Kata Kunci : K-Nearest Neighbor, Pembelian Rumah, Sistem Informasi Geografi, Sistem Pendukung Keputusan ix

10 DAFTAR ISI HALAMAN JUDUL... i HALAMAN PERSETUJUAN... ii HALAMAN PENGESAHAN... iii HALAMAN MOTTO... iv HALAMAN PERSEMBAHAN... v KATA PENGANTAR... vi Abstract... viii Abstrak... ix DAFTAR ISI... x DAFTAR TABEL... xiii DAFTAR GAMBAR... xiv DAFTAR LAMPIRAN... xv BAB I PENDAHULUAN Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Sistematika Penulisan... 3 BAB II TINJAUAN PUSTAKA Landasan Teori Sistem Pendukung Keputusan Definisi Sistem Pendukung Keputusan Karakteristik dan Kapabilitas Sistem Pendukung Keputusan... 6 x

11 Komponen Sistem Pendukung Keputusan Fase-fase Pengambilan Keputusan K-Nearest Neighbor Algoritma K-Nearest Neighbor (KNN) Preparation Data Sistem Informasi Geografi (SIG) Manfaat Sistem Informasi Geografi Subsistem Sistem Informasi Geografi Cara kerja Sistem Informasi Geografi Kemampuan Sistem Informasi Geografi Google Maps API Penelitian Terkait Rencana Penelitian BAB III METODOLOGI PENETILIAN Tahap Awal Study Literature Pengumpulan Data Tahap Analisa Tahap Implementasi Pembuatan Database Pembuatan Kode Program Testing Debugging Tahap Pengujian BAB IV PEMBAHASAN Analisa Awal Sistem xi

12 4.2 Perhitungan Metode Kasus Pertama Kasus Kedua Hasil Pengujian BAB V PENUTUP Kesimpulan Saran DAFTAR PUSTAKA xii

13 DAFTAR TABEL Tabel 2. 1 Keterkaitan Penelitian dengan Penelitian Sebelumnya Tabel 3. 1 Rincian Jumlah Perumahan Per Wilayah Tabel 4. 1 Contoh Data Perumahan Tabel 4. 2 Data Testing Kasus Pertama Tabel 4. 3 Hasil Normalisasi Data Testing Kasus Pertama Tabel 4. 4 Contoh Hasil Normalisasi Data Training Kasus Pertama Tabel 4. 5 Hasil Rekomendasi Rumah Kasus Pertama Tabel 4. 6 Data Testing Kasus Kedua Tabel 4. 7 Hasil Normalisasi Data Testing Kasus Kedua Tabel 4. 8 Contoh Hasil Normalisasi Data Training Kasus Kedua Tabel 4. 9 Hasil Rekomendasi Rumah Kasus Kedua Tabel Prosentasi Tingkat Kepuasan User xiii

14 DAFTAR GAMBAR Gambar 2. 1 Karakteristik dan kapabilitas SPK... 6 Gambar 2. 2 Arsitektur Sistem pendukung Keputusan... 9 Gambar 2. 3 Fase Pengambbilan keputusan Gambar 2. 4 Flowchart Metode KNN Gambar 2. 5 Subsistem Sistem Informasi Geografi Gambar 3. 1 Metode Penelitian Gambar 4. 1 Tampilan Hasil Rekomendasi Rumah Pada Contoh Kasus Pertama Gambar 4. 2 Tampilan Peta Lokasi Pada Contoh Kasus Pertama Gambar 4. 3 Tampilan Hasil Rekomendasi Rumah Pada Contoh Kasus Kedua Gambar 4. 4 Tampilan Peta Lokasi Pada Contoh Kasus Kedua xiv

15 DAFTAR LAMPIRAN Lampiran 1 Hasil Implementasi Sistem Lampiran 2 Daftar Data Perumahan Lampiran 3 Hasil Normalisasi Data Kasus Pertama Lampiran 4 Hasil Normalisasi Data Kasus Kedua Lampiran 5 Hasil Pengurutan Jarak Euclidean Distance Kasus Pertama Lampiran 6 Hasil Pengurutan Jarak Euclidean Distance Kasus Kasus Kedua Lampiran 7 Angket Kepuasan Lampiran 8 Hasil Angket kepuasan xv

dokumen-dokumen yang mirip

DECISION SUPPORT SYSTEM FOR HOUSE PURCHASING USING KNN (K-NEAREST NEIGHBOR) METHOD

DECISION SUPPORT SYSTEM FOR HOUSE PURCHASING USING KNN (K-NEAREST NEIGHBOR) METHOD Yoga Widiastuti Informatika, Fakultas MIPA Universitas Sebelas Maret Jl. Ir. Sutami No. 36 A Surakarta yogawidiastuti@student.uns.ac.id