RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 2011 Issue 4, Pages 86–98 (Mi at1691)

This article is cited in 13 papers

Stochastic Systems, Queuing Systems

A randomized algorithm for estimating the number of clusters

O. N. Granichina, D. S. Shalymova, R. Avrosb, Z. Volkovichb

a St. Petersburg State University, St. Petersburg, Russia
b ORT Braude College, Karmiel, Israel

Abstract: Clustering is actively studied in such fields as statistics, pattern recognition, machine training, et al. A new randomized algorithm is suggested and established for finding the number of clusters in the set of data, the efficiency of which is demonstrated by examples of simulation modeling on synthetic data with thousands of clusters.

Presented by the member of Editorial Board: A. V. Nazin

Received: 10.12.2009


 English version:
Automation and Remote Control, 2011, 72:4, 754–765

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024