Cost-efficient implementation of k-NN algorithm on multi-core processors | IEEE Conference Publication | IEEE Xplore

Cost-efficient implementation of k-NN algorithm on multi-core processors


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 More

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
Conference Location: Lausanne, Switzerland

References

References is not available for this document.