Clusterização

O K-means é um algoritmo de clusterização.

Clusterizar significa dividir uma amostra em grupos.

Ele é mais ou menos assim:

– diga quantos grupos você quer formar (N)

– escolha N indivíduos aleatórios do grupo (cada um será tipo o cabeça do grupo)

– para cada indivíduo restante, veja quem é o líder mais próximo

– avalie a qualidade da dispersão

– repita várias vezes, ficando com o melhor

Utilizei este algoritmo num projeto antigo, que se propunha a dividir igualmente uma região por um número N de técnicos.

Fica o arquivo de exemplo, aqui.

Deixe um comentário

Faça o login usando um destes métodos para comentar:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair /  Alterar )

Foto do Google

Você está comentando utilizando sua conta Google. Sair /  Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair /  Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair /  Alterar )

Conectando a %s