Fast Algorithm for Finding True Number of Clusters. Applications to Control Systems

摘要：

One of the most dif.cult problems in cluster analysis is the identi.cation 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 signi.cantly 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 bene.t from algorithm in question essentially. We also provide simulation results to show considerable speed optimization with guaranteed level of probability.

关键词： Clustering Randomized Algorithms Adaptive Control Optimitzaion

作者: Mikhail Morozkov Oleg Granichin Zeev Volkovich Xuming Zhang

作者单位: Department of Mathematicsand Mechanics, Saint Petersburg State University, 198504, Universitetskiipr Software Engineering Department,ORT Braude College of Engineering, Karmiel 21982, Israel Department of Biomedical Engineering, School of Life Science and Technology, Huazhong University of

会议类型: 国际会议

会议名称: The 24th Chinese Control and Decision Conference (第24届中国控制与决策学术年会 2012 CCDC)

会议地点: 太原

会议语种:英文

页码: 2013-2018

在线出版日期: 2012-05-23（万方平台首次上网日期，不代表论文的发表时间）