A Hybrid MPI/OpenMP Parallelization of <inline-formula> <tex-math notation="LaTeX">$K$ </tex-math></inline-formula>-Means Algorithms Accelerated Using the Triangle Inequality

A Hybrid MPI/OpenMP Parallelization of <inline-formula> <tex-math notation="LaTeX">$K$ </tex-math></inline-formula>-Means Algorithms Accelerated Using the Triangle Inequality

The standard formulation of the K -means clustering (Lloyd's method) performs many unnecessary distance calculations. In this paper, we focus on four approaches that use the triangle inequality to avoid unnecessary distance calculations. These approaches are Drake's, Elkan's, Annulus,...

Full description

Bibliographic Details
Main Authors: Wojciech Kwedlo, Pawel J. Czochanski
Format: Article
Language:English
Published: IEEE 2019-01-01
Series:IEEE Access
Subjects:
Clustering
<italic xmlns:ali="http://www.niso.org/schemas/ali/1.0/" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">K</italic>-means
triangle inequality
MPI
OpenMP
hybrid parallelization
Online Access:https://ieeexplore.ieee.org/document/8681032/

Internet

https://ieeexplore.ieee.org/document/8681032/

Similar Items