Comparative Analysis Performance of K-Nearest Neighbor Algorithm and Adaptive Boosting on the Prediction of Non-Cash Food Aid Recipients
(1) Department of Informatics, Universitas Siliwangi, Indonesia
(2) Department of Informatics, Universitas Siliwangi, Indonesia
(3) Department of Informatics, Universitas Siliwangi, Indonesia
Abstract
Purpose: The implementation of this manual system is considered less accurate in obtaining the results of social assistance recipients. From these problems to overcome this problem, systematic calculations are needed. In processing data, a model is needed that can explain the data with its application, so a machine learning model is made that can help process the data.
Methods: This study's classification of non-cash food social assistance receipts uses the K-Nearest Neighbor and Adaptive Boosting algorithms. This study will compare the performance of the two algorithms.
Result: The results obtained for Adaptive Boosting are the best classification results with a maximum accuracy of 100% and produce a high AUC value of 1.0. In comparison, the ROC curve for the K-Nearest Neighbor algorithm produces an accuracy of 96% with an AUC value of 0.94.
Novelty: ROC curves in the two algorithms are good classification results because the two graphs cross above the diagonal line and produce an AUC value included in the Excellent classification.
Keywords
Full Text:
PDFReferences
F. Salignac, J. Hanoteau, and I. Ramia, “Financial Resilience: A Way Forward Towards Economic Development in Developing Countries,” Soc. Indic. Res., vol. 160, no. 1, pp. 1–33, 2022.
T. Pham and A. Nugroho, “Tourism-induced Poverty Impacts of COVID-19 in Indonesia,” Ann. Tour. Res. Empir. Insights, vol. 3, no. 2, p. 100069, 2022.
E. Firasari, N. Khasanah, U. Khultsum, D. N. Kholifah, R. Komarudin, and W. Widyastuty, “Comparation of K-Nearest Neighboor (K-NN) and Naive Bayes Algorithm for the Classification of the Poor in Recipients of Social Assistance,” J. Phys. Conf. Ser., vol. 1641, no. 1, 2020.
Z. Manshor, S. Abdullah, and A. B. Hamed, “Poverty and the Social Problems,” Acad. Res. Bus. & Soc. Sci., vol. 10, no. 3, pp. 614–617, 2020.
N. Vedy and V. Juwono, “Analysis of The Implementation of Non-cash Food Assistance (BPNT) Program for Reducing Poverty in Sub-district Panjang, Bandar Lampung 2018,” Proc. 3rd Int. Conf. Adm. Sci. Policy Gov. Stud., 2020.
V. Siddesh Padala, K. Gandhi, and D. V. Pushpalatha, “Machine Learning: The New Language for Applications,” IAES Int. J. Artif. Intell., vol. 8, no. 4, pp. 411–421, 2019.
V. Jain, G. S. Narula, and M. Singh, “Implementation of Data Mining in Online Shopping System Using,” Int. J. Comput. Sci. Eng., vol. 2, no. 1, pp. 47–58, 2013.
Y. Resti, F. Burlian, I. Yani, D. A. Zayanti, and I. M. Sari, “Improved the Cans Waste Classification Rate of Naïve Bayes Using Fuzzy,” Sci. Technol. Indones., vol. 5, no. 3, pp. 3–6, 2020.
B. Sierra, E. Lazkano, J. M. Mart, and A. Astigarraga, “Combining Bayesian Networks , k Nearest Neighbours Algorithm and Attribute Selection for Gene Expression Data Analysis,” in Australas. Jt. Conf. Artif. Intell., 2004, pp. 86–97.
E. N. Stankova and E. V. Khvatkov, “Using Boosted K-Nearest Neighbour Algorithm for Numerical Forecasting of Dangerous Convective Phenomena,” in Int. Conf. Comput. Sci. Appl., 2019, pp. 802–811.
E. Z. Ferdousy, M. Islam, and M. A. Matin, “Combination of Naïve Bayes Classifier and K-Nearest Neighbor ( KNN ) in the Classification Based Predictive Models,” Comput. Inf. Sci., vol. 6, no. 3, 2013.
J. Deshmukh and U. Bhosle, “A Study of Mammogram Classification Using Adaboost with Decision Tree, KNN, SVM And Hybrid SVM-KNN as Component Classifiers,” J. Inf. Hiding Multimed. Signal Process., vol. 9, no. 3, pp. 548–557, 2018.
A. Sumiah and N. Mirantika, “Perbandingan Metode K-Nearest Neighbor dan Naive Bayes untuk Rekomendasi Penentuan Mahasiswa Penerima Beasiswa Pada Universitas Kuningan,” Buffer Inform., vol. 6, no. 1, pp. 1–10, 2020.
A.I. Prianti, R. Santoso and A. R. Hakim, “Perbandingan Metode K-Nearest Neighbor dan Adaptive Boosting Pada Kasus Klasifikasi Multi Kelas 1,2,3,” J. Gaussian, vol. 9, no. 2018, pp. 346–354, 2020.
D.M. Farid, N. Harbi and M. Z. Rahman, “Combining Naive Bayes and Decision Tree for Adaptive Intrusion Detection,” arXiv, vol. 2, no. 2, pp. 12–25, 2010.
A. Bharathi and E. Deepankumar, “Survey on Classification Techniques in Data Mining,” Int. J. Recent Innov. Trends Comput. Commun., pp. 1983–1986, 2014.
M. N. Baby and L. T. Priyanka, “Customer Classification and Prediction based on Data Mining Technique,” Sci. Inf. Database, vol. 2, no. 12, 2012.
B. Tran, B. Xue, and M. Zhang, “A New Representation in PSO for Discretization-Based Feature Selection,” IEEE Trans. Cybern., vol. 48, no. 6, pp. 1733–1746, 2017.
Y. F. Safri, R. Arifudin, and M. A. Muslim, “K-Nearest Neighbor and Naive Bayes Classifier Algorithm in Determining The Classification of Healthy Card Indonesia Giving to The Poor,” Sci. J. Informatics, vol. 5, no. 1, pp. 9–18, 2018.
M. R. Hidayah, I. Akhlis, and E. Sugiharti, “Recognition Number of The Vehicle Plate Using Otsu Method and K-Nearest Neighbour Classification,” Sci. J. Informatics., vol. 4, no. 1, pp. 66–75, 2017.
R. Andrian, D. Maharani, M. A. Muhammad, and A. Junaidi, “Butterfly Identification Using Gray Level Co-Occurrence Matrix (Glcm) Extraction Feature and K-Nearest Neighbor (KNN) Classification,” Regist. J. Ilm. Teknol. Sist. Inf., vol. 6, no. 1, pp. 11–21, 2020.
Refbacks
- There are currently no refbacks.
Scientific Journal of Informatics (SJI)
p-ISSN 2407-7658 | e-ISSN 2460-0040
Published By Department of Computer Science Universitas Negeri Semarang
Website: https://journal.unnes.ac.id/nju/index.php/sji
Email: [email protected]
This work is licensed under a Creative Commons Attribution 4.0 International License.