Smoothed Separable Nonnegative Matrix Factorization - Equipe Image, Modélisation, Analyse, GEométrie, Synthèse Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2022

Smoothed Separable Nonnegative Matrix Factorization

Résumé

Given a set of data points belonging to the convex hull of a set of vertices, a key problem in data analysis and machine learning is to estimate these vertices in the presence of noise. Many algorithms have been developed under the assumption that there is at least one nearby data point to each vertex; two of the most widely used ones are vertex component analysis (VCA) and the successive projection algorithm (SPA). This assumption is known as the pure-pixel assumption in blind hyperspectral unmixing, and as the separability assumption in nonnegative matrix factorization. More recently, Bhattacharyya and Kannan (ACM-SIAM Symposium on Discrete Algorithms, 2020) proposed an algorithm for learning a latent simplex (ALLS) that relies on the assumption that there is more than one nearby data point for each vertex. In that scenario, ALLS is probalistically more robust to noise than algorithms based on the separability assumption. In this paper, inspired by ALLS, we propose smoothed VCA (SVCA) and smoothed SPA (SSPA) that generalize VCA and SPA by assuming the presence of several nearby data points to each vertex. We illustrate the effectiveness of SVCA and SSPA over VCA, SPA and ALLS on synthetic data sets, and on the unmixing of hyperspectral images.
Fichier principal
Vignette du fichier
2110.05528.pdf (5.9 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03701535 , version 1 (22-06-2022)

Identifiants

Citer

Nicolas Nadisic, Nicolas Gillis, Christophe Kervazo. Smoothed Separable Nonnegative Matrix Factorization. 2022. ⟨hal-03701535⟩
195 Consultations
76 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More