A learning theory approach to the construction of predictor models

Pages: 156 - 166, Issue Special, July 2003

 Abstract        Full Text (208.6K)              

G. Calafiore - Dipartimento di Automatica e Informatica, Politecnico di Torino, Corso Duca degli Abruzzi 24-10129, Italy (email)
M.C. Campi - Dipartimento di Elettronica per l'Automazione, Università di Brescia, Via Branze 38-25123 Brescia, Italy (email)

Abstract: This paper presents new results for the identification of predictive models for unknown dynamical systems. The three key elements of the proposed approach are: i) an unknown mechanism that generates the observed data; ii) a family of models, among which we select our predictor, on the basis of past observations; iii) an optimality criterion that we want to minimize. A major departure from standard identification theory is taken in that we consider interval models for prediction, that is models that return output intervals, as opposed to output values. Moreover, we introduce a consistency criterion (the model is required to be consistent with observations) which act as a constraint in the optimization procedure. In this framework, the model has not to be interpreted as a faithful description of reality, but rather as an instrument to perform prediction. To the optimal model, we attach a certificate of reliability, that is a statement of the probability that the computed model will actually be consistent with future unknown data.

Keywords:  Predictive models, learning theory, convex optimization.
Mathematics Subject Classification:  Mathematics Subject Classification

Received: September 2002;      Revised: March 2003;      Published: April 2003.