A fast consistent grid-based clustering algorithm

期刊论文
发表日期：

2024年11月6日

查看全文

Anton S. Tarasenko,
Vladimir B. Berikov,
Igor A. Pestunov,
Sergey A. Rylov,
Pavel S. Ruzankin

摘要

We propose a fast consistent grid-based algorithm that estimates the number of clusters for observations in \({{\mathbb {R}}}^d\) and, besides, constructs an approximation for the clusters. Consistency is proved under certain conditions. The time complexity of the algorithm can be made linear retaining the consistency. Numerical experiments confirm high computational efficiency of the new algorithm and its ability to process large datasets.