Árvores de Decisão

Árvores de Decisão

• Padrões no conjunto de amostras são identificados.

Conjunto de exemplos experimentais observados

TemperaturaTemperatura RegiãoRegião TempoTempo Barometro Barometro Predição PrediçãoAcima 0°CAcima 0°C OesteOeste NubladoNublado Baixando Baixando Chuva ChuvaAbaixo 0°CAbaixo 0°C NubladoNublado Fixo Fixo Neve NeveAcima 0°CAcima 0°C LesteLeste NubladoNublado Aumentando Sol Aumentando SolAcima 0°CAcima 0°C Parcial Nubl. FixoParcial Nubl. Fixo Sol Sol

LimpoLimpo Fixo Fixo Sol SolAcima 0°CAcima 0°C SulSul LimpoLimpo Baixando Baixando Chuva Chuva 0°C0°C NorteNorte Parcial Nubl. FixoParcial Nubl. Fixo Neve Neve

TemperaturaTemperatura RegiãoRegião TempoTempo Barometro Barometro Predição PrediçãoAcima 0°CAcima 0°C OesteOeste NubladoNublado Baixando Baixando Chuva ChuvaAbaixo 0°CAbaixo 0°C NubladoNublado Fixo Fixo Neve NeveAcima 0°CAcima 0°C LesteLeste NubladoNublado Aumentando Sol Aumentando SolAcima 0°CAcima 0°C Parcial Nubl. FixoParcial Nubl. Fixo Sol Sol

LimpoLimpo Fixo Fixo Sol SolAcima 0°CAcima 0°C SulSul LimpoLimpo Baixando Baixando Chuva Chuva 0°C0°C NorteNorte Parcial Nubl. FixoParcial Nubl. Fixo Neve Neve

Árvores de Decisão

BarômetroBarômetroBarômetroBarômetro

Aumentando

Fixo

Baixando

TempoTempoTempoTempo

Nublado

ParcialNubl.

Limpo

TempTempTempTemp

Acima 0°C

0°C

Abaixo 0°C

Sol Neve Sol

Chuva Sol Sem dados

Neve

Escolhe atributo Escolhe atributo mais relevante mais relevante primeiroprimeiro

Escolhe atributo Escolhe atributo mais relevante mais relevante primeiroprimeiro

Exclui Exclui Fatores Fatores Irrelevantes Irrelevantes (Região)(Região)

Exclui Exclui Fatores Fatores Irrelevantes Irrelevantes (Região)(Região)

Nenhuma solução Nenhuma solução descoberta: (Mais descoberta: (Mais exemplos requeridos)exemplos requeridos)

Nenhuma solução Nenhuma solução descoberta: (Mais descoberta: (Mais exemplos requeridos)exemplos requeridos)

TemperaturaTemperatura RegiãoRegião TempoTempo Barometro Barometro Predição PrediçãoAcima 0°CAcima 0°C OesteOeste NubladoNublado Baixando Baixando Chuva ChuvaAbaixo 0°CAbaixo 0°C NubladoNublado Fixo Fixo Neve NeveAcima 0°CAcima 0°C LesteLeste NubladoNublado Aumentando Sol Aumentando SolAcima 0°CAcima 0°C Parcial Nubl. FixoParcial Nubl. Fixo Sol Sol

LimpoLimpo Fixo Fixo Sol SolAcima 0°CAcima 0°C SulSul LimpoLimpo Baixando Baixando Chuva Chuva 0°C0°C NorteNorte Parcial Nubl. FixoParcial Nubl. Fixo Neve Neve

TemperaturaTemperatura RegiãoRegião TempoTempo Barometro Barometro Predição PrediçãoAcima 0°CAcima 0°C OesteOeste NubladoNublado Baixando Baixando Chuva ChuvaAbaixo 0°CAbaixo 0°C NubladoNublado Fixo Fixo Neve NeveAcima 0°CAcima 0°C LesteLeste NubladoNublado Aumentando Sol Aumentando SolAcima 0°CAcima 0°C Parcial Nubl. FixoParcial Nubl. Fixo Sol Sol

LimpoLimpo Fixo Fixo Sol SolAcima 0°CAcima 0°C SulSul LimpoLimpo Baixando Baixando Chuva Chuva 0°C0°C NorteNorte Parcial Nubl. FixoParcial Nubl. Fixo Neve Neve

Exemplo de base de dados

inteligência beleza situação financeira classesim bonito rico namorar_sim_namoranão feio pobre namorar_não_namorasim feio pobre namorar_sim_namorasim feio mediano namorar_sim_namoranão bonito pobre namorar_não_namoranão bonito mediano namorar_sim_namoranão bonito rico namorar_sim_namoranão feio rico namorar_sim_namora

Árvore de decisão

situacao_financeirarico --->

namorar_sim_namorapobre --->

inteligencianao --->

namorar_nao_namorasim --->

namorar_sim_namoramediano --->

namorar_sim_namora