A Semi-Supervised Learning Approach for Identification of Piecewise Affine Systems

Piecewise affine (PWA) models are attractive frameworks that can represent various hybrid systems with local affine submodels and polyhedral regions due to their universal approximation properties. The PWA identification problem amounts to estimating both the submodel parameters and the polyhedral partitions from data. In this paper, we propose a novel approach to address the identification problem of PWA systems such that the number of submodels, parameters of submodels, and the polyhedral partitions are obtained. In particular, a cluster-based algorithm is designed to acquire the number of submodels, the initial labeled data set, and initial parameters corresponding to each submodel. Additionally, we develop a modified self-training support vector machine algorithm to simultaneously identify the hyperplanes and parameter of each submodel with the ouputs of the cluster-based algorithm. The proposed algorithm is computationally efficient for region estimation and able to accomplish this task with only a small quantity of classified regression vectors. The effectiveness of the proposed identification approach is illustrated via simulation results.

[1]  Yuanqing Li,et al.  A self-training semi-supervised SVM algorithm and its application in an EEG-based brain computer interface speller system , 2008, Pattern Recognit. Lett..

[2]  Tong Zhou,et al.  Weighted least squares based recursive parametric identification for the submodels of a PWARX system , 2012, Autom..

[3]  Hinrich Schütze,et al.  Introduction to information retrieval , 2008 .

[4]  Jesús Alberto Meda-Campaña,et al.  On the Estimation and Control of Nonlinear Systems With Parametric Uncertainties and Noisy Outputs , 2018, IEEE Access.

[5]  Dipak M. Adhyaru,et al.  Parameter identification of PWARX models using fuzzy distance weighted least squares method , 2014, Appl. Soft Comput..

[6]  René Vidal,et al.  Identification of Hybrid Systems: A Tutorial , 2007, Eur. J. Control.

[7]  José de Jesús Rubio,et al.  USNFIS: Uniform stable neuro fuzzy inference system , 2017, Neurocomputing.

[8]  J. A. Díaz-García,et al.  SENSITIVITY ANALYSIS IN LINEAR REGRESSION , 2022 .

[9]  Jason Weston,et al.  Multi-Class Support Vector Machines , 1998 .

[10]  José de Jesús Rubio,et al.  Stable Kalman filter and neural network for the chaotic systems identification , 2017, J. Frankl. Inst..

[11]  Peng Shi,et al.  Sliding Mode Control of Singular Stochastic Markov Jump Systems , 2017, IEEE Transactions on Automatic Control.

[12]  Kiyotsugu Takaba,et al.  Identification of piecewise affine systems based on statistical clustering technique , 2004, Autom..

[13]  Peng Shi,et al.  Admissibilization of Singular Interval-Valued Fuzzy Systems , 2017, IEEE Transactions on Fuzzy Systems.

[14]  Alberto Bemporad,et al.  A bounded-error approach to piecewise affine system identification , 2005, IEEE Transactions on Automatic Control.

[15]  Rayid Ghani,et al.  Analyzing the effectiveness and applicability of co-training , 2000, CIKM '00.

[16]  Henrik Ohlsson,et al.  Identification of switched linear regression models using sum-of-norms regularization , 2013, Autom..

[17]  Xiaojin Zhu,et al.  --1 CONTENTS , 2006 .

[18]  Gert Cauwenberghs,et al.  Incremental and Decremental Support Vector Machine Learning , 2000, NIPS.

[19]  Nikolas P. Galatsanos,et al.  A support vector machine approach for detection of microcalcifications , 2002, IEEE Transactions on Medical Imaging.

[20]  W. P. M. H. Heemels,et al.  A Bayesian approach to identification of hybrid systems , 2004, IEEE Transactions on Automatic Control.

[21]  Jianbin Qiu,et al.  A Novel Approach to Reliable Control of Piecewise Affine Systems With Actuator Faults , 2017, IEEE Transactions on Circuits and Systems II: Express Briefs.

[22]  A. Garulli,et al.  A survey on switched and piecewise affine system identification , 2012 .

[23]  Christopher D. Manning,et al.  Introduction to Information Retrieval , 2010, J. Assoc. Inf. Sci. Technol..

[24]  Jianbin Qiu,et al.  Reliable Output Feedback Control for Piecewise Affine Systems With Markov-Type Sensor Failure , 2018, IEEE Transactions on Circuits and Systems II: Express Briefs.

[25]  Yan Shi,et al.  Consensus Tracking Control of Switched Stochastic Nonlinear Multiagent Systems via Event-Triggered Strategy , 2020, IEEE Transactions on Neural Networks and Learning Systems.

[26]  Fabien Lauer,et al.  On the complexity of piecewise affine system identification , 2015, Autom..

[27]  José de Jesús Rubio,et al.  SOFMLS: Online Self-Organizing Fuzzy Modified Least-Squares Network , 2009, IEEE Transactions on Fuzzy Systems.

[28]  Hamid Reza Karimi,et al.  Robust Stabilization of Delayed Neural Networks: Dissipativity-Learning Approach , 2019, IEEE Transactions on Neural Networks and Learning Systems.

[29]  Alberto Bemporad,et al.  Piecewise affine regression via recursive multiple least squares and multicategory discrimination , 2016, Autom..

[30]  Esmaeel Khanmirza,et al.  Identification of piecewise affine systems based on fuzzy PCA-guided robust clustering technique , 2016, EURASIP Journal on Advances in Signal Processing.

[31]  W. R. Buckland,et al.  Outliers in Statistical Data , 1979 .

[32]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[33]  Afshin Izadian,et al.  Piecewise Affine System Identification of a Hydraulic Wind Power Transfer System , 2015, IEEE Transactions on Control Systems Technology.

[34]  Manfred Morari,et al.  A clustering technique for the identification of piecewise affine systems , 2001, Autom..

[35]  C. Ahn,et al.  New double integral inequality with application to stability analysis for linear retarded systems , 2019, IET Control Theory & Applications.

[36]  Roland Toth,et al.  Modeling and Identification of Linear Parameter-Varying Systems , 2010 .

[37]  Hak-Keung Lam,et al.  Classification of epilepsy seizure phase using interval type-2 fuzzy support vector machines , 2016, Neurocomputing.

[38]  J. Weston,et al.  Support Vector Machine Solvers , 2007 .

[39]  M. Tabatabaei-Pour,et al.  A Modified k-plane Clustering Algorithm for Identification of Hybrid Systems , 2006, 2006 6th World Congress on Intelligent Control and Automation.