Advertisement
Published in:
2020 | OriginalPaper | Chapter
TUKNN: A Parallel KNN Algorithm to Handle Large Data
Authors : Parthajit Borah, Aguru Teja, Saurabh Anand Jha, Dhruba K. Bhattacharyya
Published in: Big Data, Machine Learning, and Applications
Publisher: Springer International Publishing
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Abstract
In this work, we study the performance of the K-Nearest Neighbour (KNN) based predictive model in sequential as well as parallel mode to observe its performance both in terms of accuracy and execution time. We propose a parallel KNN algorithm, called TUKNN to handle voluminous data. Based on our experimental study, it has been observed that our method is capable of handling datasets with large dimensionality and instances with high accuracy. We also recommend best possible proximity measure and optimal range of K values for better accuracy.