H. Shu, R. Yu, W. Jiang and W. Yang, "Efficient Implementation of k -Nearest Neighbor Classifier Using Vote Count Circuit," in IEEE Transactions on Circuits and Systems II: Express Briefs, vol. 61, no. 6, pp. 448-452, June 2014. doi: 10.1109/TCSII.2014.2320031
Abstract:
The k-nearest neighbor (k-NN) classification is a nonparametric method to classify objects based on the training set. It is an instance-based classifier operating on the assumption that the unknown instance is related to the known ones according to some distance/similarity functions. In this brief, a hardwareassisted algorithm, i.e., vote count, is introduced to approximate the k-NN classifier to provide a low-cost classification solution. It is found that this hardware-assisted solution achieves similar performance as that of the k-NN classifier. In addition, it is highly scalable with respect to the training sample size, which is essential for the k-NN algorithm to deliver its full potential for real-life classification problems.
License type:
PublisherCopyrights
Funding Info:
Description:
(c) 2014 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.