15th Triennial World Congress of the International Federation of Automatic Control
  Barcelona, 21–26 July 2002 
MODEL-SET IDENTIFICATION BASED ON LEARNING-THEORETIC INEQUALITIES
Yasuaki Oishi* and Hidenori Kimura
* Department of Mathematical Informatics
The University of Tokyo, Tokyo 113-0033, Japan
Department of Complexity Science and Engineering
The University of Tokyo, Tokyo 113-0033, Japan

A model-set identification algorithm is proposed in a probabilistic framework based on the leave-one-out technique. It provides a nominal model and a bound of its uncertainty for a provided plant assuming that the effect of the past inputs decays with a known bound. Since it does not require further assumptions on the true plant dynamics or on the noise, a risk to make inappropriate assumptions is small. The number of assumptions is shown to be minimum in the sense that identification is impossible after removing the assumption made here. An algorithm similar to the proposed one is constructed based on a mixing property. A simple plant is identified by means of the proposed algorithm for illustration.
Keywords: system identification, modelling errors, probabilistic models, linear programming, stochastic properties
Session slot T-Mo-A02: A learning approach to identification and control/Area code 3a : Modelling, Identification and Signal Processing