Algorithme de type « Water-Filling » maximisant le volume de matrices rectangulaires au-delà du rang - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Algorithme de type « Water-Filling » maximisant le volume de matrices rectangulaires au-delà du rang

Résumé

Cet article traite de maximisation du volume de sous-matrices extraites d'une matrice de données rectangulaire, lorsque le nombre de colonnes extraites est supérieur au rang. L'objectif est d'opérer une compression de la matrice de données en extrayant un échantillon représentatif des colonnes, tout en préservant la diversité de l'information contenue dans les données. Nous présentons un algorithme en un coup, non glouton, s'inspirant des techniques de « Water-Filling » traditionnellement dédiées aux stratégies d'égalisation dans les communications multicanaux. Le principe de l'algorithme repose sur une relaxation continue du programme d'optimisation initial, qui admet une solution simple conduisant à égaliser les valeurs propres de la matrice de covariance associée à la matrice de données. Les simulations montrent que l'algorithme proposé est plus performant que les méthodes d'échantillonnage basées sur des processus ponctuels déterminantaux (PPD) et atteint des performances similaires à celles des meilleurs algorithmes connus, pour une complexité moindre.
Fichier principal
Vignette du fichier
2023_GRETSI_VR_26062023.pdf (380.51 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04156155 , version 1 (09-08-2023)

Licence

Paternité

Identifiants

  • HAL Id : hal-04156155 , version 1

Citer

Claude Petit, Aline Roumy, Thomas Maugey. Algorithme de type « Water-Filling » maximisant le volume de matrices rectangulaires au-delà du rang. GRETSI 2023 - XXIXe colloque francophone de traitement du signal et des images, Aug 2023, Grenoble, France. pp.1-4. ⟨hal-04156155⟩
43 Consultations
31 Téléchargements

Partager

Gmail Facebook X LinkedIn More