Deep Learning vs Spectral Clustering into an active clustering with pairwise constraints propagation - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Deep Learning vs Spectral Clustering into an active clustering with pairwise constraints propagation

Résumé

In our data driven world, categorization is of major importance to help end-users and decision makers understanding information structures. Supervised learning techniques rely on annotated samples that are often difficult to obtain and training often overfits. On the other hand, unsupervised clustering techniques study the structure of the data without disposing of any training data. Given the difficulty of the task, supervised learning often outperforms unsupervised learning. A compromise is to use a partial knowledge, selected in a smart way, in order to boost performance while minimizing learning costs, what is called semi-supervised learning. In such use case, Spectral Clustering proved to be an efficient method. Also, Deep Learning outperformed several state of the art classification approaches and it is interesting to test it in our context. In this paper, we firstly introduce the concept of Deep Learning into an active semi-supervised clustering process and compare it with Spectral Clustering. Secondly, we introduce constraint propagation and demonstrate how it maximizes partitioning quality while reducing annotation costs. Experimental validation is conducted on two different real datasets. Results show the potential of the clustering methods.
Fichier principal
Vignette du fichier
Paper_CBMI2016_21.pdf (686.66 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01319969 , version 1 (07-07-2016)

Identifiants

  • HAL Id : hal-01319969 , version 1

Citer

Nicolas Voiron, Alexandre Benoit, Patrick Lambert, Bogdan Ionescu. Deep Learning vs Spectral Clustering into an active clustering with pairwise constraints propagation. 14th International Workshop on Content-based Multimedia Indexing (CBMI 2016), Jun 2016, Bucarest, Romania. ⟨hal-01319969⟩
117 Consultations
274 Téléchargements

Partager

Gmail Facebook X LinkedIn More