Buscar

Um dos algoritmos mais conhecidos para realizar agrupamentos de dados é o algoritmo conhecido como k-médias, pelo fato de ser simples. Para um conj...

Um dos algoritmos mais conhecidos para realizar agrupamentos de dados é o algoritmo conhecido como k-médias, pelo fato de ser simples. Para um conjunto de dados contendo m registros com n atributos, o algoritmo k-médias consiste em três passos:
1) escolher k centros aleatórios para os prováveis centros dos grupos;
2) calcular os centros dos grupos, usando a posição média entre os marcadores mais próximos de cada centro;
3) repetir o passo 2 até que os centros dos grupos não se movimentem mais.
Sobre o algoritmo k-médias, analise as sentenças a seguir:
I- Um ponto positivo é que todos os objetos avaliados são automaticamente atribuídos a um grupo.
II- Um ponto negativo é que a localização inicial do ponto definido como centro de cada grupo pode variar e, consequentemente, determinar condições iniciais de agrupamento.
III- Um ponto negativo é que o número de grupos deve ser determinado antes de iniciar o algoritmo.
IV- Um ponto negativo é que todos os objetos avaliados devem pertencer a um grupo.
Assinale a alternativa CORRETA:

I- Um ponto positivo é que todos os objetos avaliados são automaticamente atribuídos a um grupo.
II- Um ponto negativo é que a localização inicial do ponto definido como centro de cada grupo pode variar e, consequentemente, determinar condições iniciais de agrupamento.
III- Um ponto negativo é que o número de grupos deve ser determinado antes de iniciar o algoritmo.
IV- Um ponto negativo é que todos os objetos avaliados devem pertencer a um grupo.
A As sentenças I, II e IV estão corretas.
B As sentenças II, III e IV estão corretas.
C As sentenças I, III e IV estão corretas.
D As sentenças I, II e III estão corretas.