Voting Scheme Nearest Neighbors by Difference Distance Metrics Measurement

Autor: Gede Angga Pradipta, Made Liandana, Putu Desiana Wulaning Ayu, Dandy Pramana Hostiadi, Putu Sumardika Eka Putra
Jazyk: indonéština
Rok vydání: 2023
Předmět:
Zdroj: Jurnal Informatika, Vol 11, Iss 2, Pp 165-174 (2023)
Druh dokumentu: article
ISSN: 2086-9398
2579-8901
DOI: 10.30595/juita.v11i2.19298
Popis: K-Nearest Neighbor (KNN) is a widely used method for both classification and regression cases. This algorithm, known for its simplicity and effectiveness, relies primarily on the Euclidean formula for distance metrics. Therefore, this study aimed to develop a voting model where observations were made using different distance calculation formulas. The nearest neighbors algorithm was divided based on differences in distance measurements, with each resulting model contributing a vote to determine the final class. Consequently, three methods were proposed, namely k-nearest neighbors (KNN), Local Mean-based KNN, and Distance-Weighted neighbor (DWKNN), with an inclusion of a voting scheme. The robustness of these models was tested using umbilical cord data characterized by imbalance and small dataset size. The results showed that the proposed voting model for nearest neighbors consistently improved performance by an average of 1-2% across accuracy, precision, recall, and F1 score when compared to the conventional non-voting method.
Databáze: Directory of Open Access Journals