Average performance of the approximation in a dictionary using an objective - 25/04/09
pages | 6 |
Iconographies | 0 |
Vidéos | 0 |
Autres | 0 |
Abstract |
We consider the minimization of the number of non-zero coefficients (the “norm”) of the representation of a data set in a general dictionary under a fidelity constraint. This (nonconvex) optimization problem leads to the sparsest approximation. The average performance of the model consists in the probability (on the data) to obtain a K-sparse solution—involving at most K nonzero components—from data uniformly distributed on a domain. These probabilities are expressed in terms of the parameters of the model and the accuracy of the approximation. We comment the obtained formulas and give a simulation. To cite this article: F. Malgouyres, M. Nikolova, C. R. Acad. Sci. Paris, Ser. I 347 (2009).
Le texte complet de cet article est disponible en PDF.Résumé |
Nous étudions la minimisation du nombre de coefficients non-nuls (la « norme » ) de la représentation d’un ensemble de données dans un dictionnaire arbitraire sous une contrainte de fidélité. Ce problème d’optimisation (non-convexe) mène naturellement aux représentations les plus parcimonieuses. La performance moyenne du modèle est décrite par la probablilité que les données mènent à une solution K-parcimonieuse – contenant pas plus de K composantes non-nulles – en supposant que les données sont uniformément distribuées sur un domaine. Ces probabilités s’expriment en fonction des paramètres du modèle et de la précision de l’approximation. Nous commentons les formules obtenues et fournissons une illustration. Pour citer cet article : F. Malgouyres, M. Nikolova, C. R. Acad. Sci. Paris, Ser. I 347 (2009).
Le texte complet de cet article est disponible en PDF.Plan
Vol 347 - N° 9-10
P. 565-570 - mai 2009 Retour au numéroBienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.
Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’achat d’article à l’unité est indisponible à l’heure actuelle.
Déjà abonné à cette revue ?