Prática 12

Aberto: sexta, 24 nov 2017, 00:00
Vencimento: sexta, 1 dez 2017, 00:00

Implemente o algoritmo MCLA. Entretanto, no lugar do algoritmo de particionamento de hipergrafos empregado no passo final do mesmo, aplique os algoritmos de agrupamento hierárquicos estudados durante o curso (single-linkage, complete-linkage e average-linkage) com a distância de Jaccard.

Após isso:

* Aplique o k-means 20 vezes para as bases de dados breast cancer e iris;

* Cada uma das 20 execuções do k-means deverá ser realizada com os seguintes parâmetros:

  • n_clusters igual ao número correto de grupos;
  • init='random';
  •  n_init=1.

* Aplique o MCLA utilizando os três algoritmos hierárquicos sobre os 20 resultados gerados pelo k-means.

* Avalie os resultados utilizando o adjusted_rand_score (total de 23 avaliações: 20 do k-means, 1 do MCLA com single-linkage, 1 do MCLA com complete-linkage e 1 do MCLA com average-linkage). Apresente-os em uma tabela e discuta-os.