Une autre approche du clustering consiste à mettre en œuvre l'idée suivante : toujours en se basant sur une distance (prenons la distance euclidienne), implantez l'idée suivante : deux données appartiennent au même groupe si elles sont proches. En appliquant itérativement cette idée, on obtient un algorithme de clustering.