ACCELERATED K-MEANS CLUSTERING

A device for iteratively clustering an input dataset, the device comprising a direction update unit configured to compute an update direction of a current iteration based on one or more cluster centroids of one or more previous iterations, a step size update unit configured to de termine an update step size factor based on a Tchebychev polynomial, and a center update unit configured to compute an updated cluster center based on the update direction and the update step size factor. L'invention concerne un dispositif de regroupement itératif d'un ensemble de données d'entrée, le dispositif comprenant une unité de mise à jour de direction conçue pour calculer une direction de mise à jour d'une itération en cours en fonction d'un ou plusieurs points médians de groupe d'une ou plusieurs itérations précédentes, une unité de mise à jour de taille d'étape conçue pour déterminer un facteur de taille d'étape de mise à jour en fonction d'un Polynôme de Tchebychev et une unité de mise à jour de centre conçue pour calculer un centre de groupe mis à jour en fonction de la direction de mise à jour et du facteur de taille d'étape de mise à jour.