Abstract:In the realm of machine learning, the KNN classification algorithm is widely recognized for its simplicity and efficiency. However, its sensitivity to the K value poses challenges, especially with small sample sizes or outliers, impacting classification performance. This article introduces a novel KNN-based classifier called LMPHNN (Novel Pseudo Nearest Neighbor Classification Method Using Local Harmonic Mean Distance). LMPHNN leverages harmonic mean distance (HMD) to improve classification performance based on LMPNN rules and HMD. The classifier begins by identifying k nearest neighbors for each class and generates distinct local vectors as prototypes. Pseudo nearest neighbors (PNNs) are then created based on the local mean for each class, determined by comparing the HMD of the sample with the initial k group. Classification is determined by calculating the Euclidean distance between the query sample and PNNs, based on the local mean of these categories. Extensive experiments on various real UCI datasets and combined datasets compare LMPHNN with seven KNN-based classifiers, using precision, recall, accuracy, and F1 as evaluation metrics. LMPHNN achieves an average precision of 97%, surpassing other methods by 14%. The average recall improves by 12%, with an average accuracy enhancement of 5%. Additionally, LMPHNN demonstrates a 13% higher average F1 value compared to other methods. In summary, LMPHNN outperforms other classifiers, showcasing lower sensitivity with small sample sizes.

Tunable Nearest Neighbor Classifier

K-Ns: A Classifier by the Distance to the Nearest Subspace.

Faster Nearest Neighbor Machine Translation

Extended Nearest Feature Line Classifier

Nearest Feature Line Classifier Based on Collaborative Representation with Nearest Neighbour Search Algorithm

Rectified Nearest Feature Line Segment for Pattern Classification.

In defense of Nearest-Neighbor based image classification

Active and Passive Nearest Neighbor Algorithm: A Newly-Developed Supervised Classifier

PCNN: Probable-Class Nearest-Neighbor Explanations Improve Fine-Grained Image Classification Accuracy for AIs and Humans

Piecewise Chebyshev Factorization Based Nearest Neighbour Classification for Time Series

Nearest neighbor classification using cam weighted distance

Adaptive Nearest Neighbor: A General Framework for Distance Metric Learning

An Experimental Evaluation of Nearest Neighbour Time Series Classification

A multi-average based pseudo nearest neighbor classifier

The Nearest Neighbor Algorithm of Local Probability Centers

A Novel Pseudo Nearest Neighbor Classification Method Using Local Harmonic Mean Distance

On high-dimensional modifications of the nearest neighbor classifier

K Nearest Neighbor Based Local Sparse Representation Classifier

Twisted Convolutional Networks (TCNs): Enhancing Feature Interactions for Non-Spatial Data Classification

Nearest Feature Space Analysis for Classification