Quero dividir um conjunto de pontos em dois subconjuntos de tamanhos iguais, de modo que a soma dos quadrados dentro do cluster seja minimizada. Podemos assumir que os pontos estão no espaço euclidiano bidimensional. Espero algo mais rápido do que um algoritmo de agrupamento geral k-means, dado que k = d = 2. Alguém pode me apontar na direção de um bom algoritmo para isso?
Uma solução exata não é necessária se tivermos uma boa aproximação.
Obrigado!
ds.algorithms
approximation-algorithms
clustering
Andrew Baker
fonte
fonte