SKRIPSI. Sisca Lidhya Sari

Transkripsi

1 IMPLEMENTASI ALGORITMA K-NEAREST NEIGHBOR DAN METODE TOPSIS ( TECHNIQUE FOR ORDERS PREFERENCE BY SIMILARITY TO IDEAL SOLUTION) DALAM PENENTUAN MUTU BERAS MISKIN (STUDI KASUS: BULOG ACEH) SKRIPSI Sisca Lidhya Sari PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014

2 IMPLEMENTASI ALGORITMA K-NEAREST NEIGHBOR DAN METODE TOPSIS ( TECHNIQUE FOR ORDERS PREFERENCE BY SIMILARITY TO IDEAL SOLUTION) DALAM PENENTUAN MUTU BERAS MISKIN (STUDI KASUS: BULOG ACEH) SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer SISCA LIDHYA SARI PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014

3 PERSETUJUAN Judul : IMPLEMENTASI ALGORITMA K-NEAREST NEIGHBOR DAN METODE TOPSIS DALAM (TECHNIQUE FOR ORDERS PREFERENCE BY SIMILARITY TO IDEAL SOLUTION) DALAM PENENTUAN MUTU BERAS MISKIN (STUDI KASUS: BULOG ACEH) Kategori : SKRIPSI Nama : SISCA LIDHYA SARI Nomor Induk Mahasiswa : Program Studi : EKSTENSI S1 ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA Diluluskan di Medan, Komisi Pembimbing : Pembimbing 2 Pembimbing 1 Ade Candra, ST, M.Kom Maya Silvi Lydia, B.Sc, M.Sc NIP NIP Diketahui/disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

4 PERNYATAAN IMPLEMENTASI ALGORITMA K-NEAREST NEIGHBOR DAN METODE TOPSIS (TECHNIQUE FOR ORDERS PREFERENCE BY SIMILARITY TO IDEAL SOLUTION) DALAM PENENTUAN MUTU BERAS MISKIN (STUDI KASUS: BULOG ACEH) SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, Februari 2014 SISCA LIDHYA SARI

5 PENGHARGAAN Alhamdulillah, puji syukur penulis panjatkan kehadirat Allah SWT, yang telah memberikan rahmat dan hidayah-nya serta segala sesuatunya dalam hidup. Sehingga penulis dapat menyelesaikan penyusunan skripsi ini, sebagai syarat untuk memperoleh gelar Sarjana Komputer, Program Studi S1 Ilmu Komputer Universitas Sumatera Utara. Skripsi ini penulis persembahkan kepada kedua orangtua tercinta, Papa Ansari dan Ibunda Dra. Rosniar yang tiada hentinya memberikan doa dan kasih sayangnya serta semangat dan motivasi selama penulisan skripsi ini. Selanjutnya ucapan terima kasih penulis sampaikan kepada semua pihak yang telah membantu penulis selama pengerjaan skripsi ini, antara lain kepada: 1. Bapak Dr. Poltak Sihombing, M.Kom sebagai Ketua Program Studi S1 Ilmu Komputer. 2. Ibu Maya Silvi Lydia, B.Sc, M.Sc selaku Sekretaris Program Studi Ilmu Komputer sekaligus pembimbing saya yang telah membimbing, mengarahkan, menasehati, memotivasi, dan menyemangati penulis agar dapat menyelesaikan skripsi ini. 3. Bapak Ade Candra, ST, M.Kom selaku pembimbing yang telah meluangkan waktu, tenaga, dan pikiran dalam membimbing, mengarahkan, menasehati, memotivasi, dan menyemangati penulis agar dapat menyelesaikan skripsi ini. 4. Bapak Drs. Marihat Situmorang, M.Kom dan Ibu Dian Rachmawati, S.Si, M.Kom sebagai dosen penguji yang telah memberikan kritik dan saran yang berguna bagi penulis. 5. Seluruh dosen dan Pegawai di lingkungan Departemen Ilmu Komputer, Fakultas Ilmu Komputer dan Teknologi Informasi USU khususnya Kak Eka, Bang Manaf, Bang Fadli, Bang Zaki yang telah membantu penulis selama masa perkuliahan.

6 6. Kepala UPGB dan karyawan Bulog Aceh yang telah banyak membantu penulis selama penelitian skripsi ini. 7. Cutbang tersayang Randhy Ramadhani dan Adik terkasih Rizky Ramadiana Sari yang telah memberikan semangat kepada penulis. 8. Andria Rezki S.Kom, yang selalu memberikan semangat dan dukungan penuh kepada penulis guna meraih sarjana. 9. Teman-teman seangkatan Ekstensi S1 Ilmu Komputer tahun 2011, Maya, Wita, Zhe, Yuyun, Aim, Della dan Yolan serta teman teman yang lain yang sama-sama berjuang meraih gelar Sarjana. 10. Teman-teman terbaik penulis FERNANDO: Fidyatunnisa ST, M. Heru A. Junaidi, ST, Fairuzziana S.Psi, dan Cut Lina Keumala Sari, S.Pd yang telah banyak mendukung penulis hingga meraih sarjana. Semoga Allah SWT memberikan limpahan karunia semua pihak yang membantu penulis dalam menyelesaikan skripsi ini. Akhirnya penulis berharap bahwa skripsi ini bermanfaat terutama kepada penulis maupun para pembaca serta semua pihak akademisi yang tertarik mengembangkannya. Penulis menyadari bahwa skripsi ini masih jauh dari kesempurnaan, oleh karena itu penulis menerima saran dan kritik demi kesempurnaan skripsi ini sehingga bermanfaat bagi semua pihak. Medan, Februari 2014 Penulis Sisca Lidhya Sari

7 ABSTRAK Penyaluran beras kepada masyarakat miskin menjadi salah satu pokok kegiatan operasi utama Perusahaan Bulog guna memajukan kesejahteraan masyarakat Indonesia. Dalam kinerjanya penentuan keputusan terhadap mutu beras untuk penerima beras miskin sering kali menjadi persoalan yang rumit. Untuk mengatasi masalah-masalah tersebut perlu dilakukan langkah yang efektif agar suatu keputusan dapat diambil. Salah satu cara yang dapat dilakukan adalah dengan melakukan proses klasifikasi dan mencari hasil terbaik dari data yang telah ada menggunakan perangkat lunak untuk mendapatkan solusi optimal atas suatu permasalahan dengan menggunakan Algoritma K-Nearest Neighbor dan metode techniuqe for orders preference by similarity to ideal solution (TOPSIS). Dengan adanya aplikasi ini dapat memudahkan pihak perusahaan Bulog dalam menentukan mutu beras terbaik yang akan disalurkan ke masyarakat miskin. Waktu yang dibutuhkan untuk proses mining antara K-Nearest Neighbor dan TOPSIS terlihat algoritma Nearest Neigbor lebih sederhana proses perhitungannya terhadap data beras dibanding dengan Metode Topsis, namun membutuhkan waktu yang lebih lama karena harus dilakukan proses training secara berulang untuk setiap data yang akan diprediksi sedangkan Topsis lebih cepat kinerjanya dibandingkan dengan K-Nearest Neighbor. Kata Kunci: Penentuan Mutu Beras, K-Nearest Neighbor, Technique for Orders Preference by Similarity to Ideal Solution (TOPSIS)

8 IMPLEMENTATION OF K-NEAREST NEIGHBOR ALGORITHM AND TECHNIQUE FOR ORDERS PREFERENCE BY SIMILARITY TO IDEAL SOLUTION (TOPSIS) METHOD IN DETERMINING RICE QUALITY FOR ECONOMICALLY DISADVANTAGED GROUP OF PEOPLE ABSTRACT Rice distribution for economically disadvantaged group of people is one of the main operational activities of Bulog Company to advance Indonesian society welfare. Decision making for rice quality for the addressee often became a complicated problem. Overcoming those problems takes an effective step in order to take a decision. One way to do so is to perform the classification process and search for the best result using the existing data. The use of software can be an optimal solution of the problem by using K- Nearest Neighbor Algorithm and Techniuqe for orders preference by similarity to ideal solution (TOPSIS) method. This application will ease Perum Bulog to determine the best rice quality to be distributed to the economically disadvantaged group of people. The time required data mining process between K- Nearest Neighbor Algorithm and TOPSIS method generated data defined seen that K- Nearest Neighbor simpler than TOPSIS, but it took a lot of time by processing of data training repeatedly for data to be predicted, while TOPSIS faster than K- Nearest Neighbor. Keywords : Rice quality, K-Nearest Neighbor, Technique for Orders Preference by Similarity to Ideal Solution (TOPSIS).

9 DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abtract Daftar Isi Daftar Tabel Daftar Gambar ii iii iv vi vii viii x xi Bab 1 Pendahuluan Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metode Penelitian Sistematika Penulisan 4 Bab 2 Tinjauan Pustaka Konsep Sistem Pendukung Keputusan Tahap-Tahap dalam Pengambilan Keputusan Kerangka Kerja pengambilan Keputusan Karakteristik Sistem Pendukung Keputusan Sistem Pendukung Keputusan Database Konsep Algoritma K - Nearest Neighbor Metode TOPSIS Prosedur dan langkah- langkah metode TOPSIS Ilustrasi Metode TOPSIS Penelitian Terdahulu 23 Bab 3 Analisis dan Perancangan Sistem Analisis Analisis Masalah Analisis Kebutuhan Sistem Analisis Fungsional Sistem Analisis Non- Fungsional Sistem Perancangan Sistem Use case diagram Diagram Activity 31

10 3.3.3 Flowchart K-nearest Neighbor Flowchart Metode TOPSIS Rancangan Database Pembuatan Rancangan Tampilan Aplikasi Rancangan Jendela Utama Rancangan Form Data User Rancangan Form Data Mitra Beras Rancangan Form Parameter Rancangan Form K-Nearest Neighbor Rancangan Form Proses Metode TOPSIS 43 Bab 4 Implementasi Dan Pengujian Implementasi Implementasi Algoritma K-Nearest Neighbor Implementasi Metode TOPSIS Perbandingan Algoritma K-Nearest Neighbor dan TOPSIS Pengujian Tampilan Halaman Login Tampilan Jendela Utama Tampilan Form Data User Tampilan Form Data Mitra Tampilan Form Klasifikasi Data K-Nearest Neighbor Tampilan Form Metode TOPSIS 76 Bab 5 Kesimpulan Dan Saran Kesimpulan Saran 80 Daftar Pustaka Lampiran A: Listing Program Lampiran B: Curriculum Vitae

11 DAFTAR TABEL Halaman 2.1 Alternatif kecocokan pada setiap kriteria Bobot Kriteria Tabel Mitra Tabel Parameter Tabel User Data Testing dan Data Training Nilai Hasil Pengujian Data Beras Cluster Data Training Perthitungan Data Training dan Data Testing Hasil perhitungan data testing Data Beras dan Kriteria Nilai Normalisasi Nilai Ternormalisasi Terbobot Nilai Solusi Ideal Positif dan Negatif Jarak alternatif A Jarak alternatif A Jarak solusi ideal positif A - dan A Hasil Nilai Terbaik 65

12 DAFTAR GAMBAR Halaman 2.1 Fase Proses Pengambilan Keputusan Ilustrasi Solusi pada KNN Diagram Ishikawa Use Case Diagram pada Sistem Diagram Activity Sistem Diagram Activity algortima K-Nearest Neighbor Diagram Activity Metode TOPSIS Flowchart Perhitungan K-Nearest Neighbor Flowchart Perhitungan TOPSIS Rancangan Jendela Utama Rancangan Form Data User Rancangan Form Data Mitra Beras Rancangan Form Parameter Rancangan Form Klasifikasi Data K-Nearest Neighbor Rancangan Form Metode Topsis Form Pengisian Data Beras dan Kriteria Tampilan Halaman login Tampilan Jendela Utama Aplikasi Tampilan Form Data User Tampilan Menambah Data User Tampilan Form Data Mitra Tampilan Form Tambah Data Mitra Tampilan Form Klasifikasi Data K-Nearest Neighbor Form Tampilan Hasil Nilai Pembagian Kelas Form Hasil Klasifikasi Data Form Tampilan Metode TOPSIS 73