Nonlinear Hybrid System Identification with Kernel Models
Identifieur interne : 002963 ( Main/Merge ); précédent : 002962; suivant : 002964Nonlinear Hybrid System Identification with Kernel Models
Auteurs : Fabien Lauer [France] ; Gérard Bloch [France] ; René Vidal [États-Unis]Source :
English descriptors
- mix :
Abstract
This paper focuses on the identification of nonlinear hybrid systems involving unknown nonlinear dynamics. The proposed method extends the framework of [1] by introducing nonparametric models based on kernel functions in order to estimate arbitrary nonlinearities without prior knowledge. In comparison to the previous work of [2], which also dealt with unknown nonlinearities, the new algorithm assumes the form of an unconstrained nonlinear continuous optimization problem, which can be efficiently solved for moderate numbers of parameters in the model, as is typically the case for linear hybrid systems. However, to maintain the efficiency of the method on large data sets with nonlinear kernel models, a preprocessing step is required in order to fix the model size and limit the number of optimization variables. A support vector selection procedure, based on a maximum entropy criterion, is proposed to perform this step. The efficiency of the resulting algorithm is demonstrated on large-scale experiments involving the identification of nonlinear switched dynamical systems.
Url:
Links toward previous steps (curation, corpus...)
- to stream Hal, to step Corpus: 003612
- to stream Hal, to step Curation: 003612
- to stream Hal, to step Checkpoint: 002134
Links to Exploration step
Hal:hal-00514429Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">Nonlinear Hybrid System Identification with Kernel Models</title>
<author><name sortKey="Lauer, Fabien" sort="Lauer, Fabien" uniqKey="Lauer F" first="Fabien" last="Lauer">Fabien Lauer</name>
<affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-24433" status="OLD"><orgName>Machine Learning and Computational Biology</orgName>
<orgName type="acronym">ABC</orgName>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr/la-recherche/equipes/abc</ref>
</desc>
<listRelation><relation active="#struct-160" type="direct"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-300291" type="indirect"></relation>
<relation active="#struct-300292" type="indirect"></relation>
<relation active="#struct-300293" type="indirect"></relation>
</listRelation>
<tutelles><tutelle active="#struct-160" type="direct"><org type="laboratory" xml:id="struct-160" status="OLD"><orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName>
<orgName type="acronym">LORIA</orgName>
<desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr</ref>
</desc>
<listRelation><relation name="UMR7503" active="#struct-441569" type="direct"></relation>
<relation active="#struct-300009" type="direct"></relation>
<relation active="#struct-300291" type="direct"></relation>
<relation active="#struct-300292" type="direct"></relation>
<relation active="#struct-300293" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
<orgName type="acronym">Inria</orgName>
<desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/en/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300291" type="indirect"><org type="institution" xml:id="struct-300291" status="OLD"><orgName>Université Henri Poincaré - Nancy 1</orgName>
<orgName type="acronym">UHP</orgName>
<date type="end">2011-12-31</date>
<desc><address><addrLine>24-30 rue Lionnois, BP 60120, 54 003 NANCY cedex, France</addrLine>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300292" type="indirect"><org type="institution" xml:id="struct-300292" status="OLD"><orgName>Université Nancy 2</orgName>
<date type="end">2011-12-31</date>
<desc><address><addrLine>91 avenue de la Libération, BP 454, 54001 Nancy cedex</addrLine>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300293" type="indirect"><org type="institution" xml:id="struct-300293" status="OLD"><orgName>Institut National Polytechnique de Lorraine</orgName>
<orgName type="acronym">INPL</orgName>
<date type="end">2011-12-31</date>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Nancy</settlement>
<region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
</placeName>
<orgName type="university">Université Nancy 2</orgName>
<orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName>
<placeName><settlement type="city">Nancy</settlement>
<region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
</placeName>
<orgName type="university">Institut national polytechnique de Lorraine</orgName>
<orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName>
</affiliation>
</author>
<author><name sortKey="Bloch, Gerard" sort="Bloch, Gerard" uniqKey="Bloch G" first="Gérard" last="Bloch">Gérard Bloch</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-1001" status="OLD"><orgName>Centre de Recherche en Automatique de Nancy</orgName>
<orgName type="acronym">CRAN</orgName>
<date type="end">2011-12-31</date>
<desc><address><addrLine>Université Henri Poincaré, 2 avenue de la forêt de Haye, 54516 Vandoeuvre les Nancy</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.cran.uhp-nancy.fr</ref>
</desc>
<listRelation><relation active="#struct-300291" type="direct"></relation>
<relation active="#struct-300293" type="direct"></relation>
<relation name="UMR7039" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-300291" type="direct"><org type="institution" xml:id="struct-300291" status="OLD"><orgName>Université Henri Poincaré - Nancy 1</orgName>
<orgName type="acronym">UHP</orgName>
<date type="end">2011-12-31</date>
<desc><address><addrLine>24-30 rue Lionnois, BP 60120, 54 003 NANCY cedex, France</addrLine>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300293" type="direct"><org type="institution" xml:id="struct-300293" status="OLD"><orgName>Institut National Polytechnique de Lorraine</orgName>
<orgName type="acronym">INPL</orgName>
<date type="end">2011-12-31</date>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle name="UMR7039" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Nancy</settlement>
<region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
</placeName>
<orgName type="university">Institut national polytechnique de Lorraine</orgName>
<orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName>
</affiliation>
</author>
<author><name sortKey="Vidal, Rene" sort="Vidal, Rene" uniqKey="Vidal R" first="René" last="Vidal">René Vidal</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-58645" status="VALID"><orgName>Center for Imaging Science</orgName>
<orgName type="acronym">CIS</orgName>
<desc><address><addrLine>301 Clark Hall - Johns Hopkins University - 3400 North Charles Street - Baltimore MD 21218-2686</addrLine>
<country key="US"></country>
</address>
<ref type="url">http://cis.jhu.edu/index.php</ref>
</desc>
<listRelation><relation active="#struct-371572" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-371572" type="direct"><org type="institution" xml:id="struct-371572" status="INCOMING"><orgName>Johns Hopkins University</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>États-Unis</country>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:hal-00514429</idno>
<idno type="halId">hal-00514429</idno>
<idno type="halUri">https://hal.archives-ouvertes.fr/hal-00514429</idno>
<idno type="url">https://hal.archives-ouvertes.fr/hal-00514429</idno>
<date when="2010-12-15">2010-12-15</date>
<idno type="wicri:Area/Hal/Corpus">003612</idno>
<idno type="wicri:Area/Hal/Curation">003612</idno>
<idno type="wicri:Area/Hal/Checkpoint">002134</idno>
<idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">002134</idno>
<idno type="wicri:Area/Main/Merge">002963</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">Nonlinear Hybrid System Identification with Kernel Models</title>
<author><name sortKey="Lauer, Fabien" sort="Lauer, Fabien" uniqKey="Lauer F" first="Fabien" last="Lauer">Fabien Lauer</name>
<affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-24433" status="OLD"><orgName>Machine Learning and Computational Biology</orgName>
<orgName type="acronym">ABC</orgName>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr/la-recherche/equipes/abc</ref>
</desc>
<listRelation><relation active="#struct-160" type="direct"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-300291" type="indirect"></relation>
<relation active="#struct-300292" type="indirect"></relation>
<relation active="#struct-300293" type="indirect"></relation>
</listRelation>
<tutelles><tutelle active="#struct-160" type="direct"><org type="laboratory" xml:id="struct-160" status="OLD"><orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName>
<orgName type="acronym">LORIA</orgName>
<desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr</ref>
</desc>
<listRelation><relation name="UMR7503" active="#struct-441569" type="direct"></relation>
<relation active="#struct-300009" type="direct"></relation>
<relation active="#struct-300291" type="direct"></relation>
<relation active="#struct-300292" type="direct"></relation>
<relation active="#struct-300293" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
<orgName type="acronym">Inria</orgName>
<desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/en/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300291" type="indirect"><org type="institution" xml:id="struct-300291" status="OLD"><orgName>Université Henri Poincaré - Nancy 1</orgName>
<orgName type="acronym">UHP</orgName>
<date type="end">2011-12-31</date>
<desc><address><addrLine>24-30 rue Lionnois, BP 60120, 54 003 NANCY cedex, France</addrLine>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300292" type="indirect"><org type="institution" xml:id="struct-300292" status="OLD"><orgName>Université Nancy 2</orgName>
<date type="end">2011-12-31</date>
<desc><address><addrLine>91 avenue de la Libération, BP 454, 54001 Nancy cedex</addrLine>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300293" type="indirect"><org type="institution" xml:id="struct-300293" status="OLD"><orgName>Institut National Polytechnique de Lorraine</orgName>
<orgName type="acronym">INPL</orgName>
<date type="end">2011-12-31</date>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Nancy</settlement>
<region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
</placeName>
<orgName type="university">Université Nancy 2</orgName>
<orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName>
<placeName><settlement type="city">Nancy</settlement>
<region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
</placeName>
<orgName type="university">Institut national polytechnique de Lorraine</orgName>
<orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName>
</affiliation>
</author>
<author><name sortKey="Bloch, Gerard" sort="Bloch, Gerard" uniqKey="Bloch G" first="Gérard" last="Bloch">Gérard Bloch</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-1001" status="OLD"><orgName>Centre de Recherche en Automatique de Nancy</orgName>
<orgName type="acronym">CRAN</orgName>
<date type="end">2011-12-31</date>
<desc><address><addrLine>Université Henri Poincaré, 2 avenue de la forêt de Haye, 54516 Vandoeuvre les Nancy</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.cran.uhp-nancy.fr</ref>
</desc>
<listRelation><relation active="#struct-300291" type="direct"></relation>
<relation active="#struct-300293" type="direct"></relation>
<relation name="UMR7039" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-300291" type="direct"><org type="institution" xml:id="struct-300291" status="OLD"><orgName>Université Henri Poincaré - Nancy 1</orgName>
<orgName type="acronym">UHP</orgName>
<date type="end">2011-12-31</date>
<desc><address><addrLine>24-30 rue Lionnois, BP 60120, 54 003 NANCY cedex, France</addrLine>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300293" type="direct"><org type="institution" xml:id="struct-300293" status="OLD"><orgName>Institut National Polytechnique de Lorraine</orgName>
<orgName type="acronym">INPL</orgName>
<date type="end">2011-12-31</date>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle name="UMR7039" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Nancy</settlement>
<region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
</placeName>
<orgName type="university">Institut national polytechnique de Lorraine</orgName>
<orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName>
</affiliation>
</author>
<author><name sortKey="Vidal, Rene" sort="Vidal, Rene" uniqKey="Vidal R" first="René" last="Vidal">René Vidal</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-58645" status="VALID"><orgName>Center for Imaging Science</orgName>
<orgName type="acronym">CIS</orgName>
<desc><address><addrLine>301 Clark Hall - Johns Hopkins University - 3400 North Charles Street - Baltimore MD 21218-2686</addrLine>
<country key="US"></country>
</address>
<ref type="url">http://cis.jhu.edu/index.php</ref>
</desc>
<listRelation><relation active="#struct-371572" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-371572" type="direct"><org type="institution" xml:id="struct-371572" status="INCOMING"><orgName>Johns Hopkins University</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>États-Unis</country>
</affiliation>
</author>
</analytic>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass><keywords scheme="mix" xml:lang="en"><term>Kernel Models</term>
<term>Nonlinear Hybrid System Identification</term>
<term>continuous optimization</term>
<term>fixed-size Least Squares SVM (LS-SVM)</term>
<term>large data sets</term>
<term>support vector selection</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">This paper focuses on the identification of nonlinear hybrid systems involving unknown nonlinear dynamics. The proposed method extends the framework of [1] by introducing nonparametric models based on kernel functions in order to estimate arbitrary nonlinearities without prior knowledge. In comparison to the previous work of [2], which also dealt with unknown nonlinearities, the new algorithm assumes the form of an unconstrained nonlinear continuous optimization problem, which can be efficiently solved for moderate numbers of parameters in the model, as is typically the case for linear hybrid systems. However, to maintain the efficiency of the method on large data sets with nonlinear kernel models, a preprocessing step is required in order to fix the model size and limit the number of optimization variables. A support vector selection procedure, based on a maximum entropy criterion, is proposed to perform this step. The efficiency of the resulting algorithm is demonstrated on large-scale experiments involving the identification of nonlinear switched dynamical systems.</div>
</front>
</TEI>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Merge
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 002963 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Merge/biblio.hfd -nk 002963 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Lorraine |area= InforLorV4 |flux= Main |étape= Merge |type= RBID |clé= Hal:hal-00514429 |texte= Nonlinear Hybrid System Identification with Kernel Models }}
This area was generated with Dilib version V0.6.33. |