Identification of piecewise affine systems based on statistical clustering technique

Automatica

Volumn 41, Issue 5, 2005, Pages 905-913

  Nakada, Hayato ^a   Takaba, Kiyotsugu ^a   Katayama, Tohru ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

Identification; Number of sub models; Piecewise affine autoregressive exogenous model; Statistical clustering; Support vector classifier

Indexed keywords

ALGORITHMS; LINEAR SYSTEMS; MATHEMATICAL MODELS; MATRIX ALGEBRA; REGRESSION ANALYSIS; VECTORS;

NONLINEAR FUNCTIONS; PIECEWISE AFFINE AUTOREGRESSIVE EXOGENOUS (PWARX) MODELS; STATISTICAL CLUSTERING; SUPPORT VECTOR CLASSIFIERS;

IDENTIFICATION (CONTROL SYSTEMS);

EID: 14844363429     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2004.12.005     Document Type: Article

References (33)

1. E. Alpaydin Soft vector quantization and the EM algorithm Neural Networks 11 3 1998 467 477
2. E. Amaldi, and M. Mattavelli The MIN PFS problem and piecewise linear model estimation Discrete Applied Mathematics 118 2002 115 143
3. A. Bemporad, G. Ferrari-Trecate, and M. Morari Observability and controllability of piecewise affine and hybrid systems IEEE Transactions on Automatic Control 45 2000 1864 1876
4. Bemporad, A., Garulli, A., Paoletti, S., & Vicino, A. (2003). A greedy approach to identification of piecewise affine models. Hybrid systems: computation and control (HSCC 2003), Lecture notes in computer science, vol. 2623 (pp. 97-112). Berlin: Springer.
5. C.M. Bishop, and M.E. Tipping A hierarchical latent variable model for data visualization IEEE Transactions on Pattern Analysis and Machine Intelligence 20 3 1998 281 293
6. S. Boyd, and L. Vandenberghe Convex optimization 2003 Cambridge University Press Cambridge
7. H. Bozdogan Model selection and akaike's information criterion (AIC) the general theory and its analytical extensions Psychometrika 52 1987 345 370
8. E.J. Bredensteiner, and K.P. Bennett Multicategory classification by support vector machines Computational Optimization and Applications 12 1-3 1999 53 79
9. A.P. Dempster, N.M. Laird, and D.B. Rubin Maximum likelihood from incomplete data via the EM algorithm Journal of the Royal Statistical Society B 39 1977 1 37
10. H. Edelsbrunner Algorithms in combinatorial geometry 1987 Springer-Verlag
11. C. Fantuzzi, S. Simani, S. Beghelli, and R. Rovatti Identification of piecewise affine models in noisy environment International Journal of Control 75 18 2002 1472 1485
12. G. Ferrari-Trecate, M. Muselli, D. Liberati, and M. Morari A clustering technique for the identification of piecewise affine systems Automatica 39 2 2003 205 217
13. Ferrari-Trecate, G., & Schinkel, M. (2003). Conditions of optimal classification for piecewise affine regression. Hybrid systems: computation and control (HSCC 2003), Lecture notes in computer science, vol. 2623 (pp. 188-202). Berlin: Springer.
14. W.P.M.H. Heemels, B. De Schutter, and A. Bemporad Equivalence of hybrid dynamical models Automatica 37 7 2001 1085 1091
15. Hu, X., & Xu, L. (2003). A comparative study of several cluster number selection criteria. Intelligent data engineering and automated learning (IDEAL 2003), Lecture notes in computer science, vol. 2690 (pp. 195-202). Berlin: Springer.
16. J. Imura, and A. van der Schaft Characterization of well-posedness of piecewise linear systems IEEE Transactions on Automatic Control 45 9 2000 1600 1619
17. A.K. Jain, R.P.W. Dulin, and J. Mao Statistical pattern recognition a review IEEE Transactions on Pattern Analysis and Machine Intelligence 22 1 2000 4 37
18. M. Johansson Piecewise linear control systems A computational approach 2003 Springer Berlin
19. M. Johansson, and A. Rantzer Computation of piecewise quadratic lyapunov functions for hybrid systems IEEE Transactions on Automatic Control 43 4 1998 555 559
20. M.I. Jordan, and R.A. Jacobs Hierarchical mixtures of experts and the EM algorithm Neural Computation 6 2 1994 181 214
21. Juloski, A.L., Heemels, W.P.M.H., & Ferrari-Trecate, G. (2004). Data based hybrid modelling of the component placement process in pick-and-place machines. Control Engineering Practice, to appear.
22. L. Ljung System identification - theory for the user (2nd ed). 1999 Prentice-Hall Englewood Cliffs, NJ
23. P. Mitra, S.K. Pal, and M.A. Siddiqi Non-convex clustering using expectation maximization algorithm with rough set initialization Pattern Recognition Letters 24 6 2003 863 873
24. S. Miyamoto Introduction to cluster analysis 1999 Morikita Shuppan Co., Ltd
25. Nakada, H., & Takaba, K. (2003). Local stability analysis of piecewise affine systems. Proceedings of the 6th European control conference.
26. Ragot, J., Mourot, G., & Maquin, D. (2003). Parameter estimation of switching piecewise linear system. Proceedings of the 42nd IEEE conference on decision and control (pp. 5783-5788).
27. R.A. Redner, and H.F. Walker Mixture densities, maximum likelihood and the EM algorithm SIAM Review 26 2 1984 195 239
28. J. Rissanen Modeling by shortest data description Automatica 14 5 1978 465 471
29. J. Roll, A. Bemporad, and L. Ljung Identification of piecewise affine systems via mixed-integer programming Automatica 40 1 2004 37 50
30. T. Söderström, and P. Stoica System identification 1989 Prentice-Hall Englewood Cliffs, NJ
31. A. van der Schaft, and H. Schumacher An introduction to hybrid dynamical systems 2000 Springer Berlin
32. V. Vapnik Statistical learning theory 1998 Wiley New York
33. Vidal, R., Soatto, S., & Sastry, S. (2003). An algebraic geometric approach to the identification of linear hybrid systems. Proceedings of the 42nd IEEE conference on decision and control (pp. 167-172).