One of the most difficult problems in cluster analysis is the identification of the number of groups in a given data set. In this paper we offer the approach in the framework of the common "elbow" methodology such that the true number of clusters is recognized as the slope discontinuity of the index function. A randomized algorithm has been suggested to allocate this position. The scenario approach is used to significantly reduce the computational complexity. We present weaker necessary conditions to provide a priori chosen level of confidence. In addition, we present a number of simulation examples of unknown huge number of groups clustering to demonstrate theoretical results. Finally, we note that necessary conditions can be relaxed more and ideas considered potentially can be extended to a wide range of real-time decision-making problems in control systems.

Язык оригиналаАнглийский
Название основной публикации2011 IEEE INTERNATIONAL SYMPOSIUM ON INTELLIGENT CONTROL (ISIC)
ИздательIEEE Canada
Страницы1002-1007
Число страниц6
DOI
СостояниеОпубликовано - 2011
СобытиеIEEE International Symposium on Intelligent Control (ISIC)/IEEE Multi-Conference on Systems and Control (MSC) - Denver, Колумбия
Продолжительность: 28 сен 201130 сен 2011

Серия публикаций

НазваниеIEEE INTERNATIONAL SYMPOSIUM ON INTELLIGENT CONTROL - PROCEEDINGS

конференция

конференцияIEEE International Symposium on Intelligent Control (ISIC)/IEEE Multi-Conference on Systems and Control (MSC)
Страна/TерриторияКолумбия
ГородDenver
Период28/09/1130/09/11

ID: 60694658