Sequential subspace finding: a new algorithm for learning low-dimensional linear subspaces - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Sequential subspace finding: a new algorithm for learning low-dimensional linear subspaces

Résumé

In this paper we propose a new algorithm for learning lowdimensional linear subspaces. Our proposed algorithm performs by sequentially finding some low-dimensional subspaces on which a set of training data lies. Each subspace is found in such a way that the number of signals lying on (or near to) it is maximized. Once we found a subset of the training data that is sufficiently close to a subspace, then we omit these signals from the set of training signals and repeat the procedure for the remaining signals until all training signals are assigned to a subspace. This data reduction procedure results in a significant improvement to the runtime of our algorithm. We then propose a robust version of the algorithm to address the situation in which training signals are contaminated by additive white Gaussian noise. Our simulations on synthetic data and image denoising problem show the applicability and the promising performance of our algorithm.
Fichier principal
Vignette du fichier
Mostafa-Subspace-Eusipco13.pdf (856.68 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-00867075 , version 1 (27-09-2013)

Identifiants

  • HAL Id : hal-00867075 , version 1

Citer

Mostafa Sadeghi, Mohsen Joneidi, Massoud Babaie-Zadeh, Christian Jutten. Sequential subspace finding: a new algorithm for learning low-dimensional linear subspaces. EUSIPCO 2013 - 21th European Signal Processing Conference, Sep 2013, Marrakech, Morocco. pp.EUSIPCO 2013 1569746207. ⟨hal-00867075⟩
751 Consultations
653 Téléchargements

Partager

Gmail Facebook X LinkedIn More