PENERAPAN DATA MINING MENGGUNAKAN ALGORITMA NAIVE BAYES, C4.5, DAN K-NEAREST NEIGHBOR UNTUK KLASIFIKASI KEMISKINAN DI DKI JAKARTA

ANDINTA, MUHAMMAD ANAND RIZKI (2024) PENERAPAN DATA MINING MENGGUNAKAN ALGORITMA NAIVE BAYES, C4.5, DAN K-NEAREST NEIGHBOR UNTUK KLASIFIKASI KEMISKINAN DI DKI JAKARTA. S1 thesis, Universitas Mercu Buana Jakarta.

[img] Text (HAL COVER)
01 Cover.pdf

Download (565kB)
[img] Text (ABSTRAK)
02 Abstrak.pdf

Download (142kB)
[img] Text (BAB I)
03 Bab 1.pdf
Restricted to Registered users only

Download (317kB)
[img] Text (BAB II)
04 Bab 2.pdf
Restricted to Registered users only

Download (320kB)
[img] Text (BAB III)
05 Bab 3.pdf
Restricted to Registered users only

Download (431kB)
[img] Text (BAB IV)
06 Bab 4.pdf
Restricted to Registered users only

Download (1MB)
[img] Text (BAB V)
07 Bab 5.pdf
Restricted to Registered users only

Download (192kB)
[img] Text (DAFTAR PUSTAKA)
08 Daftar Pustaka.pdf
Restricted to Registered users only

Download (222kB)
[img] Text (LAMPIRAN)
09 Lampiran..pdf
Restricted to Registered users only

Download (738kB)

Abstract

Poverty remains one of the fundamental problems that is difficult to overcome, including in DKI Jakarta Province as the capital of Indonesia, which is also not immune to poverty. This research uses data mining to classify the poverty level in DKI Jakarta Province with data obtained from the Central Bureau of Statistics (BPS). The purpose of this study is to effectively and accurately classify poverty data and compare the results of the Naive Bayes, KNN, and C4.5 algorithms to find the best accuracy results. Through the application of such algorithms, the results were obtained that the performance of the algorithm could be influenced by the division of data, and increased ratio of test data tended to improve the accuracy as well as consistency of classification results. At the data division ratio of 70:30, Naïve Bayes achieved accuracy of 81%, C4.5 of 76%, and K-NN of 71%. At the ratio of 80:20, Naïve Bayes showed accurateness of 93%, C4.5 of 79%, and K-NN of 86%. Whereas at the ratios of 90:10, Naïve Bayes achieves accurateness of 100%, C4.5 of 71%, and K-NN of 86%. By considering the performance variations of the third algorithm, it can be concluded that Naïve Bayes is superior as a stable and reliable algorithm in a variety of data set splitting scenarios, showing high accuracy and good ability in identifying positive cases. Keywords: poverty, classification, Naïve Bayes, C4.5, K-Nearest Neighbor Kemiskinan masih menjadi salah satu permasalahan fundamental yang sulit dihadapi, termasuk di Provinsi DKI Jakarta sebagai Ibu kota negara Indonesia, yang juga tidak luput dari permasalahan kemiskinan. Penelitian ini menggunakan data mining untuk melakukan klasifikasi terhadap tingkat kemiskinan di Provinsi DKI Jakarta dengan data yang diperoleh dari Badan Pusat Statistik (BPS). Tujuan penelitian ini adalah untuk secara efektif dan akurat mengklasifikasikan data kemiskinan dan membandingkan hasil dari algoritma Naïve Bayes, C4.5N dan K-NN guna mencari hasil akurasi terbaik. Melalui penerapan algoritma tersebut, didapatkan hasil bahwa performa algoritma dapat dipengaruhi oleh pembagian data, dan peningkatan rasio data uji cenderung meningkatkan akurasi serta konsistensi hasil klasifikasi. Pada rasio pembagian data 70:30, Naïve Bayes mencapai akurasi 81%, C4.5 sebesar 76%, dan K-NN sebesar 71%. Pada rasio 80:20, Naïve Bayes menunjukkan akurasi 93%, C4.5 sebesar 79%, dan K-NN sebesar 86%. Sementara pada rasio 90:10, Naïve Bayes mencapai akurasi 100%, C4.5 sebesar 71%, dan K-NN sebesar 86% Dengan mempertimbangkan variasi performa ketiga algoritma, dapat disimpulkan bahwa Naïve Bayes lebih unggul sebagai algoritma yang stabil dan dapat diandalkan dalam berbagai skenario pembagian dataset, menunjukkan akurasi tinggi dan kemampuan baik dalam mengidentifikasi kasus positif. Kata kunci: kemiskinan, klasifikasi, Naïve Bayes, C4.5, K-Nearest Neighbor

Item Type: Thesis (S1)
Call Number CD: FIK/SI. 24 031
NIM/NIDN Creators: 41820010069
Uncontrolled Keywords: kemiskinan, klasifikasi, Naïve Bayes, C4.5, K-Nearest Neighbor
Subjects: 000 Computer Science, Information and General Works/Ilmu Komputer, Informasi, dan Karya Umum > 020 Library and Information Sciences/Perpustakaan dan Ilmu Informasi > 025 Operations, Archives, Information Centers/Operasional Perpustakaan, Arsip dan Pusat Informasi, Pelayanan dan Pengelolaan Perpustakaan > 025.4 Subject Analysis and Control/Subjek Analisis dan Kontrol Perpustakaan > 025.43 General Classification Systems/Sistem Klasifikasi Umum
300 Social Science/Ilmu-ilmu Sosial > 360 Social Problems and Services/Permasalahan dan Kesejahteraan Sosial
300 Social Science/Ilmu-ilmu Sosial > 360 Social Problems and Services/Permasalahan dan Kesejahteraan Sosial > 362 Social Welfare, Problems and Services/Kesejahteraan Sosial, Permasalahan dan Layanan Sosial
300 Social Science/Ilmu-ilmu Sosial > 360 Social Problems and Services/Permasalahan dan Kesejahteraan Sosial > 362 Social Welfare, Problems and Services/Kesejahteraan Sosial, Permasalahan dan Layanan Sosial > 362.5 Problems and Services to The Poor/Permasalahan dan Layanan kepada Orang Miskin, Kemiskinan
500 Natural Science and Mathematics/Ilmu-ilmu Alam dan Matematika > 510 Mathematics/Matematika > 518 Numerical Analysis/Analisis Numerik, Analisa Numerik > 518.1 Algorithms/Algoritma
Divisions: Fakultas Ilmu Komputer > Sistem Informasi
Depositing User: khalimah
Date Deposited: 03 Feb 2024 07:23
Last Modified: 03 Feb 2024 07:23
URI: http://repository.mercubuana.ac.id/id/eprint/85816

Actions (login required)

View Item View Item