Comparative Analysis of K-Nearest Neighbor and Modified K-Nearest Neighbor Algorithm for Financial Well-Being Data Classification

Authors

  • Ichwanul Muslim Karo Karo Universitas Telkom

DOI:

https://doi.org/10.34818/INDOJC.2021.6.3.593

Keywords:

KNN, MKNN, Financial Well-Being

Abstract

Financial Well-Being is the condition that a person has been able to meet current and future financial obligations. There are many parameters in determining people who have obtained financial well-being. Classification is a data mining task that can be used to identify someone with financial well-being. One of the most popular classification algorithms is K Nearest Neighbor (KNN). However, there is also a Modified K Nearest Neighbor (MKNN) classification algorithm which is an extended KNN. In this paper, we will analyze a comparison of KNN and MKNN algorithms to classify financial well-being datasets. Comparative analysis is based on the accuracy and running time of both algorithms. Prior to the classification process, K-Fold Cross Validation was performed to find the optimal data modeling. The results of the K Fold Cross Validation modeling will be a model for the sample of training data and data testing. Evaluation of classification results based on precision, recall, and F-1. The test resulted in a higher KKN performance compared to MKNN in all test parameters, with an average gap of 25 percent. In addition, it was also found that the execution time of the KNN algorithm was faster than that of the MKNN

Downloads

Download data is not yet available.

References

[1] Brüggen, E. C., Hogreve, J., Holmlund, M., Kabadayi, S., & Löfgren, M. (2017). Financial well-being: A conceptualization and research agenda. Journal of Business Research, 79, 228-237.
[2] CFPB. (2015). Financial well-being; The goal of Financial Education. US: CFPB
[3] Agarwal, S. (2013, December). Data mining: Data mining concepts and techniques. In 2013 International Conference on Machine Intelligence and Research Advancement (pp. 203-207). IEEE.
[4] Elsner, P. (2018). Classification of consumer products under the EU CLP Regulation: what to consider when caring for contact dermatitis patients. Contact dermatitis, 78(1), 1-6.
[5] Itoo, F., & Singh, S. (2021). Comparison and analysis of logistic regression, Naïve Bayes and KNN machine learning algorithms for credit card fraud detection. International Journal of Information Technology, 13(4), 1503-1511.
[6] Mahdi, W. S., & Maolood, A. T. (2020). Banking Intrusion Detection Systems based on customers behavior using Machine Learning algorithms: Comprehensive study. Journal of Al-Qadisiyah for computer science and mathematics, 12(4), Page-1.
[7] Parvin, Hamid, Alizadeth, Hoseinali, and M. Behrouz. (2010). “A Modification on K-Nearest Neighbor Classifier”. Global Journal of Computer Science and Technolgy. Vol. 10 No. 14, pp.37-41.
[8] Parvin, Hamid, Alizadeth, Hoseinali, Minati, M. Behrouz, and Bidgoli.(2008). “MKNN: Modified K-Nearest Neighbor”. Proceedings of the World Congress on Engineering and Computer Science WCECS. ISBN: 978-988-98671-0-2 pp. 1-4.
[9] Gazalba, I., & Reza, N. G. I. (2017, November). Comparative analysis of k-nearest neighbor and modified k-nearest neighbor algorithm for data classification. In 2017 2nd International conferences on Information Technology, Information Systems and Electrical Engineering (ICITISEE) (pp. 294-298). IEEE.
[10] Adli, D., & Sahid, D. S. S. (2021). UKT (Single Tuition) Classification Prediction uses MKNN (K-Nearest Neighbor Modification) algorithm. International ABEC, 81-84.
[11] Pandey, A., & Jain, A. (2017). Comparative analysis of KNN algorithm using various normalization techniques. International Journal of Computer Network and Information Security, 11(11), 36.
[12] Wani, F. J., Rizvi, S. E. H., Sharma, M. K., & Bhat, M. I. J. (2018). A study on cross validation for model selection and estimation. International Journal of Agricultural Sciences, 14(1), 165-172.
[13] Last, M. (2006, May). The uncertainty principle of cross-validation. In 2006 IEEE International Conference on Granular Computing (pp. 275-280). IEEE.
[14] Karo, I. M. K., Ramdhani, R., Ramadhelza, A. W., & Aufa, B. Z. (2020, October). A Hybrid Classification Based on Machine Learning Classifiers to Predict Smart Indonesia Program. In 2020 Third International Conference on Vocational Education and Electrical Engineering (ICVEE) (pp. 1-5). IEEE

Downloads

Published

2021-12-31

How to Cite

Karo Karo, I. M. (2021). Comparative Analysis of K-Nearest Neighbor and Modified K-Nearest Neighbor Algorithm for Financial Well-Being Data Classification. Indonesian Journal on Computing (Indo-JC), 6(3), 25–34. https://doi.org/10.34818/INDOJC.2021.6.3.593

Issue

Vol. 6 No. 3 (2021): December, 2021

Section

Computer Science

License

  • Manuscript submitted to IndoJC has to be an original work of the author(s), contains no element of plagiarism, and has never been published or is not being considered for publication in other journals. 
  • Copyright on any article is retained by the author(s). Regarding copyright transfers please see below.
  • Authors grant IndoJC a license to publish the article and identify itself as the original publisher.
  • Authors grant IndoJC commercial rights to produce hardcopy volumes of the journal for sale to libraries and individuals.
  • Authors grant any third party the right to use the article freely as long as its original authors and citation details are identified.
  • The article and any associated published material is distributed under the Creative Commons Attribution 4.0License