A New Nearest Centroid Neighbor Classifier Based on K Local Means Using Harmonic Mean Distance
School of Computer Science and Communication Engineering, Jiangsu University, Jiangsu 212013, China
Author to whom correspondence should be addressed.
Information 2018, 9(9), 234; https://doi.org/10.3390/info9090234
Received: 24 August 2018 / Revised: 5 September 2018 / Accepted: 13 September 2018 / Published: 14 September 2018
The K-nearest neighbour classifier is very effective and simple non-parametric technique in pattern classification; however, it only considers the distance closeness, but not the geometricalplacement of the k neighbors. Also, its classification performance is highly influenced by the neighborhood size k and existing outliers. In this paper, we propose a new local mean based k-harmonic nearest centroid neighbor (LMKHNCN) classifier in orderto consider both distance-based proximity, as well as spatial distribution of k neighbors. In our method, firstly the k nearest centroid neighbors in each class are found which are used to find k different local mean vectors, and then employed to compute their harmonic mean distance to the query sample. Lastly, the query sample is assigned to the class with minimum harmonic mean distance. The experimental results based on twenty-six real-world datasets shows that the proposed LMKHNCN classifier achieves lower error rates, particularly in small sample-size situations, and that it is less sensitive to parameter k when compared to therelated four KNN-based classifiers.