Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FGV 2024
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
fg100807
Banca
FGV
Órgão
TRF - 1ª REGIÃO
Ano
2024
Nível
Superior
Cargo
Analista Judiciário - Área Apoio Especializado - Especialidade: Análise de Dados
Considerando os algoritmos de construção de árvores de decisão ID3 e C4.5, é correto afirmar que:
Ao ID3 permite poda da árvore, e o C4.5 não;
Bo ID3 permite a existência de valores faltantes, e o C4.5 não;
Co C4.5 permite a existência de atributos categóricos, e o ID3 não;
Do C4.5 permite a existência de atributos com valores contínuos, e o ID3 não;
Eo ID3 utiliza a entropia no cálculo do critério de escolha do atributo para geração do nó, e o C4.5 não.
Revelar gabarito e comentário▾
GabaritoD — o C4.5 permite a existência de atributos com valores contínuos, e o ID3 não;
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Algoritmos de Árvore de Decisão: ID3 vs. C4.5
Gabarito: letra D. O C4.5 é uma evolução do ID3 que, entre outras melhorias, permite trabalhar com atributos de valores contínuos, enquanto o ID3 exige que todos os atributos sejam categóricos. Essa diferença é o ponto central da questão.
Alternativa A — ❌ Incorreta
Afirma que ID3 permite poda e C4.5 não. Na realidade, o C4.5 introduziu a poda como técnica para reduzir overfitting; o ID3 original não a incluía.
Alternativa B — ❌ Incorreta
Afirma que ID3 lida com valores faltantes e C4.5 não. É o contrário: o C4.5 possui mecanismos para tratar valores ausentes, enquanto o ID3 não.
Alternativa C — ❌ Incorreta
Afirma que C4.5 aceita atributos categóricos e ID3 não. Ambos os algoritmos trabalham com atributos categóricos. O C4.5 é que amplia o suporte para contínuos.
Alternativa D — ✅ Correta ⟵ GABARITO
O C4.5 permite a existência de atributos com valores contínuos, discretizando-os automaticamente (por exemplo, criando thresholds). O ID3, por sua vez, exige que todos os atributos sejam categóricos, sendo essa uma de suas limitações.
Alternativa E — ❌ Incorreta
Afirma que ID3 usa entropia no cálculo do critério de escolha do atributo e C4.5 não. Ambos utilizam conceitos de entropia: o ID3 usa ganho de informação (directamente da entropia); o C4.5 usa a razão de ganho (gain ratio), que também se baseia na entropia. Portanto, a afirmação é falsa.
PEGA ESSA DICA!
Decore as principais extensões do C4.5 em relação ao ID3: tratamento de valores contínuos, valores faltantes, poda e uso do ganho de informação normalizado (gain ratio).