Learning nonlinear hybrid systems: from sparse optimization to support vector regression - Archive ouverte HAL
Communication Dans Un Congrès Année : 2013

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

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

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
436 Consultations
387 Téléchargements

Altmetric

Partager

More