Flashcard FC296793
O que a função-objetivo do k-means otimiza?
Bancos de Dados Dimensionais
CESGRANRIO · 2018
O que a função-objetivo do k-means otimiza?
Mostrar resposta e comentário
Resposta
Maximiza a similaridade intragrupo e minimiza a similaridade intergrupos.Explicação:
O k-means minimiza a função-objetivo de soma dos quadrados: \(J = \sum_{i=1}^{k}\sum_{x\in C_i}\|x-\mu_i\|^2\).
Reduzir \(J\) aumenta a homogeneidade dentro dos clusters e reduz a semelhança entre eles.
Isso ocorre iterativamente pelas etapas de atribuição e atualização, até convergir para um ótimo local.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/296007
Conteúdo do catálogo FC Concursos · Atualizado em