Réinitialiser mot de passe
E-mail
Password
RNTI

MODULAD
Accélération de k-means par pré-calcul dynamique d’agrégats
In EGC 2019, vol. RNTI-E-35, pp.255-260
Résumé
L’algorithme de classification non supervisé ’k-means’ nécessite un
accès itératif et répétitif aux données allant jusqu’à effectuer plusieurs fois le
même calcul sur les mêmes données. Ces calculs répétés peuvent s’avérer coû-
teux lorsqu’il s’agit de classifier des données massives. Nous proposons d’étendre
l’algorithme de k-means en introduisant une approche d’optimisation basée sur
le pré-calcul dynamique d’agrégats pouvant ensuite être réutilisés afin d’éviter
des calculs redondants.