Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
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 language | English |
---|---|
Title of host publication | 2011 IEEE INTERNATIONAL SYMPOSIUM ON INTELLIGENT CONTROL (ISIC) |
Publisher | IEEE Canada |
Pages | 1002-1007 |
Number of pages | 6 |
DOIs | |
State | Published - 2011 |
Event | IEEE International Symposium on Intelligent Control (ISIC)/IEEE Multi-Conference on Systems and Control (MSC) - Denver, Colombia Duration: 28 Sep 2011 → 30 Sep 2011 |
Name | IEEE INTERNATIONAL SYMPOSIUM ON INTELLIGENT CONTROL - PROCEEDINGS |
---|
Conference | IEEE International Symposium on Intelligent Control (ISIC)/IEEE Multi-Conference on Systems and Control (MSC) |
---|---|
Country/Territory | Colombia |
City | Denver |
Period | 28/09/11 → 30/09/11 |
ID: 60694658