Alguém pode me dizer os fatores que afetam os requisitos de memória do cluster mean com um pouco de explicação?
4
Você está se referindo ao algoritmo de Lloyd? Nesse caso, acredito que os requisitos de memória para uma implementação padrão seriam O (log k * n) porque você precisaria armazenar uma lista de pares (ponto, cluster) para a etapa de atualização. Como k geralmente é pequeno, meu palpite é que você geralmente pode armazenar apenas um pequeno para cada ponto, mas eu não observei nenhuma implementação específica.
—
Rm999 6/06/11
Você realmente só precisa de armazenamento intermediário do tamanho , se estiver disposto a armazenar os dados no disco e digitalizá-los em cada passagem. Obviamente, isso é muito lento e, portanto, há trocas envolvidas. O que especificamente você estava procurando.
—
precisa saber é o seguinte