Efficient Parallel Processing of k-Nearest Neighbor Queries by Using a Centroid-based and Hierarchical Clustering Algorithm

Efficient Parallel Processing of k-Nearest Neighbor Queries by Using a Centroid-based and Hierarchical Clustering Algorithm


DOI: 

https://doi.org/10.30564/aia.v4i1.4668

Abstract

The k-Nearest Neighbor method is one of the most popular techniques for both classification and regression purposes. Because of its operation, the application of this classification may be limited to problems with a certain number of instances, particularly, when run time is a consideration. However, the classification of large amounts of data has become a fundamental task in many real-world applications. It is logical to scale the k-Nearest Neighbor method to large scale datasets. This paper proposes a new k-Nearest Neighbor classification method (KNN-CCL) which uses a parallel centroid-based and hierarchical clustering algorithm to separate the sample of training dataset into multiple parts. The introduced clustering algorithm uses four stages of successive refinements and generates high quality clusters. The k-Nearest Neighbor approach subsequently makes use of them to predict the test datasets. Finally, sets of experiments are conducted on the UCI datasets. The experimental results confirm that the proposed k-Nearest Neighbor classification method performs well with regard to classification accuracy and performance.

Keywords: 

Classification, k-Nearest Neighbor, Big data, Clustering, Parallel processing
𝑶𝑻𝑯𝑬𝑹 𝑳𝑰𝑵𝑲𝑺:
DocDroid
https://docdro.id/WhKQjoj
Slideshare
https://www.slideshare.net/ssusere89c6f/artificial-intelligence-advances-vol4-iss1-april-2022
Scribd
https://www.scribd.com/document/624708961/Artificial-Intelligence-Advances-Vol-4-Iss-1-April-2022
YouTube
https://youtu.be/07cwsJVRA3g

Comments

Popular posts from this blog

𝐉𝐨𝐮𝐫𝐧𝐚𝐥 𝐨𝐟 𝐀𝐭𝐦𝐨𝐬𝐩𝐡𝐞𝐫𝐢𝐜 𝐒𝐜𝐢𝐞𝐧𝐜𝐞 𝐑𝐞𝐬𝐞𝐚𝐫𝐜𝐡 | 𝐕𝐨𝐥𝐮𝐦𝐞 𝟎𝟔 | 𝐈𝐬𝐬𝐮𝐞 𝟎𝟑 | 𝐉𝐮𝐥𝐲 𝟐𝟎𝟐𝟑

𝗝𝗼𝘂𝗿𝗻𝗮𝗹 𝗼𝗳 𝗘𝗻𝘃𝗶𝗿𝗼𝗻𝗺𝗲𝗻𝘁𝗮𝗹 & 𝗘𝗮𝗿𝘁𝗵 𝗦𝗰𝗶𝗲𝗻𝗰𝗲𝘀 | 𝗩𝗼𝗹𝘂𝗺𝗲 𝟬𝟰 | 𝗜𝘀𝘀𝘂𝗲 𝟬𝟮 | 𝗢𝗰𝘁𝗼𝗯𝗲𝗿 𝟮𝟬𝟮𝟮

𝐉𝐨𝐮𝐫𝐧𝐚𝐥 𝐨𝐟 𝐀𝐭𝐦𝐨𝐬𝐩𝐡𝐞𝐫𝐢𝐜 𝐒𝐜𝐢𝐞𝐧𝐜𝐞 𝐑𝐞𝐬𝐞𝐚𝐫𝐜𝐡 | 𝐕𝐨𝐥𝐮𝐦𝐞 𝟎𝟔 | 𝐈𝐬𝐬𝐮𝐞 𝟎𝟐 | 𝐀𝐩𝐫𝐢𝐥 𝟐𝟎𝟐𝟑