Pergunta de entrevista da empresa dunnhumby

Can you explain how k-means works?