کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1713563 1519833 2013 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Estimating the probability of success of a simple algorithm for switched linear regression
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی کنترل و سیستم های مهندسی
پیش نمایش صفحه اول مقاله
Estimating the probability of success of a simple algorithm for switched linear regression
چکیده انگلیسی

This paper deals with the switched linear regression problem inherent in hybrid system identification. In particular, we discuss kk-LinReg, a straightforward and easy to implement algorithm in the spirit of kk-means for the nonconvex optimization problem at the core of switched linear regression, and focus on the question of its accuracy on large data sets and its ability to reach global optimality. To this end, we emphasize the relationship between the sample size and the probability of obtaining a local minimum close to the global one with a random initialization. This is achieved through the estimation of a model of the behavior of this probability with respect to the problem dimensions. This model can then be used to tune the number of restarts required to obtain a global solution with high probability. Experiments show that the model can accurately predict the probability of success and that, despite its simplicity, the resulting algorithm can outperform more complicated approaches in both speed and accuracy.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Nonlinear Analysis: Hybrid Systems - Volume 8, May 2013, Pages 31–47
نویسندگان
,