L'algorithmes des K-Means est un algorithme de classification non supervisé. Il permet de regrouper des données en fonction de leur proximité.

La version séquentielle de l'algorithme est implémentée dans le fichier KMeans_sequentielle. La version parallèle est implémentée dans le fichier KMeans_parallel_OMP, elle utilise la librairie OpenMP disponible directement dans les options de compilation de Visual Studio. Une version avec une interface graphique est disponible dans le fichier KMeans_winbgi. Attention elle nécessite l'ide Code::Blocks et la librairie WinBGI.