Em agrupamento de dados, o algoritmo k-means é aplicado ...

#Questão 729233 - Ciência da Computação, Algoritmos, CESGRANRIO, 2018, Petrobras Transporte S.A (TRANSPETRO) (2ª edição), Analista de Sistemas Júnior (SAP)

Em agrupamento de dados, o algoritmo k-means é aplicado por várias aplicações que demandam a criação de clusters. Sua abordagem heurística, progressivamente refina a qualidade dos grupos formados, buscando a estabilidade em um ótimo local.

Uma das características desse algoritmo é a de

A) apresentar complexidade de O(nk^t), onde n é o número total de objetos, k, o total de clusters, e t, o número de interações.

B) apresentar sua similaridade intragrupo maximizada e intergrupos minimizada pela sua função-objetivo.

C) apresentar sua similaridade intragrupo maximizada e intergrupos minimizada pela sua função-objetivo.

D) ser um algoritmo hierárquico, o qual cria uma decomposição do conjunto de dados, a partir de um critério definido.

E) ter a capacidade de autodeterminar o valor de k, a partir da amostra inicial de dados prévios do algoritmo Apriori.

Navegue em mais questões