RNTI

MODULAD
Une heuristique pour le paramétrage automatique de l'algorithme de clustering spectral
In EGC 2014, vol. RNTI-E-26, pp.233-238
Résumé
Trouver le nombre optimal de groupes dans le contexte d'un algorithme de clustering est un problème notoirement difficile. Dans cet article, nous en décrivons et évaluons une solution approchée dans le cas de l'algorithme spectral. Notre méthode présente l'avantage d'être déterministe, et peu coûteuse. Nous montrons qu'elle fonctionne de manière satisfaisante dans beaucoup de cas, même si quelques limites amènent des perspectives à ce travail.