A fast consistent grid-based clustering algorithm.

Autor: Tarasenko, Anton S., Berikov, Vladimir B., Pestunov, Igor A., Rylov, Sergey A., Ruzankin, Pavel S.
Zdroj: Pattern Analysis & Applications; Dec2024, Vol. 27 Issue 4, p1-11, 11p
Abstrakt: We propose a fast consistent grid-based algorithm that estimates the number of clusters for observations in 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. [ABSTRACT FROM AUTHOR]
Databáze: Complementary Index