eprintid: 504
rev_number: 8
eprint_status: archive
userid: 7
dir: disk0/00/00/05/04
datestamp: 2011-07-27 08:53:53
lastmod: 2011-08-04 07:29:08
status_changed: 2011-07-27 08:53:53
type: book_section
metadata_visibility: show
contact_email: alberto.bemporad@imtlucca.it
item_issues_count: 0
creators_name: Bemporad, Alberto
creators_name: Garulli, Andrea
creators_name: Paoletti, Simone
creators_name: Vicino, Antonio
creators_id: alberto.bemporad@imtlucca.it
creators_id: 
creators_id: 
creators_id: 
title: A greedy approach to identification of piecewise affine models
ispublished: pub
subjects: QA
subjects: QA75
divisions: CSA
full_text_status: none
abstract: This paper addresses the problem of identification of piecewise affine (PWA) models. This problem involves the estimation from data of both the parameters of the affine submodels and the partition of the PWA map. The procedure that we propose for PWA identification exploits a greedy strategy for partitioning an infeasible system of linear inequalities into a minimum number of feasible subsystems: this provides an initial clustering of the datapoints. Then a refinement procedure is applied repeatedly to the estimated clusters in order to improve both the data classification and the parameter estimation. The partition of the PWA map is finally estimated by considering pairwise the clusters of regression vectors, and by finding a separating hyperplane for each of such pairs. We show that our procedure does not require to fix a priori the number of affine submodels, which is instead automatically estimated from the data. 
date: 2004
date_type: published
series: Lecture Notes in Computer Science
publication: Hybrid Systems: Computation and Control
volume: 2993
publisher: Springer-Verlag
pagerange: 97-112
id_number: 10.1007/3-540-36580-X_10
refereed: TRUE
isbn: 978-3-540-00913-9
book_title: Hybrid Systems: Computation and Control
editors_name: Maler, Oded 
editors_name: Pnueli, Amir 
official_url: http://www.springerlink.com/content/g7trgwck8bwpa50x/
citation:   Bemporad, Alberto and Garulli, Andrea and Paoletti, Simone and Vicino, Antonio  A greedy approach to identification of piecewise affine models.   In:  Hybrid Systems: Computation and Control.   Lecture Notes in Computer Science, 2993 .  Springer-Verlag, pp. 97-112.  ISBN 978-3-540-00913-9      (2004)