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.

Original languageEnglish
Title of host publication2011 IEEE INTERNATIONAL SYMPOSIUM ON INTELLIGENT CONTROL (ISIC)
PublisherIEEE Canada
Pages1002-1007
Number of pages6
DOIs
StatePublished - 2011
EventIEEE International Symposium on Intelligent Control (ISIC)/IEEE Multi-Conference on Systems and Control (MSC) - Denver, Colombia
Duration: 28 Sep 201130 Sep 2011

Publication series

NameIEEE INTERNATIONAL SYMPOSIUM ON INTELLIGENT CONTROL - PROCEEDINGS

Conference

ConferenceIEEE International Symposium on Intelligent Control (ISIC)/IEEE Multi-Conference on Systems and Control (MSC)
Country/TerritoryColombia
CityDenver
Period28/09/1130/09/11

    Research areas

  • VALIDATION

ID: 60694658