Advances in Clustering Algorithms and Geometric Computations

The field of clustering and geometric computations is witnessing significant developments, driven by the need for efficient and accurate analysis of complex data. A key trend is the focus on improving traditional center-based clustering algorithms, such as K-means, to handle complex datasets. Novel methods are being proposed to optimize these algorithms, leading to improved accuracy and robustness. Additionally, researchers are exploring new approaches to clustering, including those based on nearest neighbors and equilibrium conditions. Geometric computations are also advancing, with efficient algorithms being developed for tasks such as illuminating non-overlapping circular discs and computing directional extremal boundaries. Noteworthy papers include:

  • One that proposes a general optimization method for center-based clustering algorithms, resulting in an average accuracy improvement of 33.4% and 64.1%.
  • Another that introduces a novel nearest neighbours based clustering algorithm, allowing for fully automatable model selection and producing high-quality clustering solutions.

Sources

Clustering data by reordering them

How to optimize K-means?

An Algorithm for Illuminating $n$ Nonoverlapping Circular Discs' Boundaries on the Plane with Application to Tree Stem Illumination Problem

Nearest Neighbour Equilibrium Clustering

Efficient Computation of the Directional Extremal Boundary of a Union of Equal-Radius Circles

Built with on top of