Self-Adjusting Variable Neighborhood Search Algorithm for Near-Optimal k-Means Clustering

The k-means problem is one of the most popular models in cluster analysis that minimizes the sum of the squared distances from clustered objects to the sought cluster centers (centroids). The simplicity of its algorithmic implementation encourages researchers to apply it in a variety of engineering...

Full description

Bibliographic Details
Main Authors: Lev Kazakovtsev, Ivan Rozhnov, Aleksey Popov, Elena Tovbis
Format: Article
Language:English
Published: MDPI AG 2020-11-01
Series:Computation
Subjects:
GPU
Online Access:https://www.mdpi.com/2079-3197/8/4/90