Clustering with feature selection using alternating minimization. Application to computational biology - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2017

Clustering with feature selection using alternating minimization. Application to computational biology

Résumé

This paper deals with unsupervised clustering with feature selection. The problem is to estimate both labels and a sparse projection matrix of weights. To address this combina-torial non-convex problem maintaining a strict control on the sparsity of the matrix of weights, we propose an alternating minimization of the Frobenius norm criterion. We provide a new efficient algorithm named K-sparse which alternates k-means with projection-gradient minimization. The projection-gradient step is a method of splitting type, with exact projection on the ℓ 1 ball to promote sparsity. The convergence of the gradient-projection step is addressed, and a preliminary analysis of the alternating minimization is made. The Frobenius norm criterion converges as the number of iterates in Algorithm K-sparse goes to infinity. Experiments on Single Cell RNA sequencing datasets show that our method significantly improves the results of PCA k-means, spectral clustering, SIMLR, and Sparcl methods. The complexity of K-sparse is linear in the number of samples (cells), so that the method scales up to large datasets. Finally, we extend K-sparse to supervised classification.
Fichier principal
Vignette du fichier
cluster.pdf (1.03 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01671982 , version 1 (22-12-2017)

Identifiants

  • HAL Id : hal-01671982 , version 1

Citer

Cyprien Gilet, Marie Deprez, Jean-Baptiste Caillau, Michel Barlaud. Clustering with feature selection using alternating minimization. Application to computational biology. 2017. ⟨hal-01671982⟩
387 Consultations
100 Téléchargements

Partager

Gmail Facebook X LinkedIn More