Strong Consistency of the Sign-Perturbed Sums Method

Csáji, Balázs Csanád and Campi, Marco and Weyer, Erik (2014) Strong Consistency of the Sign-Perturbed Sums Method. In: 53rd IEEE Conference on Decision and Control (CDC), December 15-17, 2014, Los Angeles, California.

[img] Text
Restricted to Registered users only

Download (140kB)


Sign-Perturbed Sums (SPS) is a recently developed non-asymptotic system identification algorithm that constructs confidence regions for parameters of dynamical systems. It works under mild statistical assumptions, such as symmetric and independent noise terms. The SPS confidence region includes the least-squares estimate, and, for any finite sample and user-chosen confidence probability, the constructed region contains the true system parameter with exactly the given probability. The main contribution in this paper is to prove that SPS is strongly consistent, in case of linear regression based models, in the sense that any false parameter will almost surely be excluded from the confidence region as the sample size tends to infinity. The asymptotic behavior of the confidence regions constructed by SPS is also illustrated by numerical experiments.

Item Type: Conference or Workshop Item (Paper)
Subjects: T Technology / alkalmazott, műszaki tudományok > TK Electrical engineering. Electronics Nuclear engineering / elektrotechnika, elektronika, atomtechnika
Depositing User: Dr. Balázs Csanád Csáji
Date Deposited: 24 Sep 2014 13:56
Last Modified: 24 Sep 2014 13:56

Actions (login required)

Edit Item Edit Item