Menu
Publications
2024
2023
2022
2021
2020
2019
2018
2017
2016
2015
2014
2013
2012
2011
2010
2009
2008
2007
2006
2005
2004
2003
2002
2001
Editor-in-Chief
Nikiforov
Vladimir O.
D.Sc., Prof.
Partners
RANDOMIZED METHOD OF FINDING THE NUMBER OF CLUSTERS IN A DATA SET
Read the full article
';
Abstract
New non-parametric method of choosing the number of groups in a data set is proposed. It is based on
randomized stochastic approximation algorithm with input artificial perturbation. Main features to keep
convergence under almost arbitrary noise are described. Proposed method could be used for on-line clustering of
dynamically changed data sets. The effectiveness is demonstrated on a wide range of simulated and real nature
data sets.
Keywords:
clustering, cluster stability, randomized algorithms, stochastic approximation, simultaneous perturbation, on-line algorithms.
