Unsupervised Extremely Randomized Trees - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2017

Unsupervised Extremely Randomized Trees

Résumé

In this paper we present a method to compute dissimilarities on unlabeled data, based on extremely randomized trees. This method, Unsupervised Extremely Randomized Trees, is used jointly with a novel randomized labeling scheme we describe here, and that we call AddCl3. Unlike existing methods such as AddCl1 and AddCl2, no synthetic instances are generated, thus avoiding an increase in the size of the dataset. The empirical study of this method shows that Unsupervised Extremely Randomized Trees with AddCl3 provides competitive results regarding the quality of resulting clusterings, while clearly outperforming previous similar methods in terms of running time.
Fichier principal
Vignette du fichier
unsupervised-extremely-randomized_wp.pdf (422.34 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01667317 , version 1 (19-12-2017)
hal-01667317 , version 2 (16-10-2018)

Identifiants

  • HAL Id : hal-01667317 , version 1

Citer

Kevin Dalleau, Miguel Couceiro, Malika Smaïl-Tabbone. Unsupervised Extremely Randomized Trees. 2017. ⟨hal-01667317v1⟩
341 Consultations
850 Téléchargements

Partager

Gmail Facebook X LinkedIn More