Clustering (agrupamento) é a classificação de um conjunto de dados em grupos, onde cada elemento dentro de um grupo tem similaridade alta e cada par de elementos pertencentes a grupos distintos tem similaridade baixa.
Como o conceito de similaridade não é matematicamente preciso, variando dependendo do conjunto de dados e da finalidade para o qual os dados são utilizados há diversos algoritmos de clustering, cada um com características próprias, além de virtudes e deficiências distintas.
Tipos de clustering
- particional: Há um conjunto de dados e são formados K grupos, onde K é um número inteiro.
- Hierárquico: O conjunto de dados é dividido ou fundido de tal forma que os grupos são identificáveis através de um dendograma
Clustering para jogos
Um possível uso de clustering em jogos é análise estratégica. Vamos supor que uma equipe num jogo de combate tenha dez unidades a seu comando e cada uma delas tem um diferente alcance de visibilidade, defesa, força, etc. Caso se deseje formar grupos para tarefas diferentes, pode-se aplicar um algoritmo de clustering que forme grupos diante da comparação de atributos com valores ideais que teriam os grupos para a tarefa desejada.
Links
(Colocar)
