Next Article in Journal
A Large Effective Touchscreen Using a Head-Mounted Projector
Previous Article in Journal
MODC: A Pareto-Optimal Optimization Approach for Network Traffic Classification Based on the Divide and Conquer Strategy
Open AccessArticle

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. View Full-Text
Keywords: K-nearest neighbor; nearest centroid neighbor; local centroid mean vector; harmonic mean distance; pattern classification K-nearest neighbor; nearest centroid neighbor; local centroid mean vector; harmonic mean distance; pattern classification
Show Figures

Figure 1

MDPI and ACS Style

Mehta, S.; Shen, X.; Gou, J.; Niu, D. A New Nearest Centroid Neighbor Classifier Based on K Local Means Using Harmonic Mean Distance. Information 2018, 9, 234.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop