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

  • Authors:
  • Van Luong Le;Fabien Lauer;Laurent Bako;Gérard Bloch

  • Affiliations:
  • Université de Lorraine, Nancy, France;Université de Lorraine, CNRS, Inria, Nancy, France;Univ. Lille Nord, Douai, France;Université de Lorraine, Nancy, France

  • Venue:
  • Proceedings of the 16th international conference on Hybrid systems: computation and control
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

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 ε-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.