Parallel Implementation of kNN Algorithm for Breast Cancer Detection

Suhas Athani, Shreesha Joshi, B. Ashwath Rao, Shwetha Rai, N. Gopalakrishna Kini

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Current advances in parallel processing technology aims at providing unmatched degree of computational power in upcoming days. Parallel computation is an efficient form of information processing which exploits the concurrency of execution. This paper investigates the use of parallel programming, when applied on k Nearest Neighbors (kNN) algorithm which is intended for classification and prediction of the large dataset. Breast cancer dataset is used for classification and prediction which consists of two labels namely, malignant and benign. kNN is a non-parametric algorithm which makes use of similarity measure to classify the dataset into different categories. The similarity between the data points is computed by using Euclidean distance formula. Multiple threads are created for parallel processing and an appropriate kNN graph is constructed, which helps in easier implementation. Finally, execution speeds for sequential and parallel programs is recorded. The results are verified by using frameworks namely, Message Passing Interface (MPI) and Compute Unified Device Architecture (CUDA) highlighting that parallel execution takes less time when compared to sequential execution.

Original languageEnglish
Title of host publicationEvolution in Computational Intelligence - Frontiers in Intelligent Computing
Subtitle of host publicationTheory and Applications, FICTA 2020
EditorsVikrant Bhateja, Vikrant Bhateja, Sheng-Lung Peng, Yu-Dong Zhang, Suresh Chandra Satapathy
PublisherSpringer Science and Business Media Deutschland GmbH
Pages475-483
Number of pages9
ISBN (Print)9789811557873
DOIs
Publication statusPublished - 2021
Event8th International Conference on Frontiers of Intelligent Computing: Theory and Applications, FICTA 2020 - Mangalore, India
Duration: 04-01-202005-01-2020

Publication series

NameAdvances in Intelligent Systems and Computing
Volume1176
ISSN (Print)2194-5357
ISSN (Electronic)2194-5365

Conference

Conference8th International Conference on Frontiers of Intelligent Computing: Theory and Applications, FICTA 2020
CountryIndia
CityMangalore
Period04-01-2005-01-20

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Parallel Implementation of kNN Algorithm for Breast Cancer Detection'. Together they form a unique fingerprint.

Cite this