On a Class of Optimization-Based Robust Estimators - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Automatic Control Année : 2017

On a Class of Optimization-Based Robust Estimators

Résumé

We consider in this paper the problem of estimating a parameter matrix from observations which are affected by two types of noise components: (i) a sparse noise sequence which, whenever nonzero can have arbitrarily large amplitude (ii) and a dense and bounded noise sequence of "moderate" amount. This is termed a robust regression problem. To tackle it, a quite general optimization-based framework is proposed and analyzed. When only the sparse noise is present, a sufficient bound is derived on the number of nonzero elements in the sparse noise sequence that can be accommodated by the estimator while still returning the true parameter matrix. While almost all the restricted isometry-based bounds from the literature are not verifiable, our bound can be easily computed through solving a convex optimization problem. Moreover, empirical evidence tends to suggest that it is generally tight. If in addition to the sparse noise sequence, the training data are affected by a bounded dense noise, we derive an upper bound on the estimation error.
Fichier principal
Vignette du fichier
Bako_tac17.pdf (160.4 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01984254 , version 1 (16-01-2019)

Identifiants

Citer

Laurent Bako. On a Class of Optimization-Based Robust Estimators. IEEE Transactions on Automatic Control, 2017, 62 (11), pp.5990-5997. ⟨10.1109/TAC.2017.2703308⟩. ⟨hal-01984254⟩
47 Consultations
57 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More