Algorithms (Nov 2024)

Parallelization of the Bison Algorithm Applied to Data Classification

  • Simone A. Ludwig,
  • Jamil Al-Sawwa,
  • Aaron Mackenzie Misquith

DOI
https://doi.org/10.3390/a17110501
Journal volume & issue
Vol. 17, no. 11
p. 501

Abstract

Read online

In data science and machine learning, efficient and scalable algorithms are paramount for handling large datasets and complex tasks. Classification algorithms, in particular, play a crucial role in a wide range of applications, from image recognition and natural language processing to fraud detection and medical diagnosis. Traditional classification methods, while effective, often struggle with scalability and efficiency when applied to massive datasets. This challenge has driven the development of innovative approaches that leverage modern computational frameworks and parallel processing capabilities. This paper presents the Bison Algorithm, applied to classification problems. The algorithm, inspired by the social behavior of bison, aims to enhance the accuracy of classification tasks. The Bison Algorithm is implemented using PySpark, leveraging the distributed computing power to handle large datasets efficiently. This study compares the performance of the Bison Algorithm on several dataset sizes using speedup and scaleup as the performance measure.

Keywords