Indonesian Journal of Physics (IJP)
Vol 32 No 2 (2021): Vol 32 No 2 (2021)

MODIFIED CORRELATION WEIGHT K-NEAREST NEIGHBOR CLASSIFIER USING TRAINING DATASET CLEANING METHOD

Efraim Kurniawan Dairo Kette (Bandung Institute of Technology)



Article Info

Publish Date
28 Dec 2021

Abstract

In pattern recognition, the k-Nearest Neighbor (kNN) algorithm is the simplest non-parametric algorithm. Due to its simplicity, the model cases and the quality of the training data itself usually influence kNN algorithm classification performance. Therefore, this article proposes a sparse correlation weight model, combined with the Training Data Set Cleaning (TDC) method by Classification Ability Ranking (CAR) called the CAR classification method based on Coefficient-Weighted kNN (CAR-CWKNN) to improve kNN classifier performance. Correlation weight in Sparse Representation (SR) has been proven can increase classification accuracy. The SR can show the 'neighborhood' structure of the data, which is why it is very suitable for classification based on the Nearest Neighbor. The Classification Ability (CA) function is applied to classify the best training sample data based on rank in the cleaning stage. The Leave One Out (LV1) concept in the CA works by cleaning data that is considered likely to have the wrong classification results from the original training data, thereby reducing the influence of the training sample data quality on the kNN classification performance. The results of experiments with four public UCI data sets related to classification problems show that the CAR-CWKNN method provides better performance in terms of accuracy.

Copyrights © 2021






Journal Info

Abbrev

ijp

Publisher

Subject

Astronomy Computer Science & IT Earth & Planetary Sciences Electrical & Electronics Engineering Energy Engineering

Description

Indonesian Journal of Physics welcomes full research articles in the area of Sciences and Engineering from the following subject areas: Physics, Mathematics, Astronomy, Mechanical Engineering, Civil and Structural Engineering, Chemical Engineering, Electrical Engineering, Geotechnical Engineering, ...