%0 Book Section
%A Bemporad, Alberto
%A Garulli, Andrea
%A Paoletti, Simone
%A Vicino, Antonio
%B System Identification 2003  : a proceeding volume from the 13th IFAC Symposium on System Identification
%D 2003
%E Van Den Hof, Paul
%E Wahlberg, Bo
%E Weiland, Siep
%F eprints:554
%I Elsevier
%K Nonlinear identification; hybrid system; bounded error; data classification; parameter estimation
%P 1789-1794
%T Set membership identification of piecewise affine models
%U http://eprints.imtlucca.it/554/
%X This paper addresses the problem of identification of piecewise affine (PWA)models, which involves the joint estimations of both the parameters of the affine submodels and the partition of the PWA map from data. According to ideas from set-membership identification, the key approach is to characterize the model by its maximum allowed prediction error, which is used as a tuning knob for traning off between prediction accuracy and model complexity. At initialization, the proposed procedure for PWA identification exploits a technique per partitioning an infeasible system of linear inequalities into a (possibly minimum) number of feasible subsystems. This provides both an initial clustering of the datapoints and a guess of the number of required submodels, which therefore is not fixed a priori. A refinement procedure is then applied in order to improve both data classification and parameter estimation. The partition of the PWA maps is finally estimated by considering multicategory classification techniques.