Questão FC369881
Sobre algoritmos de mineração de dados, avalie as afirmativas a seguir e assinale (V) para a verdadeira e (F) para a falsa. ( ) K-means, também conhecido como K-NN, é um algoritmo
Inteligência Artificial (IA)
FGV · 2025
Sobre algoritmos de mineração de dados, avalie as afirmativas a seguir e assinale (V) para a verdadeira e (F) para a falsa.
( ) K-means, também conhecido como K-NN, é um algoritmo baseado na ideia de que objetos semelhantes estão próximos uns dos outros.
( )Árvore de decisão é uma estrutura hierárquica constituída por nós. Nela, o coeficiente de Gini de um nó é sempre maior do que o do seu nó pai.
( ) O algoritmo SVM, utilizado apenas para a tarefa de classificação, emprega classificadores lineares que separam o conjunto de dados por meio de hiperplanos, não sendo possível seu uso com problemas não linearmente separáveis.
As afirmativas são, respectivamente,
- V – V – F.
- F – V – V.
- F – F – V.
- V – F – F.
- F – F – F.
Mostrar resposta e comentário
Gabarito
Errado
Comentário do professor
K-means e K-NN são algoritmos distintos: K-means é de clustering não supervisionado que agrupa por proximidade a centroids, minimizando a variância intracluster; K-NN é um classificador supervisionado baseado em vizinhança.
O coeficiente de Gini de um nó em árvore de decisão é dado por \(G = 1 - \sum p_i^2\). A divisão busca reduzir a impureza global, mas o Gini de um filho pode ser maior ou menor que o do pai; apenas a média ponderada dos filhos tende a reduzir a impureza em bons splits, logo não há relação de aumento "sempre".
SVM não é exclusividade de classificação linear: existe SVR para regressão, o método usa hiperplanos para separação linear, mas o kernel trick permite tratar casos não linearmente separáveis mapeando dados a espaços de maior dimensão; além disso há margem suave para lidar com sobreposições.
Conteúdo do catálogo FC Concursos · Atualizado em