Less is more: Simple algorithms for the minimum sum of squares clustering problem

Less is more: Simple algorithms for the minimum sum of squares clustering problem

The clustering problem has many applications in machine learning, operations research and statistics. We propose three algorithms to create starting solutions for improvement algorithms for the minimum sum of squares clustering problem. We test the algorithms on 72 instances that were investigated i...

Full description

Bibliographic Details
Main Authors: Brimberg, J. (Author), Drezner, Z. (Author), Kalczynski, P. (Author)
Format: Article
Language:English
Published: Oxford University Press 2022
Subjects:
clustering algorithms
Clustering algorithms
Clustering problems
Heuristic
heuristics
Less is mores
local search
Local search
Local search (optimization)
location
Machine-learning
Minimum sum-of-squares clustering
Operation research
Operations research
SIMPLE algorithm
SIMPLER algorithms
starting solutions
Starting solutions
Online Access:View Fulltext in Publisher

Internet

View Fulltext in Publisher

Similar Items