Fitting jump models

被引:40
作者
Bemporad, Alberto [1 ]
Breschi, Valentina [2 ]
Piga, Dario [3 ]
Boyd, Stephen P. [4 ]
机构
[1] IMT Sch Adv Studies Lucca, Piazza San Francesco 19, I-55100 Lucca, Italy
[2] Politecn Milan, Dipartimento Elettron Informaz & Bioingn, Piazza L Da Vinci 32, I-20133 Milan, Italy
[3] Dalle Molle Inst Artificial Intelligence Res USI, Galleria 2,Via Cantonale 2c, CH-6928 Manno, Switzerland
[4] Stanford Univ, Dept Elect Engn, Stanford, CA 94305 USA
关键词
Model regression; Mode estimation; Jump models; Hidden Markov models; Piecewise affine models; IDENTIFICATION;
D O I
10.1016/j.automatica.2018.06.022
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We describe a new framework for fitting jump models to a sequence of data. The key idea is to alternate between minimizing a loss function to fit multiple model parameters, and minimizing a discrete loss function to determine which set of model parameters is active at each data point. The framework is quite general and encompasses popular classes of models, such as hidden Markov models and piecewise affine models. The shape of the chosen loss functions to minimize determines the shape of the resulting jump model. (C) 2018 Elsevier Ltd. All rights reserved.
引用
收藏
页码:11 / 21
页数:11
相关论文
共 33 条
[1]  
[Anonymous], 2017, Gurobi optimizer reference manual
[2]  
[Anonymous], 2008, INTRO INFORM RETRIEV, DOI DOI 10.1017/CBO9780511809071
[3]   A MAXIMIZATION TECHNIQUE OCCURRING IN STATISTICAL ANALYSIS OF PROBABILISTIC FUNCTIONS OF MARKOV CHAINS [J].
BAUM, LE ;
PETRIE, T ;
SOULES, G ;
WEISS, N .
ANNALS OF MATHEMATICAL STATISTICS, 1970, 41 (01) :164-&
[4]  
Bellman R. E., 1957, Dynamic programming. Princeton landmarks in mathematics
[5]   A bounded-error approach to piecewise affine system identification [J].
Bemporad, A ;
Garulli, A ;
Paoletti, S ;
Vicino, A .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2005, 50 (10) :1567-1580
[6]  
Bemporad A, 2001, IEEE DECIS CONTR P, P786, DOI 10.1109/CDC.2001.980202
[7]   Logic-based solution methods for optimal control of hybrid systems [J].
Bemporad, Alberto ;
Giorgetti, Nicolo .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2006, 51 (06) :963-976
[8]  
Bennett K. P., 1994, Optimiz Methods Softw, V3, P27, DOI [DOI 10.1080/10556789408805554, 10.1080/ 10556789408805554]
[9]  
Boyd L., 2004, CONVEX OPTIMIZATION
[10]  
Breschi V, 2016, 2016 EUROPEAN CONTROL CONFERENCE (ECC), P2632, DOI 10.1109/ECC.2016.7810687