Abstract:
k-nearest neighbor's algorithm plays a significant role in the processing time of many applications in a variety of fields such as pattern recognition, data mining and ma...Show MoreMetadata
Abstract:
k-nearest neighbor's algorithm plays a significant role in the processing time of many applications in a variety of fields such as pattern recognition, data mining and machine learning. In this paper, we present an accurate parallel method for implementing k-NN algorithm in multi-core platforms. Based on the problem definition we used Mahalanobis distance and developed mathematic techniques and deployed best programming experiences to accelerate contest reference implementation. Our method makes exhaustive use of CPU and minimizes memory access. This method is the winner of cost-adjust-performance of MEMOCODE contest design 2014 and is 616× faster than the reference implementation of the contest.
Date of Conference: 19-21 October 2014
Date Added to IEEE Xplore: 20 November 2014
Electronic ISBN:978-1-4799-5338-7