O agrupamento é uma das formas de classificar e segregar os dados em clusters ou grupos com base na semelhança entre eles. Mas este processo pode ser uma tarefa muito demorada. O objectivo é reduzir o tempo necessário para o cálculo e manter o desempenho do algoritmo consistente. Para o conseguir, paralelizamos o algoritmo de modo a que vários segmentos independentes possam correr em simultâneo e, assim, reduzir o tempo de execução enquanto se dá o mesmo desempenho.