• Home
  • Search
  • Handling Data Imbalance Problem in Hybrid Resampling Approach to Improve Accuracy of K-Nearest Neighbors Algorithm
  • Cite Icon2
  • https://doi.org/10.54209/jurnalinstall.v16i02.207Copy DOI Icon

Handling Data Imbalance Problem in Hybrid Resampling Approach to Improve Accuracy of K-Nearest Neighbors Algorithm

Show More
  • Abstract
  • Literature Map
  • Citations
  • Similar Papers
Abstract

Handling the problem of data imbalance is a crucial challenge in the development of classification models, especially in medical data such as stroke detection. This study proposes a hybrid resampling approach of SMOTE (Synthetic Minority Over-sampling Technique) and NearMiss to improve the accuracy of K-Nearest Neighbors (KNN) algorithm on stroke datasets. Our hybrid resampling approach aims to overcome the shortcomings of each resampling technique, with SMOTE generating minority class samples and NearMiss subtracting samples from the majority class. We test this approach on a stroke dataset that has class imbalance. The method was evaluated using K-NN. The experimental results show that the hybrid approach can improve the accuracy of K-NN in predicting the minority class compared to the conventional approach. It shows that adjusting these parameters can significantly affect the performance of the hybrid approach. In this study, providing the highest accuracy in SMOTE with K-1 neighbors resulted in a 100% improvement in accuracy, followed by a 97% improvement with K-2, and a 93% accuracy with K-3. On the other hand, the undersampling approach using NearMiss showed 100% accuracy improvement with K-1, followed by 74% improvement with K-2, and 76% accuracy with K-3. In conclusion, the use of SMOTE proved to be more consistent in improving accuracy with higher K values. In this case, it is important to consider various parameters in choosing the right resampling technique to handle data imbalance.

Similar Papers
  • Research Article

Comparison Analysis of Naive Bayes and K-Nearest Neighbor Algorithms in Classifying Language Styles in Indonesian Texts

  • Oct 31, 2025
  • Journal of System and Computer Engineering (JSCE)
  • Fika Tsalsabila Tinanda +2
  • Research Article
  • Citations10

Comparison of performance of k-nearest neighbor algorithm using smote and k-nearest neighbor algorithm without smote in diagnosis of diabetes disease in balanced data

  • Apr 01, 2020
  • Journal of Physics: Conference Series
  • A G Pertiwi +4
  • Research Article

Analysis of Naïve Bayes and K-Nearest Neighbors Algorithms for Classifying Fishermen Aid Eligibility

  • Oct 25, 2024
  • Jurnal Penelitian Pendidikan IPA
  • Muhammad Nasrullah +2
  • Research Article

Effect of Data Imbalance in Predicting Student Performance in a Structural Analysis Graduate Attribute-Based Module Using Random Forest Machine Learning

  • Apr 01, 2025
  • Journal of Systemics, Cybernetics and Informatics
  • Masikini Lugoma +4
  • Research Article

KNN-MVO-SMOTE Algorithm for Air Quality Imbalanced Data Classification

  • Dec 23, 2025
  • International Journal of Advances in Data and Information Systems
  • Muhammad Miftahur Rizky +6
  • Conference Article
  • Citations20

Predictive Models with Resampling: A Comparative Study of Machine Learning Algorithms and their Performances on Handling Imbalanced Datasets

  • Dec 01, 2019
  • Adithi D Chakravarthy +3
  • Research Article
  • Citations74

A Parameter-Free Cleaning Method for SMOTE in Imbalanced Classification

  • Jan 01, 2019
  • IEEE Access
  • Yuanting Yan +5
  • Research Article

Optimization of Heart Failure Classification on Imbalanced Data Using a Supervised Learning Approach Based on Logistic Regression, Random Forest, and K-Nearest Neighbor

  • Nov 30, 2025
  • Jurnal Informatika Polinema
  • Feri Agustina +7
  • Research Article

Anomaly Detection in Medical Images Using SMOTE Algorithm: A Comprehensive Approach

  • Jan 01, 2024
  • International Journal of Electrical Electronics and Computers
  • Rajesh Rajaan +3
  • Research Article
  • Citations56

Synthetic minority oversampling using edited displacement-based [formula omitted]-nearest neighbors

  • Oct 04, 2023
  • Applied Soft Computing
  • Alex X Wang +2
  • Research Article
  • Citations13

An Experimental Assessment of Random Forest Classification Performance Improvisation with Sampling and Stage Wise Success Rate Calculation

  • Jan 01, 2020
  • Procedia Computer Science
  • Anjali S More +1
  • Conference Article
  • Citations5

Automated semiconductor wafer defect classification dealing with imbalanced data

  • Mar 20, 2020
  • Po-Hsuan Lee +4
  • Research Article
  • Citations2

Investigating perioperative pressure injuries and factors influencing them with imbalanced samples using a Synthetic Minority Over-sampling Technique.

  • Apr 30, 2025
  • Bioscience trends
  • Yiwei Zhou +5
  • PDF
  • Research Article
  • Citations16

Fuzzy–synthetic minority oversampling technique: Oversampling based on fuzzy set theory for Android malware detection in imbalanced datasets

  • Apr 01, 2017
  • International Journal of Distributed Sensor Networks
  • Yanping Xu +4
  • Research Article
  • Citations14

Impact of Data Balancing and Feature Selection on Machine Learning-based Network Intrusion Detection

  • Feb 28, 2023
  • JOIV : International Journal on Informatics Visualization
  • Azhari Shouni Barkah +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.