On the equivalence between regularized nmf and similarity-augmented graph partitioning - Archive ouverte HAL
Communication Dans Un Congrès Année : 2015

On the equivalence between regularized nmf and similarity-augmented graph partitioning

Résumé

Many papers pointed out the interest of (co-)clustering both data and features in a dataset to obtain better performances than methods focused on data only. In addition, recent work have shown that data and features lie in low dimensional manifolds embedded into the original space and this information has been introduced as regularization terms in clustering objectives. Very popular and recent examples are regularized NMF algorithms. However, these techniques have difficulties to avoid local optima and require high computation times, making them inadequate for large scale data. In this paper, we show that NMF with manifolds regularization on a binary matrix is mathematically equivalent to an edge-cut partitioning in a graph augmented with manifolds information in the case of hard co-clustering. Based on these results, we explore experimentally the efficiency of regularized graph partitioning methods for hard co-clustering on more relaxed datasets and show that regularized multi-level graph partitioning is much faster and often find better clustering results than regularized NMF, and other well-known algorithms.
Fichier principal
Vignette du fichier
es2015-28.pdf (1.35 Mo) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01150691 , version 1 (15-04-2020)

Identifiants

  • HAL Id : hal-01150691 , version 1

Citer

Anthony Coutant, Hoel Le Capitaine, Philippe Leray. On the equivalence between regularized nmf and similarity-augmented graph partitioning. 23th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning (ESANN 2015), 2015, Bruges, Belgium. ⟨hal-01150691⟩
148 Consultations
25 Téléchargements

Partager

More