Questão 3271357

• Banca: CESGRANRIO
• Órgão: Transpetro
• Ano: 2018
• Provas: CESGRANRIO - 2018 - Transpetro - Analista de Sistemas Júnior - SAP
• Disciplina: Sistemas Operacionais
• Assuntos: Clusters

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. ser especialmente adequada à existência de outliers, sobretudo quando utilizada a distância euclidiana como critério de cálculo de similaridade.
• 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.

Gabarito: B

Comentários

• Tipo de questão que o cara chuta.

• Em, agrupamento k-means é um método de que objetiva n observações dentre k grupos onde cada observação pertence ao grupo mais próximo da média.

   

  Fonte:https://pt.wikipedia.org/wiki/K-means

• Não chutei pois estudei data mining.