The utility of clusters and a Hungarian clustering algorithm

PLoS One. 2021 Aug 4;16(8):e0255174. doi: 10.1371/journal.pone.0255174. eCollection 2021.

Abstract

Implicit in the k-means algorithm is a way to assign a value, or utility, to a cluster of points. It works by taking the centroid of the points and the value of the cluster is the sum of distances from the centroid to each point in the cluster. The aim in this paper is to introduce an alternative way to assign a value to a cluster. Motivation is provided. Moreover, whereas the k-means algorithm does not have a natural way to determine k if it is unknown, we can use our method of evaluating a cluster to find good clusters in a sequential manner. The idea uses optimizations over permutations and clusters are set by the cyclic groups; generated by the Hungarian algorithm.

MeSH terms

  • Algorithms*
  • Anatomic Landmarks
  • Animals
  • Cluster Analysis
  • Computer Simulation
  • Hungary
  • Principal Component Analysis
  • Rats

Grants and funding

The author(s) received no specific funding for this work.