Global optimization for low-dimensional switching linear regression and bounded-error estimationReport as inadecuate

Global optimization for low-dimensional switching linear regression and bounded-error estimation - Download this document for free, or read online. Document in PDF available to download.

1 ABC - Machine Learning and Computational Biology LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry

Abstract : The paper provides global optimization algorithms for two particularly difficult nonconvex problems raised by hybrid system identification: switching linear regression and bounded-error estimation. While most works focus on local optimization heuristics without global optimality guarantees or with guarantees valid only under restrictive conditions, the proposed approach yields a solution with a certificate of global optimality. This approach relies on a branch-and-bound strategy for which we devise lower bounds that can be efficiently computed. In order to obtain scalable algorithms with respect to the number of data, we directly optimize the model parameters in a continuous optimization setting without involving integer variables. Numerical experiments show that the proposed algorithms offer a higher accuracy than convex relaxations with a reasonable computational burden for hybrid system identification. In addition, we discuss how bounded-error estimation is related to robust estimation in the presence of outliers and exact recovery under sparse noise, for which we also obtain promising numerical results.

Keywords : Switched Systems System identification Regression Robust Estimation Global optimization

Author: Fabien Lauer -



Related documents