Journal Article

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

Get access
IMA Journal of Management Mathematics, Volume 33, Issue 3, July 2022, Pages 531–548, https://doi.org/10.1093/imaman/dpab031
Published:
19 August 2021
Article history
Received:
08 October 2020
Accepted:
29 July 2021
Published:
19 August 2021

Abstract

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 in the literature. We found five new best known solutions and matched the best known solution for 66 of the remaining 67 instances. Thus, we are able to demonstrate that good starting solutions combined with a simple local search get results comparable with, and sometimes even better than, more sophisticated algorithms used in the literature.

This work is written by US Government employees and is in the public domain in the US.
You do not currently have access to this article.
Close
This Feature Is Available To Subscribers Only

Sign In or Create an Account

Close

This PDF is available to Subscribers Only

View Article Abstract & Purchase Options

For full access to this pdf, sign in to an existing account, or purchase an annual subscription.

Close

Gift article access

As a benefit of your subscription, you can share temporary access to restricted articles.

Each link will stop working after 30 days or 10 uses. You may create up to 10 links in a 30 day period.

Please sign in to your personal account to gift article access.

Gift article access

Please create a link below to share with others. This will provide temporary access to this restricted article.

The link will stop working after 30 days or 10 uses. You may create up to 10 links in a 30 day period.

Gift articles remaining: --

Gift article access

The link will stop working after 30 days or 10 uses. You may create up to 10 links in a 30 day period.

Gift articles remaining: --

Gift article access

As a benefit of your subscription, you can share temporary access to restricted articles.

Each link will stop working after 30 days or 10 uses.

You have reached the limit of 10 links within a 30 day period