Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review
Fast Algorithm for Finding True Number of Clusters. Applications to Control Systems. / Morozkov, Mikhail; Granichin, Oleg; Volkovich, Zeev; Zhang, Xuming.
PROCEEDINGS OF THE 2012 24TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC). IEEE Canada, 2012. p. 2001-2006 (Chinese Control and Decision Conference).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review
}
TY - GEN
T1 - Fast Algorithm for Finding True Number of Clusters. Applications to Control Systems
AU - Morozkov, Mikhail
AU - Granichin, Oleg
AU - Volkovich, Zeev
AU - Zhang, Xuming
PY - 2012
Y1 - 2012
N2 - 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 randomized approach in the rate distortion framework. A randomized algorithm has been suggested to allocate this position. The scenario approach is used to significantly reduce the computational complexity. With ability to determine the true number of clusters and perform clustering in real-time operational mode we outline several applications in control systems and decision-making problems that can benefit from algorithm in question essentially. We also provide simulation results to show considerable speed optimization with guaranteed level of probability.
AB - 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 randomized approach in the rate distortion framework. A randomized algorithm has been suggested to allocate this position. The scenario approach is used to significantly reduce the computational complexity. With ability to determine the true number of clusters and perform clustering in real-time operational mode we outline several applications in control systems and decision-making problems that can benefit from algorithm in question essentially. We also provide simulation results to show considerable speed optimization with guaranteed level of probability.
KW - Clustering
KW - Randomized Algorithms
KW - Adaptive Control
KW - Optimitzaion
U2 - 10.1109/CCDC.2012.6244322
DO - 10.1109/CCDC.2012.6244322
M3 - статья в сборнике материалов конференции
T3 - Chinese Control and Decision Conference
SP - 2001
EP - 2006
BT - PROCEEDINGS OF THE 2012 24TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC)
PB - IEEE Canada
Y2 - 23 May 2012 through 25 May 2012
ER -
ID: 74015784