Identification of piecewise affine systems based on statistical clustering technique

被引:137
作者
Nakada, H [1 ]
Takaba, K [1 ]
Katayama, T [1 ]
机构
[1] Kyoto Univ, Dept Appl Math & Phys, Grad Sch Informat, Sakyo Ku, Kyoto 6068501, Japan
关键词
piecewise affine autoregressive exogenous model; identification; statistical clustering; support vector classifier; number of sub-models;
D O I
10.1016/j.automatica.2004.12.005
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper is concerned with the identification of a class of piecewise affine, systems called a piecewise affine autoregressive exogenous (PWARX) model. The PWARX model is composed of ARX sub-models each of which corresponds to a polyhedral region of the regression space. Under the temporary assumption that the number of sub-models is known a priori, the input-output data are collected into several clusters by using a statistical clustering algorithm. We utilize support vector classifiers to estimate the boundary hyperplane between two adjacent regions in the regression space. In each cluster, the parameter vector of the sub-model is obtained by the least squares method. It turns out that the present statistical clustering approach enables us to estimate the number of sub-models based on the information criteria such as CAIC and MDL. The estimate of the number of sub-models is performed by applying the identification procedure several times to the same data set, after having fixed the number of sub-models to different values. Finally, we verify the applicability of the present identification method through a numerical example of a Hammerstein model. (c) 2005 Elsevier Ltd. All rights reserved.
引用
收藏
页码:905 / 913
页数:9
相关论文
共 33 条
[1]   Soft vector quantization and the EM algorithm [J].
Alpaydin, E .
NEURAL NETWORKS, 1998, 11 (03) :467-477
[2]   The MIN PFS problem and piecewise linear model estimation [J].
Amaldi, E ;
Mattavelli, M .
DISCRETE APPLIED MATHEMATICS, 2002, 118 (1-2) :115-143
[3]  
[Anonymous], 2003, PIECEWISE LINEAR CON
[4]  
Bemporad A, 2003, LECT NOTES COMPUT SC, V2623, P97
[5]   Observability and controllability of piecewise affine and hybrid systems [J].
Bemporad, A ;
Ferrari-Trecate, G ;
Morari, M .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2000, 45 (10) :1864-1876
[6]   A hierarchical latent variable model for data visualization [J].
Bishop, CM ;
Tipping, ME .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1998, 20 (03) :281-293
[7]  
BOYD S, 2003, CONVEX OPTIMIZATIO
[9]   Multicategory classification by support vector machines [J].
Bredensteiner, EJ ;
Bennett, KP .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 1999, 12 (1-3) :53-79
[10]   MAXIMUM LIKELIHOOD FROM INCOMPLETE DATA VIA EM ALGORITHM [J].
DEMPSTER, AP ;
LAIRD, NM ;
RUBIN, DB .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1977, 39 (01) :1-38