|
Doklady Rossijskoj Akademii Nauk. Mathematika, Informatika, Processy Upravlenia, 2024, Volume 520, Number 1, Pages 29–34 DOI: https://doi.org/10.31857/S2686954324060052
(Mi danma573)
|
|
|
|
MATHEMATICS
Tunnel clustering method
F. T. Aleskerovab, A. L. Myachinab, V. I. Yakubaab a National Research University Higher School of Economics, Moscow, Russia
b V. A. Trapeznikov Institute of Control Sciences of Russian Academy of Sciences, Moscow, Russia
DOI:
https://doi.org/10.31857/S2686954324060052
Abstract:
We propose a novel method for rapid pattern analysis of high-dimensional numerical data, termed tunnel clustering. The main advantages of the method are its relatively low computational complexity, endogenous determination of cluster composition and number, and a high degree of interpretability of final results. We present descriptions of three different variations: one with fixed hyperparameters, an adaptive version, and a combined approach. Three fundamental properties of tunnel clustering are examined. Practical applications are demonstrated on both synthetic datasets containing 100. 000 objects and on classical benchmark datasets.
Keywords:
cluster, clustering, cluster analysis, tunnel clustering, transition degree.
Citation:
F. T. Aleskerov, A. L. Myachin, V. I. Yakuba, “Tunnel clustering method”, Dokl. RAN. Math. Inf. Proc. Upr., 520:1 (2024), 29–34; Dokl. Math., 110:3 (2024), 474–479
Linking options:
https://www.mathnet.ru/eng/danma573 https://www.mathnet.ru/eng/danma/v520/i1/p29
|
|