Learning nonlinear hybrid systems: from sparse optimization to support vector regression - Archive ouverte HAL
Conference Papers Year : 2013

Learning nonlinear hybrid systems: from sparse optimization to support vector regression

van Luong Le
  • Function : Author
  • PersonId : 768081
  • IdRef : 17565428X
Fabien Lauer
Laurent Bako
Gérard Bloch
  • Function : Author
  • PersonId : 832207

Abstract

This paper deals with the identification of hybrid systems switching between nonlinear subsystems of unknown structure and focuses on the connections with a family of machine learning algorithms known as support vector machines. In particular, we consider a recent approach to nonlinear hybrid system identification based on a convex relaxation of a sparse optimization problem. In this approach, the submodels are iteratively estimated one by one by maximizing the sparsity of the corresponding error vector. We extend this approach in several ways. First, we relax the sparsity condition by introducing robust sparsity, which can be optimized through the minimization of a modified L1-norm or, equivalently, of the epsilon-insensitive loss function. Then, we show that, depending on the choice of regularizer, the method is equivalent to different forms of support vector regression. More precisely, the submodels can be estimated by iteratively solving a classical support vector regression problem, in which the sparsity of support vectors relates to the sparsity of the error vector in the considered hybrid system identification framework. This allows us to extend theoretical results as well as efficient optimization algorithms from the field of machine learning to the hybrid system framework.
Fichier principal
Vignette du fichier
HSCC13finalHAL.pdf (1.48 Mo) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-00801145 , version 1 (15-04-2013)

Identifiers

Cite

van Luong Le, Fabien Lauer, Laurent Bako, Gérard Bloch. Learning nonlinear hybrid systems: from sparse optimization to support vector regression. 16th International Conference on Hybrid systems: computation and control, HSCC 2013, Apr 2013, Philadelphia, United States. pp.33-42, ⟨10.1145/2461328.2461336⟩. ⟨hal-00801145⟩
430 View
380 Download

Altmetric

Share

More