FC ConcursosFC Concursos

Questão FC265985

Acerca dos métodos tradicionais de Mineração de Dados, um desses métodos “produz Árvores de Decisão a partir de uma abordagem recursiva de particionamento de um conjunto de dados,

Bancos de Dados Dimensionais

IDECAN · 2018

Acerca dos métodos tradicionais de Mineração de Dados, um desses métodos “produz Árvores de Decisão a partir de uma abordagem recursiva de particionamento de um conjunto de dados, e utiliza conceitos e medidas da Teoria da Informação”. Trata-se do método:

  1. C4.5.
  2. Apriori.
  3. Máquinas de Vetores Suporte.
  4. Classificador Bayesiano Ingênuo.
Mostrar resposta e comentário

Gabarito

A

Comentário do professor

O C4.5 é um algoritmo de mineração de dados para construir árvores de decisão usando particionamento recursivo dos dados. Em cada nó, ele avalia atributos com base em medidas da Teoria da Informação, como a entropia \(H(S) = -\sum p_i \log_2 p_i\), e seleciona o atributo que maximiza o ganho de informação \(IG = H(\text{pai}) - \sum \frac{|S_v|}{|S|}H(S_v)\).

Para corrigir o viés do ganho de informação por atributos com muitos valores, o C4.5 usa a razão de ganho (gain ratio), dividindo \(IG\) pelo split information.
Além disso, o algoritmo trata atributos contínuos, lida com valores faltantes e aplica técnicas de poda para evitar sobreajuste, produzindo árvores mais generalizáveis.

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo