Trabalho de Algoritmos
212
Árvore de Decisão “Diagramas que apresentam uma sequencia das decisões inter-relacionadas e os resultados esperados, de acordo com a alternativa escolhida (Daychoun, 2012).” Árvores de decisão podem ser representadas como um conjunto de regras if-the; elas tomam como entrada uma situação descrita por um conjunto de atributos e retorna uma decisão. Utilizam uma estratégia de dividir-para-conquistar: um problema complexo é decomposto em subproblemas mais simples.
-
Upload
eduardo-urib -
Category
Documents
-
view
5 -
download
0
description
Doxiciclina (Vibramicina)Dose: 5mg/kg BID 15-21 dias10mg/kg SIDLeptospirose: 2,5-5mg/kg SID 15 dias*não dar com alimento, principalmente com cálcioApresentação: - drágeas 100mg – caixa- comprimidos 100mg- comp. solúveis 100mg dissolver em 50ml – sol de 2mg/ml- genérico: comp 100mg- Doxifin: comp 250mgDoxorrubicina (Cloridrato) (Adriblastina®)Indicação: quimioterápico (antibiótico, antiblástico); fotossensívelcarcinomas e sarcomas, especialmente linfoma e osteossarcomaDose: cão: 30mg/m2cd 3 a 9sem (máx 250mg/m2)gato: 20 a 25mg/m2cd 3sem (máx 90mg/m2)Apresentação: fr.amp 10 e 50mg/5mlDramin® (dimenidrinato) – anti-H1Indicação: antieméticoDose: cão: 4-8mg/kg TID VO, IM, IVgato: 12,5mg TID POApresentação: compr 100mgDramin B6® (dimenidrinato + piridoxina – vit B6)Dose: 4-8 mg/kg TID SC/PO/IM/IVApresentação: - sol. Injetável: ampola 50 mg/ml – amp. 1 ml- comprimido 50 mg - caixa- gotas pediátricas 25 mg/ml – fr. 20 ml55Droncit cães e gatos® (praziquantel)Indicação: controle de tênias ou cestóidesDose: 1comprimido/10 kg/dose única/21 dOBS: cestódeos (vermes chatos): Dipylidium caninum, Taenia pisiformis, Echinococcusgranulosus; nematódeos (vermes redondos): ancilostomídeos (A.caninum, Uncinariastenocephala); ascarídeos (T.canis, T.leonina) e trichureos (Trichuris vulpis)Drontal puppy® (pirantel+febantel)Indicação: controle de nematódeos (T. canis, A. caninum e Trichuris vulpis)Dose: 1 ml/kg/dose única/POPrograma: 1ª aplicação 2 semanas 2ª aplicação 4 semanas 3ª aplicação 8 semanascestóides: 4ª aplicação 12 semanas 5ª/6ª/7ª 4/5/6 mesesApresentação: suspensão oral: frasco de 20 mlDrontal® (praziquantel+pirantel)Indicação: controle de nematódeos e cestóidesDose: 1comprimido/10 kg/dose única/15 dOBS: não elimina Trichuris vulpisDrontal gatos® (pirantel+praziquantel)Indicação: controle de nematódeos e cestóidesDose: 1comprimido/4kg/dose única/15 dDrontal plus® (pirantel, febantel, praziquantel)Indicação: controle de nematódeos e cestóidesDose: 1comprimido/10 kg/dose única/15 d56DuofilmIndicação: verrugasAplicar com cotonetes SID / 3d. Usar luvasDurateston(Decanoato de testosterona, fenilpropionato de testosterona, isocrapoato de testosterona)Indicação: Disturbios hipogonadais (castração, eunucoidismo, hipopituitarismo),também é usado em tumor de mama (impedir o c
Transcript of Trabalho de Algoritmos
Árvore de Decisão
“Diagramas que apresentam uma sequencia das decisões inter-relacionadas e os resultados esperados, de acordo com a alternativa escolhida (Daychoun, 2012).”
Árvores de decisão podem ser representadas como um conjunto de regras if-the; elas tomam como entrada uma situação descrita por um conjunto de atributos e retorna uma decisão. Utilizam uma estratégia de dividir-para-conquistar: um problema complexo é decomposto em subproblemas mais simples.
De modo geral, as árvores de decisão são construídas usando sua idéia apenas com resultados booleanos por conta da praticidade, porém não estamos limitados apenas a implementação destas funções.
A Construção de uma Árvore de Decisão
A ideia base:
1. Escolher um atributo.
2. Estender a árvore adicionando um ramo para cada valor do atributo.
3. Passar os exemplos para as folhas (tendo em conta o valor do atributo escolhido)
4. Para cada folha:
1. Se todos os exemplos são da mesma classe, associar essa classe à folha
2. Senão repetir os passos 1 a 4
Escolhi criar uma Árvore de Decisão para a realização de uma obra, levando em conta se há material, o tempo, se há trabalhadores, e a segurança no trabalho. Esses serão os meus atributos.
Obras Material Tempo Trabalhadores Condições RealizadaObra 1 Suficiente Favorável Insuficiente - ?Obra 2 Insuficiente Favorável Suficiente Ok ?Obra 3 Suficiente Desfavorável Insuficiente - ?Obra 4 Suficiente Favorável Suficiente Ok ?Obra 5 Insuficiente Favorável Suficiente Ok ?Obra 6 Suficiente Desfavorável Suficiente Não Ok ?Obra 7 Suficiente Favorável Suficiente Ok ?
Seguindo as regras da árvore e utilizando os dados fornecidos, será avaliado a viabilidade da realização da obra:Obra 1: Não será realizada.Obra 2: Não será realizada.Obra 3: Não será realizada.Obra 4: Sim, será realizada.Obra 5: Não será realizada.Obra 6: Não será realizada.Obra 7: Sim, será realizada.
Teste de mesa com a Obra 1: (Caso falte atributo não seja favorável à realização da obra, ela não será realizada.) 1 -Há material suficiente? >> Suficiente >> 2- O tempo está favorável? >> Favorável >>3 – Há trabalhadores suficientes? >> Insuficiente >> A obra não será realizada.
Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Árvore de Decisão
“Diagramas que apresentam uma sequencia das decisões inter-relacionadas e os resultados esperados, de acordo com a alternativa escolhida (Daychoun, 2012).”
Árvores de decisão podem ser representadas como um conjunto de regras if-the; elas tomam como entrada uma situação descrita por um conjunto de atributos e retorna uma decisão. Utilizam uma estratégia de dividir-para-conquistar: um problema complexo é decomposto em subproblemas mais simples.
De modo geral, as árvores de decisão são construídas usando sua idéia apenas com resultados booleanos por conta da praticidade, porém não estamos limitados apenas a implementação destas funções.
A Construção de uma Árvore de Decisão
A ideia base:
1. Escolher um atributo.
2. Estender a árvore adicionando um ramo para cada valor do atributo.
3. Passar os exemplos para as folhas (tendo em conta o valor do atributo escolhido)
4. Para cada folha:
1. Se todos os exemplos são da mesma classe, associar essa classe à folha
2. Senão repetir os passos 1 a 4
Escolhi criar uma Árvore de Decisão para a realização de uma obra, levando em conta se há material, o tempo, se há trabalhadores, e a segurança no trabalho. Esses serão os meus atributos.
Obras Material Tempo Trabalhadores Condições RealizadaObra 1 Suficiente Favorável Insuficiente - ?Obra 2 Insuficiente Favorável Suficiente Ok ?Obra 3 Suficiente Desfavorável Insuficiente - ?Obra 4 Suficiente Favorável Suficiente Ok ?Obra 5 Insuficiente Favorável Suficiente Ok ?Obra 6 Suficiente Desfavorável Suficiente Não Ok ?Obra 7 Suficiente Favorável Suficiente Ok ?
Seguindo as regras da árvore e utilizando os dados fornecidos, será avaliado a viabilidade da realização da obra:Obra 1: Não será realizada.Obra 2: Não será realizada.Obra 3: Não será realizada.Obra 4: Sim, será realizada.Obra 5: Não será realizada.Obra 6: Não será realizada.Obra 7: Sim, será realizada.
Teste de mesa com a Obra 1: (Caso falte atributo não seja favorável à realização da obra, ela não será realizada.) 1 -Há material suficiente? >> Suficiente >> 2- O tempo está favorável? >> Favorável >>3 – Há trabalhadores suficientes? >> Insuficiente >> A obra não será realizada.
Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Árvore de Decisão
“Diagramas que apresentam uma sequencia das decisões inter-relacionadas e os resultados esperados, de acordo com a alternativa escolhida (Daychoun, 2012).”
Árvores de decisão podem ser representadas como um conjunto de regras if-the; elas tomam como entrada uma situação descrita por um conjunto de atributos e retorna uma decisão. Utilizam uma estratégia de dividir-para-conquistar: um problema complexo é decomposto em subproblemas mais simples.
De modo geral, as árvores de decisão são construídas usando sua idéia apenas com resultados booleanos por conta da praticidade, porém não estamos limitados apenas a implementação destas funções.
A Construção de uma Árvore de Decisão
A ideia base:
1. Escolher um atributo.
2. Estender a árvore adicionando um ramo para cada valor do atributo.
3. Passar os exemplos para as folhas (tendo em conta o valor do atributo escolhido)
4. Para cada folha:
1. Se todos os exemplos são da mesma classe, associar essa classe à folha
2. Senão repetir os passos 1 a 4
Escolhi criar uma Árvore de Decisão para a realização de uma obra, levando em conta se há material, o tempo, se há trabalhadores, e a segurança no trabalho. Esses serão os meus atributos.
Obras Material Tempo Trabalhadores Condições RealizadaObra 1 Suficiente Favorável Insuficiente - ?Obra 2 Insuficiente Favorável Suficiente Ok ?Obra 3 Suficiente Desfavorável Insuficiente - ?Obra 4 Suficiente Favorável Suficiente Ok ?Obra 5 Insuficiente Favorável Suficiente Ok ?Obra 6 Suficiente Desfavorável Suficiente Não Ok ?Obra 7 Suficiente Favorável Suficiente Ok ?
Seguindo as regras da árvore e utilizando os dados fornecidos, será avaliado a viabilidade da realização da obra:Obra 1: Não será realizada.Obra 2: Não será realizada.Obra 3: Não será realizada.Obra 4: Sim, será realizada.Obra 5: Não será realizada.Obra 6: Não será realizada.Obra 7: Sim, será realizada.
Teste de mesa com a Obra 1: (Caso falte atributo não seja favorável à realização da obra, ela não será realizada.) 1 -Há material suficiente? >> Suficiente >> 2- O tempo está favorável? >> Favorável >>3 – Há trabalhadores suficientes? >> Insuficiente >> A obra não será realizada.
Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Árvore de Decisão
“Diagramas que apresentam uma sequencia das decisões inter-relacionadas e os resultados esperados, de acordo com a alternativa escolhida (Daychoun, 2012).”
Árvores de decisão podem ser representadas como um conjunto de regras if-the; elas tomam como entrada uma situação descrita por um conjunto de atributos e retorna uma decisão. Utilizam uma estratégia de dividir-para-conquistar: um problema complexo é decomposto em subproblemas mais simples.
De modo geral, as árvores de decisão são construídas usando sua idéia apenas com resultados booleanos por conta da praticidade, porém não estamos limitados apenas a implementação destas funções.
A Construção de uma Árvore de Decisão
A ideia base:
1. Escolher um atributo.
2. Estender a árvore adicionando um ramo para cada valor do atributo.
3. Passar os exemplos para as folhas (tendo em conta o valor do atributo escolhido)
4. Para cada folha:
1. Se todos os exemplos são da mesma classe, associar essa classe à folha
2. Senão repetir os passos 1 a 4
Escolhi criar uma Árvore de Decisão para a realização de uma obra, levando em conta se há material, o tempo, se há trabalhadores, e a segurança no trabalho. Esses serão os meus atributos.
Obras Material Tempo Trabalhadores Condições RealizadaObra 1 Suficiente Favorável Insuficiente - ?Obra 2 Insuficiente Favorável Suficiente Ok ?Obra 3 Suficiente Desfavorável Insuficiente - ?Obra 4 Suficiente Favorável Suficiente Ok ?Obra 5 Insuficiente Favorável Suficiente Ok ?Obra 6 Suficiente Desfavorável Suficiente Não Ok ?Obra 7 Suficiente Favorável Suficiente Ok ?
Seguindo as regras da árvore e utilizando os dados fornecidos, será avaliado a viabilidade da realização da obra:Obra 1: Não será realizada.Obra 2: Não será realizada.Obra 3: Não será realizada.Obra 4: Sim, será realizada.Obra 5: Não será realizada.Obra 6: Não será realizada.Obra 7: Sim, será realizada.
Teste de mesa com a Obra 1: (Caso falte atributo não seja favorável à realização da obra, ela não será realizada.) 1 -Há material suficiente? >> Suficiente >> 2- O tempo está favorável? >> Favorável >>3 – Há trabalhadores suficientes? >> Insuficiente >> A obra não será realizada.
Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Árvore de Decisão
“Diagramas que apresentam uma sequencia das decisões inter-relacionadas e os resultados esperados, de acordo com a alternativa escolhida (Daychoun, 2012).”
Árvores de decisão podem ser representadas como um conjunto de regras if-the; elas tomam como entrada uma situação descrita por um conjunto de atributos e retorna uma decisão. Utilizam uma estratégia de dividir-para-conquistar: um problema complexo é decomposto em subproblemas mais simples.
De modo geral, as árvores de decisão são construídas usando sua idéia apenas com resultados booleanos por conta da praticidade, porém não estamos limitados apenas a implementação destas funções.
A Construção de uma Árvore de Decisão
A ideia base:
1. Escolher um atributo.
2. Estender a árvore adicionando um ramo para cada valor do atributo.
3. Passar os exemplos para as folhas (tendo em conta o valor do atributo escolhido)
4. Para cada folha:
1. Se todos os exemplos são da mesma classe, associar essa classe à folha
2. Senão repetir os passos 1 a 4
Escolhi criar uma Árvore de Decisão para a realização de uma obra, levando em conta se há material, o tempo, se há trabalhadores, e a segurança no trabalho. Esses serão os meus atributos.
Obras Material Tempo Trabalhadores Condições RealizadaObra 1 Suficiente Favorável Insuficiente - ?Obra 2 Insuficiente Favorável Suficiente Ok ?Obra 3 Suficiente Desfavorável Insuficiente - ?Obra 4 Suficiente Favorável Suficiente Ok ?Obra 5 Insuficiente Favorável Suficiente Ok ?Obra 6 Suficiente Desfavorável Suficiente Não Ok ?Obra 7 Suficiente Favorável Suficiente Ok ?
Seguindo as regras da árvore e utilizando os dados fornecidos, será avaliado a viabilidade da realização da obra:Obra 1: Não será realizada.Obra 2: Não será realizada.Obra 3: Não será realizada.Obra 4: Sim, será realizada.Obra 5: Não será realizada.Obra 6: Não será realizada.Obra 7: Sim, será realizada.
Teste de mesa com a Obra 1: (Caso falte atributo não seja favorável à realização da obra, ela não será realizada.) 1 -Há material suficiente? >> Suficiente >> 2- O tempo está favorável? >> Favorável >>3 – Há trabalhadores suficientes? >> Insuficiente >> A obra não será realizada.
Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Árvore de Decisão
“Diagramas que apresentam uma sequencia das decisões inter-relacionadas e os resultados esperados, de acordo com a alternativa escolhida (Daychoun, 2012).”
Árvores de decisão podem ser representadas como um conjunto de regras if-the; elas tomam como entrada uma situação descrita por um conjunto de atributos e retorna uma decisão. Utilizam uma estratégia de dividir-para-conquistar: um problema complexo é decomposto em subproblemas mais simples.
De modo geral, as árvores de decisão são construídas usando sua idéia apenas com resultados booleanos por conta da praticidade, porém não estamos limitados apenas a implementação destas funções.
A Construção de uma Árvore de Decisão
A ideia base:
1. Escolher um atributo.
2. Estender a árvore adicionando um ramo para cada valor do atributo.
3. Passar os exemplos para as folhas (tendo em conta o valor do atributo escolhido)
4. Para cada folha:
1. Se todos os exemplos são da mesma classe, associar essa classe à folha
2. Senão repetir os passos 1 a 4
Escolhi criar uma Árvore de Decisão para a realização de uma obra, levando em conta se há material, o tempo, se há trabalhadores, e a segurança no trabalho. Esses serão os meus atributos.
Obras Material Tempo Trabalhadores Condições RealizadaObra 1 Suficiente Favorável Insuficiente - ?Obra 2 Insuficiente Favorável Suficiente Ok ?Obra 3 Suficiente Desfavorável Insuficiente - ?Obra 4 Suficiente Favorável Suficiente Ok ?Obra 5 Insuficiente Favorável Suficiente Ok ?Obra 6 Suficiente Desfavorável Suficiente Não Ok ?Obra 7 Suficiente Favorável Suficiente Ok ?
Seguindo as regras da árvore e utilizando os dados fornecidos, será avaliado a viabilidade da realização da obra:Obra 1: Não será realizada.Obra 2: Não será realizada.Obra 3: Não será realizada.Obra 4: Sim, será realizada.Obra 5: Não será realizada.Obra 6: Não será realizada.Obra 7: Sim, será realizada.
Teste de mesa com a Obra 1: (Caso falte atributo não seja favorável à realização da obra, ela não será realizada.) 1 -Há material suficiente? >> Suficiente >> 2- O tempo está favorável? >> Favorável >>3 – Há trabalhadores suficientes? >> Insuficiente >> A obra não será realizada.
Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Árvore de Decisão
“Diagramas que apresentam uma sequencia das decisões inter-relacionadas e os resultados esperados, de acordo com a alternativa escolhida (Daychoun, 2012).”
Árvores de decisão podem ser representadas como um conjunto de regras if-the; elas tomam como entrada uma situação descrita por um conjunto de atributos e retorna uma decisão. Utilizam uma estratégia de dividir-para-conquistar: um problema complexo é decomposto em subproblemas mais simples.
De modo geral, as árvores de decisão são construídas usando sua idéia apenas com resultados booleanos por conta da praticidade, porém não estamos limitados apenas a implementação destas funções.
A Construção de uma Árvore de Decisão
A ideia base:
1. Escolher um atributo.
2. Estender a árvore adicionando um ramo para cada valor do atributo.
3. Passar os exemplos para as folhas (tendo em conta o valor do atributo escolhido)
4. Para cada folha:
1. Se todos os exemplos são da mesma classe, associar essa classe à folha
2. Senão repetir os passos 1 a 4
Escolhi criar uma Árvore de Decisão para a realização de uma obra, levando em conta se há material, o tempo, se há trabalhadores, e a segurança no trabalho. Esses serão os meus atributos.
Obras Material Tempo Trabalhadores Condições RealizadaObra 1 Suficiente Favorável Insuficiente - ?Obra 2 Insuficiente Favorável Suficiente Ok ?Obra 3 Suficiente Desfavorável Insuficiente - ?Obra 4 Suficiente Favorável Suficiente Ok ?Obra 5 Insuficiente Favorável Suficiente Ok ?Obra 6 Suficiente Desfavorável Suficiente Não Ok ?Obra 7 Suficiente Favorável Suficiente Ok ?
Seguindo as regras da árvore e utilizando os dados fornecidos, será avaliado a viabilidade da realização da obra:Obra 1: Não será realizada.Obra 2: Não será realizada.Obra 3: Não será realizada.Obra 4: Sim, será realizada.Obra 5: Não será realizada.Obra 6: Não será realizada.Obra 7: Sim, será realizada.
Teste de mesa com a Obra 1: (Caso falte atributo não seja favorável à realização da obra, ela não será realizada.) 1 -Há material suficiente? >> Suficiente >> 2- O tempo está favorável? >> Favorável >>3 – Há trabalhadores suficientes? >> Insuficiente >> A obra não será realizada.
Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Árvore de Decisão
“Diagramas que apresentam uma sequencia das decisões inter-relacionadas e os resultados esperados, de acordo com a alternativa escolhida (Daychoun, 2012).”
Árvores de decisão podem ser representadas como um conjunto de regras if-the; elas tomam como entrada uma situação descrita por um conjunto de atributos e retorna uma decisão. Utilizam uma estratégia de dividir-para-conquistar: um problema complexo é decomposto em subproblemas mais simples.
De modo geral, as árvores de decisão são construídas usando sua idéia apenas com resultados booleanos por conta da praticidade, porém não estamos limitados apenas a implementação destas funções.
A Construção de uma Árvore de Decisão
A ideia base:
1. Escolher um atributo.
2. Estender a árvore adicionando um ramo para cada valor do atributo.
3. Passar os exemplos para as folhas (tendo em conta o valor do atributo escolhido)
4. Para cada folha:
1. Se todos os exemplos são da mesma classe, associar essa classe à folha
2. Senão repetir os passos 1 a 4
Escolhi criar uma Árvore de Decisão para a realização de uma obra, levando em conta se há material, o tempo, se há trabalhadores, e a segurança no trabalho. Esses serão os meus atributos.
Obras Material Tempo Trabalhadores Condições RealizadaObra 1 Suficiente Favorável Insuficiente - ?Obra 2 Insuficiente Favorável Suficiente Ok ?Obra 3 Suficiente Desfavorável Insuficiente - ?Obra 4 Suficiente Favorável Suficiente Ok ?Obra 5 Insuficiente Favorável Suficiente Ok ?Obra 6 Suficiente Desfavorável Suficiente Não Ok ?Obra 7 Suficiente Favorável Suficiente Ok ?
Seguindo as regras da árvore e utilizando os dados fornecidos, será avaliado a viabilidade da realização da obra:Obra 1: Não será realizada.Obra 2: Não será realizada.Obra 3: Não será realizada.Obra 4: Sim, será realizada.Obra 5: Não será realizada.Obra 6: Não será realizada.Obra 7: Sim, será realizada.
Teste de mesa com a Obra 1: (Caso falte atributo não seja favorável à realização da obra, ela não será realizada.) 1 -Há material suficiente? >> Suficiente >> 2- O tempo está favorável? >> Favorável >>3 – Há trabalhadores suficientes? >> Insuficiente >> A obra não será realizada.
Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Árvore de Decisão
“Diagramas que apresentam uma sequencia das decisões inter-relacionadas e os resultados esperados, de acordo com a alternativa escolhida (Daychoun, 2012).”
Árvores de decisão podem ser representadas como um conjunto de regras if-the; elas tomam como entrada uma situação descrita por um conjunto de atributos e retorna uma decisão. Utilizam uma estratégia de dividir-para-conquistar: um problema complexo é decomposto em subproblemas mais simples.
De modo geral, as árvores de decisão são construídas usando sua idéia apenas com resultados booleanos por conta da praticidade, porém não estamos limitados apenas a implementação destas funções.
A Construção de uma Árvore de Decisão
A ideia base:
1. Escolher um atributo.
2. Estender a árvore adicionando um ramo para cada valor do atributo.
3. Passar os exemplos para as folhas (tendo em conta o valor do atributo escolhido)
4. Para cada folha:
1. Se todos os exemplos são da mesma classe, associar essa classe à folha
2. Senão repetir os passos 1 a 4
Escolhi criar uma Árvore de Decisão para a realização de uma obra, levando em conta se há material, o tempo, se há trabalhadores, e a segurança no trabalho. Esses serão os meus atributos.
Obras Material Tempo Trabalhadores Condições RealizadaObra 1 Suficiente Favorável Insuficiente - ?Obra 2 Insuficiente Favorável Suficiente Ok ?Obra 3 Suficiente Desfavorável Insuficiente - ?Obra 4 Suficiente Favorável Suficiente Ok ?Obra 5 Insuficiente Favorável Suficiente Ok ?Obra 6 Suficiente Desfavorável Suficiente Não Ok ?Obra 7 Suficiente Favorável Suficiente Ok ?
Seguindo as regras da árvore e utilizando os dados fornecidos, será avaliado a viabilidade da realização da obra:Obra 1: Não será realizada.Obra 2: Não será realizada.Obra 3: Não será realizada.Obra 4: Sim, será realizada.Obra 5: Não será realizada.Obra 6: Não será realizada.Obra 7: Sim, será realizada.
Teste de mesa com a Obra 1: (Caso falte atributo não seja favorável à realização da obra, ela não será realizada.) 1 -Há material suficiente? >> Suficiente >> 2- O tempo está favorável? >> Favorável >>3 – Há trabalhadores suficientes? >> Insuficiente >> A obra não será realizada.
Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Árvore de Decisão
“Diagramas que apresentam uma sequencia das decisões inter-relacionadas e os resultados esperados, de acordo com a alternativa escolhida (Daychoun, 2012).”
Árvores de decisão podem ser representadas como um conjunto de regras if-the; elas tomam como entrada uma situação descrita por um conjunto de atributos e retorna uma decisão. Utilizam uma estratégia de dividir-para-conquistar: um problema complexo é decomposto em subproblemas mais simples.
De modo geral, as árvores de decisão são construídas usando sua idéia apenas com resultados booleanos por conta da praticidade, porém não estamos limitados apenas a implementação destas funções.
A Construção de uma Árvore de Decisão
A ideia base:
1. Escolher um atributo.
2. Estender a árvore adicionando um ramo para cada valor do atributo.
3. Passar os exemplos para as folhas (tendo em conta o valor do atributo escolhido)
4. Para cada folha:
1. Se todos os exemplos são da mesma classe, associar essa classe à folha
2. Senão repetir os passos 1 a 4
Escolhi criar uma Árvore de Decisão para a realização de uma obra, levando em conta se há material, o tempo, se há trabalhadores, e a segurança no trabalho. Esses serão os meus atributos.
Obras Material Tempo Trabalhadores Condições RealizadaObra 1 Suficiente Favorável Insuficiente - ?Obra 2 Insuficiente Favorável Suficiente Ok ?Obra 3 Suficiente Desfavorável Insuficiente - ?Obra 4 Suficiente Favorável Suficiente Ok ?Obra 5 Insuficiente Favorável Suficiente Ok ?Obra 6 Suficiente Desfavorável Suficiente Não Ok ?Obra 7 Suficiente Favorável Suficiente Ok ?
Seguindo as regras da árvore e utilizando os dados fornecidos, será avaliado a viabilidade da realização da obra:Obra 1: Não será realizada.Obra 2: Não será realizada.Obra 3: Não será realizada.Obra 4: Sim, será realizada.Obra 5: Não será realizada.Obra 6: Não será realizada.Obra 7: Sim, será realizada.
Teste de mesa com a Obra 1: (Caso falte atributo não seja favorável à realização da obra, ela não será realizada.) 1 -Há material suficiente? >> Suficiente >> 2- O tempo está favorável? >> Favorável >>3 – Há trabalhadores suficientes? >> Insuficiente >> A obra não será realizada.
Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Árvore de Decisão
“Diagramas que apresentam uma sequencia das decisões inter-relacionadas e os resultados esperados, de acordo com a alternativa escolhida (Daychoun, 2012).”
Árvores de decisão podem ser representadas como um conjunto de regras if-the; elas tomam como entrada uma situação descrita por um conjunto de atributos e retorna uma decisão. Utilizam uma estratégia de dividir-para-conquistar: um problema complexo é decomposto em subproblemas mais simples.
De modo geral, as árvores de decisão são construídas usando sua idéia apenas com resultados booleanos por conta da praticidade, porém não estamos limitados apenas a implementação destas funções.
A Construção de uma Árvore de Decisão
A ideia base:
1. Escolher um atributo.
2. Estender a árvore adicionando um ramo para cada valor do atributo.
3. Passar os exemplos para as folhas (tendo em conta o valor do atributo escolhido)
4. Para cada folha:
1. Se todos os exemplos são da mesma classe, associar essa classe à folha
2. Senão repetir os passos 1 a 4
Escolhi criar uma Árvore de Decisão para a realização de uma obra, levando em conta se há material, o tempo, se há trabalhadores, e a segurança no trabalho. Esses serão os meus atributos.
Obras Material Tempo Trabalhadores Condições RealizadaObra 1 Suficiente Favorável Insuficiente - ?Obra 2 Insuficiente Favorável Suficiente Ok ?Obra 3 Suficiente Desfavorável Insuficiente - ?Obra 4 Suficiente Favorável Suficiente Ok ?Obra 5 Insuficiente Favorável Suficiente Ok ?Obra 6 Suficiente Desfavorável Suficiente Não Ok ?Obra 7 Suficiente Favorável Suficiente Ok ?
Seguindo as regras da árvore e utilizando os dados fornecidos, será avaliado a viabilidade da realização da obra:Obra 1: Não será realizada.Obra 2: Não será realizada.Obra 3: Não será realizada.Obra 4: Sim, será realizada.Obra 5: Não será realizada.Obra 6: Não será realizada.Obra 7: Sim, será realizada.
Teste de mesa com a Obra 1: (Caso falte atributo não seja favorável à realização da obra, ela não será realizada.) 1 -Há material suficiente? >> Suficiente >> 2- O tempo está favorável? >> Favorável >>3 – Há trabalhadores suficientes? >> Insuficiente >> A obra não será realizada.
Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Árvore de Decisão
“Diagramas que apresentam uma sequencia das decisões inter-relacionadas e os resultados esperados, de acordo com a alternativa escolhida (Daychoun, 2012).”
Árvores de decisão podem ser representadas como um conjunto de regras if-the; elas tomam como entrada uma situação descrita por um conjunto de atributos e retorna uma decisão. Utilizam uma estratégia de dividir-para-conquistar: um problema complexo é decomposto em subproblemas mais simples.
De modo geral, as árvores de decisão são construídas usando sua idéia apenas com resultados booleanos por conta da praticidade, porém não estamos limitados apenas a implementação destas funções.
A Construção de uma Árvore de Decisão
A ideia base:
1. Escolher um atributo.
2. Estender a árvore adicionando um ramo para cada valor do atributo.
3. Passar os exemplos para as folhas (tendo em conta o valor do atributo escolhido)
4. Para cada folha:
1. Se todos os exemplos são da mesma classe, associar essa classe à folha
2. Senão repetir os passos 1 a 4
Escolhi criar uma Árvore de Decisão para a realização de uma obra, levando em conta se há material, o tempo, se há trabalhadores, e a segurança no trabalho. Esses serão os meus atributos.
Obras Material Tempo Trabalhadores Condições RealizadaObra 1 Suficiente Favorável Insuficiente - ?Obra 2 Insuficiente Favorável Suficiente Ok ?Obra 3 Suficiente Desfavorável Insuficiente - ?Obra 4 Suficiente Favorável Suficiente Ok ?Obra 5 Insuficiente Favorável Suficiente Ok ?Obra 6 Suficiente Desfavorável Suficiente Não Ok ?Obra 7 Suficiente Favorável Suficiente Ok ?
Seguindo as regras da árvore e utilizando os dados fornecidos, será avaliado a viabilidade da realização da obra:Obra 1: Não será realizada.Obra 2: Não será realizada.Obra 3: Não será realizada.Obra 4: Sim, será realizada.Obra 5: Não será realizada.Obra 6: Não será realizada.Obra 7: Sim, será realizada.
Teste de mesa com a Obra 1: (Caso falte atributo não seja favorável à realização da obra, ela não será realizada.) 1 -Há material suficiente? >> Suficiente >> 2- O tempo está favorável? >> Favorável >>3 – Há trabalhadores suficientes? >> Insuficiente >> A obra não será realizada.
Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Árvore de Decisão
“Diagramas que apresentam uma sequencia das decisões inter-relacionadas e os resultados esperados, de acordo com a alternativa escolhida (Daychoun, 2012).”
Árvores de decisão podem ser representadas como um conjunto de regras if-the; elas tomam como entrada uma situação descrita por um conjunto de atributos e retorna uma decisão. Utilizam uma estratégia de dividir-para-conquistar: um problema complexo é decomposto em subproblemas mais simples.
De modo geral, as árvores de decisão são construídas usando sua idéia apenas com resultados booleanos por conta da praticidade, porém não estamos limitados apenas a implementação destas funções.
A Construção de uma Árvore de Decisão
A ideia base:
1. Escolher um atributo.
2. Estender a árvore adicionando um ramo para cada valor do atributo.
3. Passar os exemplos para as folhas (tendo em conta o valor do atributo escolhido)
4. Para cada folha:
1. Se todos os exemplos são da mesma classe, associar essa classe à folha
2. Senão repetir os passos 1 a 4
Escolhi criar uma Árvore de Decisão para a realização de uma obra, levando em conta se há material, o tempo, se há trabalhadores, e a segurança no trabalho. Esses serão os meus atributos.
Obras Material Tempo Trabalhadores Condições RealizadaObra 1 Suficiente Favorável Insuficiente - ?Obra 2 Insuficiente Favorável Suficiente Ok ?Obra 3 Suficiente Desfavorável Insuficiente - ?Obra 4 Suficiente Favorável Suficiente Ok ?Obra 5 Insuficiente Favorável Suficiente Ok ?Obra 6 Suficiente Desfavorável Suficiente Não Ok ?Obra 7 Suficiente Favorável Suficiente Ok ?
Seguindo as regras da árvore e utilizando os dados fornecidos, será avaliado a viabilidade da realização da obra:Obra 1: Não será realizada.Obra 2: Não será realizada.Obra 3: Não será realizada.Obra 4: Sim, será realizada.Obra 5: Não será realizada.Obra 6: Não será realizada.Obra 7: Sim, será realizada.
Teste de mesa com a Obra 1: (Caso falte atributo não seja favorável à realização da obra, ela não será realizada.) 1 -Há material suficiente? >> Suficiente >> 2- O tempo está favorável? >> Favorável >>3 – Há trabalhadores suficientes? >> Insuficiente >> A obra não será realizada.
Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Árvore de Decisão
“Diagramas que apresentam uma sequencia das decisões inter-relacionadas e os resultados esperados, de acordo com a alternativa escolhida (Daychoun, 2012).”
Árvores de decisão podem ser representadas como um conjunto de regras if-the; elas tomam como entrada uma situação descrita por um conjunto de atributos e retorna uma decisão. Utilizam uma estratégia de dividir-para-conquistar: um problema complexo é decomposto em subproblemas mais simples.
De modo geral, as árvores de decisão são construídas usando sua idéia apenas com resultados booleanos por conta da praticidade, porém não estamos limitados apenas a implementação destas funções.
A Construção de uma Árvore de Decisão
A ideia base:
1. Escolher um atributo.
2. Estender a árvore adicionando um ramo para cada valor do atributo.
3. Passar os exemplos para as folhas (tendo em conta o valor do atributo escolhido)
4. Para cada folha:
1. Se todos os exemplos são da mesma classe, associar essa classe à folha
2. Senão repetir os passos 1 a 4
Escolhi criar uma Árvore de Decisão para a realização de uma obra, levando em conta se há material, o tempo, se há trabalhadores, e a segurança no trabalho. Esses serão os meus atributos.
Obras Material Tempo Trabalhadores Condições RealizadaObra 1 Suficiente Favorável Insuficiente - ?Obra 2 Insuficiente Favorável Suficiente Ok ?Obra 3 Suficiente Desfavorável Insuficiente - ?Obra 4 Suficiente Favorável Suficiente Ok ?Obra 5 Insuficiente Favorável Suficiente Ok ?Obra 6 Suficiente Desfavorável Suficiente Não Ok ?Obra 7 Suficiente Favorável Suficiente Ok ?
Seguindo as regras da árvore e utilizando os dados fornecidos, será avaliado a viabilidade da realização da obra:Obra 1: Não será realizada.Obra 2: Não será realizada.Obra 3: Não será realizada.Obra 4: Sim, será realizada.Obra 5: Não será realizada.Obra 6: Não será realizada.Obra 7: Sim, será realizada.
Teste de mesa com a Obra 1: (Caso falte atributo não seja favorável à realização da obra, ela não será realizada.) 1 -Há material suficiente? >> Suficiente >> 2- O tempo está favorável? >> Favorável >>3 – Há trabalhadores suficientes? >> Insuficiente >> A obra não será realizada.
Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Árvore de Decisão
“Diagramas que apresentam uma sequencia das decisões inter-relacionadas e os resultados esperados, de acordo com a alternativa escolhida (Daychoun, 2012).”
Árvores de decisão podem ser representadas como um conjunto de regras if-the; elas tomam como entrada uma situação descrita por um conjunto de atributos e retorna uma decisão. Utilizam uma estratégia de dividir-para-conquistar: um problema complexo é decomposto em subproblemas mais simples.
De modo geral, as árvores de decisão são construídas usando sua idéia apenas com resultados booleanos por conta da praticidade, porém não estamos limitados apenas a implementação destas funções.
A Construção de uma Árvore de Decisão
A ideia base:
1. Escolher um atributo.
2. Estender a árvore adicionando um ramo para cada valor do atributo.
3. Passar os exemplos para as folhas (tendo em conta o valor do atributo escolhido)
4. Para cada folha:
1. Se todos os exemplos são da mesma classe, associar essa classe à folha
2. Senão repetir os passos 1 a 4
Escolhi criar uma Árvore de Decisão para a realização de uma obra, levando em conta se há material, o tempo, se há trabalhadores, e a segurança no trabalho. Esses serão os meus atributos.
Obras Material Tempo Trabalhadores Condições RealizadaObra 1 Suficiente Favorável Insuficiente - ?Obra 2 Insuficiente Favorável Suficiente Ok ?Obra 3 Suficiente Desfavorável Insuficiente - ?Obra 4 Suficiente Favorável Suficiente Ok ?Obra 5 Insuficiente Favorável Suficiente Ok ?Obra 6 Suficiente Desfavorável Suficiente Não Ok ?Obra 7 Suficiente Favorável Suficiente Ok ?
Seguindo as regras da árvore e utilizando os dados fornecidos, será avaliado a viabilidade da realização da obra:Obra 1: Não será realizada.Obra 2: Não será realizada.Obra 3: Não será realizada.Obra 4: Sim, será realizada.Obra 5: Não será realizada.Obra 6: Não será realizada.Obra 7: Sim, será realizada.
Teste de mesa com a Obra 1: (Caso falte atributo não seja favorável à realização da obra, ela não será realizada.) 1 -Há material suficiente? >> Suficiente >> 2- O tempo está favorável? >> Favorável >>3 – Há trabalhadores suficientes? >> Insuficiente >> A obra não será realizada.
Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Árvore de Decisão
“Diagramas que apresentam uma sequencia das decisões inter-relacionadas e os resultados esperados, de acordo com a alternativa escolhida (Daychoun, 2012).”
Árvores de decisão podem ser representadas como um conjunto de regras if-the; elas tomam como entrada uma situação descrita por um conjunto de atributos e retorna uma decisão. Utilizam uma estratégia de dividir-para-conquistar: um problema complexo é decomposto em subproblemas mais simples.
De modo geral, as árvores de decisão são construídas usando sua idéia apenas com resultados booleanos por conta da praticidade, porém não estamos limitados apenas a implementação destas funções.
A Construção de uma Árvore de Decisão
A ideia base:
1. Escolher um atributo.
2. Estender a árvore adicionando um ramo para cada valor do atributo.
3. Passar os exemplos para as folhas (tendo em conta o valor do atributo escolhido)
4. Para cada folha:
1. Se todos os exemplos são da mesma classe, associar essa classe à folha
2. Senão repetir os passos 1 a 4
Escolhi criar uma Árvore de Decisão para a realização de uma obra, levando em conta se há material, o tempo, se há trabalhadores, e a segurança no trabalho. Esses serão os meus atributos.
Obras Material Tempo Trabalhadores Condições RealizadaObra 1 Suficiente Favorável Insuficiente - ?Obra 2 Insuficiente Favorável Suficiente Ok ?Obra 3 Suficiente Desfavorável Insuficiente - ?Obra 4 Suficiente Favorável Suficiente Ok ?Obra 5 Insuficiente Favorável Suficiente Ok ?Obra 6 Suficiente Desfavorável Suficiente Não Ok ?Obra 7 Suficiente Favorável Suficiente Ok ?
Seguindo as regras da árvore e utilizando os dados fornecidos, será avaliado a viabilidade da realização da obra:Obra 1: Não será realizada.Obra 2: Não será realizada.Obra 3: Não será realizada.Obra 4: Sim, será realizada.Obra 5: Não será realizada.Obra 6: Não será realizada.Obra 7: Sim, será realizada.
Teste de mesa com a Obra 1: (Caso falte atributo não seja favorável à realização da obra, ela não será realizada.) 1 -Há material suficiente? >> Suficiente >> 2- O tempo está favorável? >> Favorável >>3 – Há trabalhadores suficientes? >> Insuficiente >> A obra não será realizada.
Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Árvore de Decisão
“Diagramas que apresentam uma sequencia das decisões inter-relacionadas e os resultados esperados, de acordo com a alternativa escolhida (Daychoun, 2012).”
Árvores de decisão podem ser representadas como um conjunto de regras if-the; elas tomam como entrada uma situação descrita por um conjunto de atributos e retorna uma decisão. Utilizam uma estratégia de dividir-para-conquistar: um problema complexo é decomposto em subproblemas mais simples.
De modo geral, as árvores de decisão são construídas usando sua idéia apenas com resultados booleanos por conta da praticidade, porém não estamos limitados apenas a implementação destas funções.
A Construção de uma Árvore de Decisão
A ideia base:
1. Escolher um atributo.
2. Estender a árvore adicionando um ramo para cada valor do atributo.
3. Passar os exemplos para as folhas (tendo em conta o valor do atributo escolhido)
4. Para cada folha:
1. Se todos os exemplos são da mesma classe, associar essa classe à folha
2. Senão repetir os passos 1 a 4
Escolhi criar uma Árvore de Decisão para a realização de uma obra, levando em conta se há material, o tempo, se há trabalhadores, e a segurança no trabalho. Esses serão os meus atributos.
Obras Material Tempo Trabalhadores Condições RealizadaObra 1 Suficiente Favorável Insuficiente - ?Obra 2 Insuficiente Favorável Suficiente Ok ?Obra 3 Suficiente Desfavorável Insuficiente - ?Obra 4 Suficiente Favorável Suficiente Ok ?Obra 5 Insuficiente Favorável Suficiente Ok ?Obra 6 Suficiente Desfavorável Suficiente Não Ok ?Obra 7 Suficiente Favorável Suficiente Ok ?
Seguindo as regras da árvore e utilizando os dados fornecidos, será avaliado a viabilidade da realização da obra:Obra 1: Não será realizada.Obra 2: Não será realizada.Obra 3: Não será realizada.Obra 4: Sim, será realizada.Obra 5: Não será realizada.Obra 6: Não será realizada.Obra 7: Sim, será realizada.
Teste de mesa com a Obra 1: (Caso falte atributo não seja favorável à realização da obra, ela não será realizada.) 1 -Há material suficiente? >> Suficiente >> 2- O tempo está favorável? >> Favorável >>3 – Há trabalhadores suficientes? >> Insuficiente >> A obra não será realizada.
Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Árvore de Decisão
“Diagramas que apresentam uma sequencia das decisões inter-relacionadas e os resultados esperados, de acordo com a alternativa escolhida (Daychoun, 2012).”
Árvores de decisão podem ser representadas como um conjunto de regras if-the; elas tomam como entrada uma situação descrita por um conjunto de atributos e retorna uma decisão. Utilizam uma estratégia de dividir-para-conquistar: um problema complexo é decomposto em subproblemas mais simples.
De modo geral, as árvores de decisão são construídas usando sua idéia apenas com resultados booleanos por conta da praticidade, porém não estamos limitados apenas a implementação destas funções.
A Construção de uma Árvore de Decisão
A ideia base:
1. Escolher um atributo.
2. Estender a árvore adicionando um ramo para cada valor do atributo.
3. Passar os exemplos para as folhas (tendo em conta o valor do atributo escolhido)
4. Para cada folha:
1. Se todos os exemplos são da mesma classe, associar essa classe à folha
2. Senão repetir os passos 1 a 4
Escolhi criar uma Árvore de Decisão para a realização de uma obra, levando em conta se há material, o tempo, se há trabalhadores, e a segurança no trabalho. Esses serão os meus atributos.
Obras Material Tempo Trabalhadores Condições RealizadaObra 1 Suficiente Favorável Insuficiente - ?Obra 2 Insuficiente Favorável Suficiente Ok ?Obra 3 Suficiente Desfavorável Insuficiente - ?Obra 4 Suficiente Favorável Suficiente Ok ?Obra 5 Insuficiente Favorável Suficiente Ok ?Obra 6 Suficiente Desfavorável Suficiente Não Ok ?Obra 7 Suficiente Favorável Suficiente Ok ?
Seguindo as regras da árvore e utilizando os dados fornecidos, será avaliado a viabilidade da realização da obra:Obra 1: Não será realizada.Obra 2: Não será realizada.Obra 3: Não será realizada.Obra 4: Sim, será realizada.Obra 5: Não será realizada.Obra 6: Não será realizada.Obra 7: Sim, será realizada.
Teste de mesa com a Obra 1: (Caso falte atributo não seja favorável à realização da obra, ela não será realizada.) 1 -Há material suficiente? >> Suficiente >> 2- O tempo está favorável? >> Favorável >>3 – Há trabalhadores suficientes? >> Insuficiente >> A obra não será realizada.
Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Árvore de Decisão
“Diagramas que apresentam uma sequencia das decisões inter-relacionadas e os resultados esperados, de acordo com a alternativa escolhida (Daychoun, 2012).”
Árvores de decisão podem ser representadas como um conjunto de regras if-the; elas tomam como entrada uma situação descrita por um conjunto de atributos e retorna uma decisão. Utilizam uma estratégia de dividir-para-conquistar: um problema complexo é decomposto em subproblemas mais simples.
De modo geral, as árvores de decisão são construídas usando sua idéia apenas com resultados booleanos por conta da praticidade, porém não estamos limitados apenas a implementação destas funções.
A Construção de uma Árvore de Decisão
A ideia base:
1. Escolher um atributo.
2. Estender a árvore adicionando um ramo para cada valor do atributo.
3. Passar os exemplos para as folhas (tendo em conta o valor do atributo escolhido)
4. Para cada folha:
1. Se todos os exemplos são da mesma classe, associar essa classe à folha
2. Senão repetir os passos 1 a 4
Escolhi criar uma Árvore de Decisão para a realização de uma obra, levando em conta se há material, o tempo, se há trabalhadores, e a segurança no trabalho. Esses serão os meus atributos.
Obras Material Tempo Trabalhadores Condições RealizadaObra 1 Suficiente Favorável Insuficiente - ?Obra 2 Insuficiente Favorável Suficiente Ok ?Obra 3 Suficiente Desfavorável Insuficiente - ?Obra 4 Suficiente Favorável Suficiente Ok ?Obra 5 Insuficiente Favorável Suficiente Ok ?Obra 6 Suficiente Desfavorável Suficiente Não Ok ?Obra 7 Suficiente Favorável Suficiente Ok ?
Seguindo as regras da árvore e utilizando os dados fornecidos, será avaliado a viabilidade da realização da obra:Obra 1: Não será realizada.Obra 2: Não será realizada.Obra 3: Não será realizada.Obra 4: Sim, será realizada.Obra 5: Não será realizada.Obra 6: Não será realizada.Obra 7: Sim, será realizada.
Teste de mesa com a Obra 1: (Caso falte atributo não seja favorável à realização da obra, ela não será realizada.) 1 -Há material suficiente? >> Suficiente >> 2- O tempo está favorável? >> Favorável >>3 – Há trabalhadores suficientes? >> Insuficiente >> A obra não será realizada.
Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Árvore de Decisão
“Diagramas que apresentam uma sequencia das decisões inter-relacionadas e os resultados esperados, de acordo com a alternativa escolhida (Daychoun, 2012).”
Árvores de decisão podem ser representadas como um conjunto de regras if-the; elas tomam como entrada uma situação descrita por um conjunto de atributos e retorna uma decisão. Utilizam uma estratégia de dividir-para-conquistar: um problema complexo é decomposto em subproblemas mais simples.
De modo geral, as árvores de decisão são construídas usando sua idéia apenas com resultados booleanos por conta da praticidade, porém não estamos limitados apenas a implementação destas funções.
A Construção de uma Árvore de Decisão
A ideia base:
1. Escolher um atributo.
2. Estender a árvore adicionando um ramo para cada valor do atributo.
3. Passar os exemplos para as folhas (tendo em conta o valor do atributo escolhido)
4. Para cada folha:
1. Se todos os exemplos são da mesma classe, associar essa classe à folha
2. Senão repetir os passos 1 a 4
Escolhi criar uma Árvore de Decisão para a realização de uma obra, levando em conta se há material, o tempo, se há trabalhadores, e a segurança no trabalho. Esses serão os meus atributos.
Obras Material Tempo Trabalhadores Condições RealizadaObra 1 Suficiente Favorável Insuficiente - ?Obra 2 Insuficiente Favorável Suficiente Ok ?Obra 3 Suficiente Desfavorável Insuficiente - ?Obra 4 Suficiente Favorável Suficiente Ok ?Obra 5 Insuficiente Favorável Suficiente Ok ?Obra 6 Suficiente Desfavorável Suficiente Não Ok ?Obra 7 Suficiente Favorável Suficiente Ok ?
Seguindo as regras da árvore e utilizando os dados fornecidos, será avaliado a viabilidade da realização da obra:Obra 1: Não será realizada.Obra 2: Não será realizada.Obra 3: Não será realizada.Obra 4: Sim, será realizada.Obra 5: Não será realizada.Obra 6: Não será realizada.Obra 7: Sim, será realizada.
Teste de mesa com a Obra 1: (Caso falte atributo não seja favorável à realização da obra, ela não será realizada.) 1 -Há material suficiente? >> Suficiente >> 2- O tempo está favorável? >> Favorável >>3 – Há trabalhadores suficientes? >> Insuficiente >> A obra não será realizada.
Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Árvore de Decisão
“Diagramas que apresentam uma sequencia das decisões inter-relacionadas e os resultados esperados, de acordo com a alternativa escolhida (Daychoun, 2012).”
Árvores de decisão podem ser representadas como um conjunto de regras if-the; elas tomam como entrada uma situação descrita por um conjunto de atributos e retorna uma decisão. Utilizam uma estratégia de dividir-para-conquistar: um problema complexo é decomposto em subproblemas mais simples.
De modo geral, as árvores de decisão são construídas usando sua idéia apenas com resultados booleanos por conta da praticidade, porém não estamos limitados apenas a implementação destas funções.
A Construção de uma Árvore de Decisão
A ideia base:
1. Escolher um atributo.
2. Estender a árvore adicionando um ramo para cada valor do atributo.
3. Passar os exemplos para as folhas (tendo em conta o valor do atributo escolhido)
4. Para cada folha:
1. Se todos os exemplos são da mesma classe, associar essa classe à folha
2. Senão repetir os passos 1 a 4
Escolhi criar uma Árvore de Decisão para a realização de uma obra, levando em conta se há material, o tempo, se há trabalhadores, e a segurança no trabalho. Esses serão os meus atributos.
Obras Material Tempo Trabalhadores Condições RealizadaObra 1 Suficiente Favorável Insuficiente - ?Obra 2 Insuficiente Favorável Suficiente Ok ?Obra 3 Suficiente Desfavorável Insuficiente - ?Obra 4 Suficiente Favorável Suficiente Ok ?Obra 5 Insuficiente Favorável Suficiente Ok ?Obra 6 Suficiente Desfavorável Suficiente Não Ok ?Obra 7 Suficiente Favorável Suficiente Ok ?
Seguindo as regras da árvore e utilizando os dados fornecidos, será avaliado a viabilidade da realização da obra:Obra 1: Não será realizada.Obra 2: Não será realizada.Obra 3: Não será realizada.Obra 4: Sim, será realizada.Obra 5: Não será realizada.Obra 6: Não será realizada.Obra 7: Sim, será realizada.
Teste de mesa com a Obra 1: (Caso falte atributo não seja favorável à realização da obra, ela não será realizada.) 1 -Há material suficiente? >> Suficiente >> 2- O tempo está favorável? >> Favorável >>3 – Há trabalhadores suficientes? >> Insuficiente >> A obra não será realizada.
Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Árvore de Decisão
“Diagramas que apresentam uma sequencia das decisões inter-relacionadas e os resultados esperados, de acordo com a alternativa escolhida (Daychoun, 2012).”
Árvores de decisão podem ser representadas como um conjunto de regras if-the; elas tomam como entrada uma situação descrita por um conjunto de atributos e retorna uma decisão. Utilizam uma estratégia de dividir-para-conquistar: um problema complexo é decomposto em subproblemas mais simples.
De modo geral, as árvores de decisão são construídas usando sua idéia apenas com resultados booleanos por conta da praticidade, porém não estamos limitados apenas a implementação destas funções.
A Construção de uma Árvore de Decisão
A ideia base:
1. Escolher um atributo.
2. Estender a árvore adicionando um ramo para cada valor do atributo.
3. Passar os exemplos para as folhas (tendo em conta o valor do atributo escolhido)
4. Para cada folha:
1. Se todos os exemplos são da mesma classe, associar essa classe à folha
2. Senão repetir os passos 1 a 4
Escolhi criar uma Árvore de Decisão para a realização de uma obra, levando em conta se há material, o tempo, se há trabalhadores, e a segurança no trabalho. Esses serão os meus atributos.
Obras Material Tempo Trabalhadores Condições RealizadaObra 1 Suficiente Favorável Insuficiente - ?Obra 2 Insuficiente Favorável Suficiente Ok ?Obra 3 Suficiente Desfavorável Insuficiente - ?Obra 4 Suficiente Favorável Suficiente Ok ?Obra 5 Insuficiente Favorável Suficiente Ok ?Obra 6 Suficiente Desfavorável Suficiente Não Ok ?Obra 7 Suficiente Favorável Suficiente Ok ?
Seguindo as regras da árvore e utilizando os dados fornecidos, será avaliado a viabilidade da realização da obra:Obra 1: Não será realizada.Obra 2: Não será realizada.Obra 3: Não será realizada.Obra 4: Sim, será realizada.Obra 5: Não será realizada.Obra 6: Não será realizada.Obra 7: Sim, será realizada.
Teste de mesa com a Obra 1: (Caso falte atributo não seja favorável à realização da obra, ela não será realizada.) 1 -Há material suficiente? >> Suficiente >> 2- O tempo está favorável? >> Favorável >>3 – Há trabalhadores suficientes? >> Insuficiente >> A obra não será realizada.
Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Árvore de Decisão
“Diagramas que apresentam uma sequencia das decisões inter-relacionadas e os resultados esperados, de acordo com a alternativa escolhida (Daychoun, 2012).”
Árvores de decisão podem ser representadas como um conjunto de regras if-the; elas tomam como entrada uma situação descrita por um conjunto de atributos e retorna uma decisão. Utilizam uma estratégia de dividir-para-conquistar: um problema complexo é decomposto em subproblemas mais simples.
De modo geral, as árvores de decisão são construídas usando sua idéia apenas com resultados booleanos por conta da praticidade, porém não estamos limitados apenas a implementação destas funções.
A Construção de uma Árvore de Decisão
A ideia base:
1. Escolher um atributo.
2. Estender a árvore adicionando um ramo para cada valor do atributo.
3. Passar os exemplos para as folhas (tendo em conta o valor do atributo escolhido)
4. Para cada folha:
1. Se todos os exemplos são da mesma classe, associar essa classe à folha
2. Senão repetir os passos 1 a 4
Escolhi criar uma Árvore de Decisão para a realização de uma obra, levando em conta se há material, o tempo, se há trabalhadores, e a segurança no trabalho. Esses serão os meus atributos.
Obras Material Tempo Trabalhadores Condições RealizadaObra 1 Suficiente Favorável Insuficiente - ?Obra 2 Insuficiente Favorável Suficiente Ok ?Obra 3 Suficiente Desfavorável Insuficiente - ?Obra 4 Suficiente Favorável Suficiente Ok ?Obra 5 Insuficiente Favorável Suficiente Ok ?Obra 6 Suficiente Desfavorável Suficiente Não Ok ?Obra 7 Suficiente Favorável Suficiente Ok ?
Seguindo as regras da árvore e utilizando os dados fornecidos, será avaliado a viabilidade da realização da obra:Obra 1: Não será realizada.Obra 2: Não será realizada.Obra 3: Não será realizada.Obra 4: Sim, será realizada.Obra 5: Não será realizada.Obra 6: Não será realizada.Obra 7: Sim, será realizada.
Teste de mesa com a Obra 1: (Caso falte atributo não seja favorável à realização da obra, ela não será realizada.) 1 -Há material suficiente? >> Suficiente >> 2- O tempo está favorável? >> Favorável >>3 – Há trabalhadores suficientes? >> Insuficiente >> A obra não será realizada.
Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Árvore de Decisão
“Diagramas que apresentam uma sequencia das decisões inter-relacionadas e os resultados esperados, de acordo com a alternativa escolhida (Daychoun, 2012).”
Árvores de decisão podem ser representadas como um conjunto de regras if-the; elas tomam como entrada uma situação descrita por um conjunto de atributos e retorna uma decisão. Utilizam uma estratégia de dividir-para-conquistar: um problema complexo é decomposto em subproblemas mais simples.
De modo geral, as árvores de decisão são construídas usando sua idéia apenas com resultados booleanos por conta da praticidade, porém não estamos limitados apenas a implementação destas funções.
A Construção de uma Árvore de Decisão
A ideia base:
1. Escolher um atributo.
2. Estender a árvore adicionando um ramo para cada valor do atributo.
3. Passar os exemplos para as folhas (tendo em conta o valor do atributo escolhido)
4. Para cada folha:
1. Se todos os exemplos são da mesma classe, associar essa classe à folha
2. Senão repetir os passos 1 a 4
Escolhi criar uma Árvore de Decisão para a realização de uma obra, levando em conta se há material, o tempo, se há trabalhadores, e a segurança no trabalho. Esses serão os meus atributos.
Obras Material Tempo Trabalhadores Condições RealizadaObra 1 Suficiente Favorável Insuficiente - ?Obra 2 Insuficiente Favorável Suficiente Ok ?Obra 3 Suficiente Desfavorável Insuficiente - ?Obra 4 Suficiente Favorável Suficiente Ok ?Obra 5 Insuficiente Favorável Suficiente Ok ?Obra 6 Suficiente Desfavorável Suficiente Não Ok ?Obra 7 Suficiente Favorável Suficiente Ok ?
Seguindo as regras da árvore e utilizando os dados fornecidos, será avaliado a viabilidade da realização da obra:Obra 1: Não será realizada.Obra 2: Não será realizada.Obra 3: Não será realizada.Obra 4: Sim, será realizada.Obra 5: Não será realizada.Obra 6: Não será realizada.Obra 7: Sim, será realizada.
Teste de mesa com a Obra 1: (Caso falte atributo não seja favorável à realização da obra, ela não será realizada.) 1 -Há material suficiente? >> Suficiente >> 2- O tempo está favorável? >> Favorável >>3 – Há trabalhadores suficientes? >> Insuficiente >> A obra não será realizada.
Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Árvore de Decisão
“Diagramas que apresentam uma sequencia das decisões inter-relacionadas e os resultados esperados, de acordo com a alternativa escolhida (Daychoun, 2012).”
Árvores de decisão podem ser representadas como um conjunto de regras if-the; elas tomam como entrada uma situação descrita por um conjunto de atributos e retorna uma decisão. Utilizam uma estratégia de dividir-para-conquistar: um problema complexo é decomposto em subproblemas mais simples.
De modo geral, as árvores de decisão são construídas usando sua idéia apenas com resultados booleanos por conta da praticidade, porém não estamos limitados apenas a implementação destas funções.
A Construção de uma Árvore de Decisão
A ideia base:
1. Escolher um atributo.
2. Estender a árvore adicionando um ramo para cada valor do atributo.
3. Passar os exemplos para as folhas (tendo em conta o valor do atributo escolhido)
4. Para cada folha:
1. Se todos os exemplos são da mesma classe, associar essa classe à folha
2. Senão repetir os passos 1 a 4
Escolhi criar uma Árvore de Decisão para a realização de uma obra, levando em conta se há material, o tempo, se há trabalhadores, e a segurança no trabalho. Esses serão os meus atributos.
Obras Material Tempo Trabalhadores Condições RealizadaObra 1 Suficiente Favorável Insuficiente - ?Obra 2 Insuficiente Favorável Suficiente Ok ?Obra 3 Suficiente Desfavorável Insuficiente - ?Obra 4 Suficiente Favorável Suficiente Ok ?Obra 5 Insuficiente Favorável Suficiente Ok ?Obra 6 Suficiente Desfavorável Suficiente Não Ok ?Obra 7 Suficiente Favorável Suficiente Ok ?
Seguindo as regras da árvore e utilizando os dados fornecidos, será avaliado a viabilidade da realização da obra:Obra 1: Não será realizada.Obra 2: Não será realizada.Obra 3: Não será realizada.Obra 4: Sim, será realizada.Obra 5: Não será realizada.Obra 6: Não será realizada.Obra 7: Sim, será realizada.
Teste de mesa com a Obra 1: (Caso falte atributo não seja favorável à realização da obra, ela não será realizada.) 1 -Há material suficiente? >> Suficiente >> 2- O tempo está favorável? >> Favorável >>3 – Há trabalhadores suficientes? >> Insuficiente >> A obra não será realizada.
Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Árvore de Decisão
“Diagramas que apresentam uma sequencia das decisões inter-relacionadas e os resultados esperados, de acordo com a alternativa escolhida (Daychoun, 2012).”
Árvores de decisão podem ser representadas como um conjunto de regras if-the; elas tomam como entrada uma situação descrita por um conjunto de atributos e retorna uma decisão. Utilizam uma estratégia de dividir-para-conquistar: um problema complexo é decomposto em subproblemas mais simples.
De modo geral, as árvores de decisão são construídas usando sua idéia apenas com resultados booleanos por conta da praticidade, porém não estamos limitados apenas a implementação destas funções.
A Construção de uma Árvore de Decisão
A ideia base:
1. Escolher um atributo.
2. Estender a árvore adicionando um ramo para cada valor do atributo.
3. Passar os exemplos para as folhas (tendo em conta o valor do atributo escolhido)
4. Para cada folha:
1. Se todos os exemplos são da mesma classe, associar essa classe à folha
2. Senão repetir os passos 1 a 4
Escolhi criar uma Árvore de Decisão para a realização de uma obra, levando em conta se há material, o tempo, se há trabalhadores, e a segurança no trabalho. Esses serão os meus atributos.
Obras Material Tempo Trabalhadores Condições RealizadaObra 1 Suficiente Favorável Insuficiente - ?Obra 2 Insuficiente Favorável Suficiente Ok ?Obra 3 Suficiente Desfavorável Insuficiente - ?Obra 4 Suficiente Favorável Suficiente Ok ?Obra 5 Insuficiente Favorável Suficiente Ok ?Obra 6 Suficiente Desfavorável Suficiente Não Ok ?Obra 7 Suficiente Favorável Suficiente Ok ?
Seguindo as regras da árvore e utilizando os dados fornecidos, será avaliado a viabilidade da realização da obra:Obra 1: Não será realizada.Obra 2: Não será realizada.Obra 3: Não será realizada.Obra 4: Sim, será realizada.Obra 5: Não será realizada.Obra 6: Não será realizada.Obra 7: Sim, será realizada.
Teste de mesa com a Obra 1: (Caso falte atributo não seja favorável à realização da obra, ela não será realizada.) 1 -Há material suficiente? >> Suficiente >> 2- O tempo está favorável? >> Favorável >>3 – Há trabalhadores suficientes? >> Insuficiente >> A obra não será realizada.
Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Árvore de Decisão
“Diagramas que apresentam uma sequencia das decisões inter-relacionadas e os resultados esperados, de acordo com a alternativa escolhida (Daychoun, 2012).”
Árvores de decisão podem ser representadas como um conjunto de regras if-the; elas tomam como entrada uma situação descrita por um conjunto de atributos e retorna uma decisão. Utilizam uma estratégia de dividir-para-conquistar: um problema complexo é decomposto em subproblemas mais simples.
De modo geral, as árvores de decisão são construídas usando sua idéia apenas com resultados booleanos por conta da praticidade, porém não estamos limitados apenas a implementação destas funções.
A Construção de uma Árvore de Decisão
A ideia base:
1. Escolher um atributo.
2. Estender a árvore adicionando um ramo para cada valor do atributo.
3. Passar os exemplos para as folhas (tendo em conta o valor do atributo escolhido)
4. Para cada folha:
1. Se todos os exemplos são da mesma classe, associar essa classe à folha
2. Senão repetir os passos 1 a 4
Escolhi criar uma Árvore de Decisão para a realização de uma obra, levando em conta se há material, o tempo, se há trabalhadores, e a segurança no trabalho. Esses serão os meus atributos.
Obras Material Tempo Trabalhadores Condições RealizadaObra 1 Suficiente Favorável Insuficiente - ?Obra 2 Insuficiente Favorável Suficiente Ok ?Obra 3 Suficiente Desfavorável Insuficiente - ?Obra 4 Suficiente Favorável Suficiente Ok ?Obra 5 Insuficiente Favorável Suficiente Ok ?Obra 6 Suficiente Desfavorável Suficiente Não Ok ?Obra 7 Suficiente Favorável Suficiente Ok ?
Seguindo as regras da árvore e utilizando os dados fornecidos, será avaliado a viabilidade da realização da obra:Obra 1: Não será realizada.Obra 2: Não será realizada.Obra 3: Não será realizada.Obra 4: Sim, será realizada.Obra 5: Não será realizada.Obra 6: Não será realizada.Obra 7: Sim, será realizada.
Teste de mesa com a Obra 1: (Caso falte atributo não seja favorável à realização da obra, ela não será realizada.) 1 -Há material suficiente? >> Suficiente >> 2- O tempo está favorável? >> Favorável >>3 – Há trabalhadores suficientes? >> Insuficiente >> A obra não será realizada.
Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Árvore de Decisão
“Diagramas que apresentam uma sequencia das decisões inter-relacionadas e os resultados esperados, de acordo com a alternativa escolhida (Daychoun, 2012).”
Árvores de decisão podem ser representadas como um conjunto de regras if-the; elas tomam como entrada uma situação descrita por um conjunto de atributos e retorna uma decisão. Utilizam uma estratégia de dividir-para-conquistar: um problema complexo é decomposto em subproblemas mais simples.
De modo geral, as árvores de decisão são construídas usando sua idéia apenas com resultados booleanos por conta da praticidade, porém não estamos limitados apenas a implementação destas funções.
A Construção de uma Árvore de Decisão
A ideia base:
1. Escolher um atributo.
2. Estender a árvore adicionando um ramo para cada valor do atributo.
3. Passar os exemplos para as folhas (tendo em conta o valor do atributo escolhido)
4. Para cada folha:
1. Se todos os exemplos são da mesma classe, associar essa classe à folha
2. Senão repetir os passos 1 a 4
Escolhi criar uma Árvore de Decisão para a realização de uma obra, levando em conta se há material, o tempo, se há trabalhadores, e a segurança no trabalho. Esses serão os meus atributos.
Obras Material Tempo Trabalhadores Condições RealizadaObra 1 Suficiente Favorável Insuficiente - ?Obra 2 Insuficiente Favorável Suficiente Ok ?Obra 3 Suficiente Desfavorável Insuficiente - ?Obra 4 Suficiente Favorável Suficiente Ok ?Obra 5 Insuficiente Favorável Suficiente Ok ?Obra 6 Suficiente Desfavorável Suficiente Não Ok ?Obra 7 Suficiente Favorável Suficiente Ok ?
Seguindo as regras da árvore e utilizando os dados fornecidos, será avaliado a viabilidade da realização da obra:Obra 1: Não será realizada.Obra 2: Não será realizada.Obra 3: Não será realizada.Obra 4: Sim, será realizada.Obra 5: Não será realizada.Obra 6: Não será realizada.Obra 7: Sim, será realizada.
Teste de mesa com a Obra 1: (Caso falte atributo não seja favorável à realização da obra, ela não será realizada.) 1 -Há material suficiente? >> Suficiente >> 2- O tempo está favorável? >> Favorável >>3 – Há trabalhadores suficientes? >> Insuficiente >> A obra não será realizada.
Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Árvore de Decisão
“Diagramas que apresentam uma sequencia das decisões inter-relacionadas e os resultados esperados, de acordo com a alternativa escolhida (Daychoun, 2012).”
Árvores de decisão podem ser representadas como um conjunto de regras if-the; elas tomam como entrada uma situação descrita por um conjunto de atributos e retorna uma decisão. Utilizam uma estratégia de dividir-para-conquistar: um problema complexo é decomposto em subproblemas mais simples.
De modo geral, as árvores de decisão são construídas usando sua idéia apenas com resultados booleanos por conta da praticidade, porém não estamos limitados apenas a implementação destas funções.
A Construção de uma Árvore de Decisão
A ideia base:
1. Escolher um atributo.
2. Estender a árvore adicionando um ramo para cada valor do atributo.
3. Passar os exemplos para as folhas (tendo em conta o valor do atributo escolhido)
4. Para cada folha:
1. Se todos os exemplos são da mesma classe, associar essa classe à folha
2. Senão repetir os passos 1 a 4
Escolhi criar uma Árvore de Decisão para a realização de uma obra, levando em conta se há material, o tempo, se há trabalhadores, e a segurança no trabalho. Esses serão os meus atributos.
Obras Material Tempo Trabalhadores Condições RealizadaObra 1 Suficiente Favorável Insuficiente - ?Obra 2 Insuficiente Favorável Suficiente Ok ?Obra 3 Suficiente Desfavorável Insuficiente - ?Obra 4 Suficiente Favorável Suficiente Ok ?Obra 5 Insuficiente Favorável Suficiente Ok ?Obra 6 Suficiente Desfavorável Suficiente Não Ok ?Obra 7 Suficiente Favorável Suficiente Ok ?
Seguindo as regras da árvore e utilizando os dados fornecidos, será avaliado a viabilidade da realização da obra:Obra 1: Não será realizada.Obra 2: Não será realizada.Obra 3: Não será realizada.Obra 4: Sim, será realizada.Obra 5: Não será realizada.Obra 6: Não será realizada.Obra 7: Sim, será realizada.
Teste de mesa com a Obra 1: (Caso falte atributo não seja favorável à realização da obra, ela não será realizada.) 1 -Há material suficiente? >> Suficiente >> 2- O tempo está favorável? >> Favorável >>3 – Há trabalhadores suficientes? >> Insuficiente >> A obra não será realizada.
Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Árvore de Decisão
“Diagramas que apresentam uma sequencia das decisões inter-relacionadas e os resultados esperados, de acordo com a alternativa escolhida (Daychoun, 2012).”
Árvores de decisão podem ser representadas como um conjunto de regras if-the; elas tomam como entrada uma situação descrita por um conjunto de atributos e retorna uma decisão. Utilizam uma estratégia de dividir-para-conquistar: um problema complexo é decomposto em subproblemas mais simples.
De modo geral, as árvores de decisão são construídas usando sua idéia apenas com resultados booleanos por conta da praticidade, porém não estamos limitados apenas a implementação destas funções.
A Construção de uma Árvore de Decisão
A ideia base:
1. Escolher um atributo.
2. Estender a árvore adicionando um ramo para cada valor do atributo.
3. Passar os exemplos para as folhas (tendo em conta o valor do atributo escolhido)
4. Para cada folha:
1. Se todos os exemplos são da mesma classe, associar essa classe à folha
2. Senão repetir os passos 1 a 4
Escolhi criar uma Árvore de Decisão para a realização de uma obra, levando em conta se há material, o tempo, se há trabalhadores, e a segurança no trabalho. Esses serão os meus atributos.
Obras Material Tempo Trabalhadores Condições RealizadaObra 1 Suficiente Favorável Insuficiente - ?Obra 2 Insuficiente Favorável Suficiente Ok ?Obra 3 Suficiente Desfavorável Insuficiente - ?Obra 4 Suficiente Favorável Suficiente Ok ?Obra 5 Insuficiente Favorável Suficiente Ok ?Obra 6 Suficiente Desfavorável Suficiente Não Ok ?Obra 7 Suficiente Favorável Suficiente Ok ?
Seguindo as regras da árvore e utilizando os dados fornecidos, será avaliado a viabilidade da realização da obra:Obra 1: Não será realizada.Obra 2: Não será realizada.Obra 3: Não será realizada.Obra 4: Sim, será realizada.Obra 5: Não será realizada.Obra 6: Não será realizada.Obra 7: Sim, será realizada.
Teste de mesa com a Obra 1: (Caso falte atributo não seja favorável à realização da obra, ela não será realizada.) 1 -Há material suficiente? >> Suficiente >> 2- O tempo está favorável? >> Favorável >>3 – Há trabalhadores suficientes? >> Insuficiente >> A obra não será realizada.
Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Árvore de Decisão
“Diagramas que apresentam uma sequencia das decisões inter-relacionadas e os resultados esperados, de acordo com a alternativa escolhida (Daychoun, 2012).”
Árvores de decisão podem ser representadas como um conjunto de regras if-the; elas tomam como entrada uma situação descrita por um conjunto de atributos e retorna uma decisão. Utilizam uma estratégia de dividir-para-conquistar: um problema complexo é decomposto em subproblemas mais simples.
De modo geral, as árvores de decisão são construídas usando sua idéia apenas com resultados booleanos por conta da praticidade, porém não estamos limitados apenas a implementação destas funções.
A Construção de uma Árvore de Decisão
A ideia base:
1. Escolher um atributo.
2. Estender a árvore adicionando um ramo para cada valor do atributo.
3. Passar os exemplos para as folhas (tendo em conta o valor do atributo escolhido)
4. Para cada folha:
1. Se todos os exemplos são da mesma classe, associar essa classe à folha
2. Senão repetir os passos 1 a 4
Escolhi criar uma Árvore de Decisão para a realização de uma obra, levando em conta se há material, o tempo, se há trabalhadores, e a segurança no trabalho. Esses serão os meus atributos.
Obras Material Tempo Trabalhadores Condições RealizadaObra 1 Suficiente Favorável Insuficiente - ?Obra 2 Insuficiente Favorável Suficiente Ok ?Obra 3 Suficiente Desfavorável Insuficiente - ?Obra 4 Suficiente Favorável Suficiente Ok ?Obra 5 Insuficiente Favorável Suficiente Ok ?Obra 6 Suficiente Desfavorável Suficiente Não Ok ?Obra 7 Suficiente Favorável Suficiente Ok ?
Seguindo as regras da árvore e utilizando os dados fornecidos, será avaliado a viabilidade da realização da obra:Obra 1: Não será realizada.Obra 2: Não será realizada.Obra 3: Não será realizada.Obra 4: Sim, será realizada.Obra 5: Não será realizada.Obra 6: Não será realizada.Obra 7: Sim, será realizada.
Teste de mesa com a Obra 1: (Caso falte atributo não seja favorável à realização da obra, ela não será realizada.) 1 -Há material suficiente? >> Suficiente >> 2- O tempo está favorável? >> Favorável >>3 – Há trabalhadores suficientes? >> Insuficiente >> A obra não será realizada.
Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Árvore de Decisão
“Diagramas que apresentam uma sequencia das decisões inter-relacionadas e os resultados esperados, de acordo com a alternativa escolhida (Daychoun, 2012).”
Árvores de decisão podem ser representadas como um conjunto de regras if-the; elas tomam como entrada uma situação descrita por um conjunto de atributos e retorna uma decisão. Utilizam uma estratégia de dividir-para-conquistar: um problema complexo é decomposto em subproblemas mais simples.
De modo geral, as árvores de decisão são construídas usando sua idéia apenas com resultados booleanos por conta da praticidade, porém não estamos limitados apenas a implementação destas funções.
A Construção de uma Árvore de Decisão
A ideia base:
1. Escolher um atributo.
2. Estender a árvore adicionando um ramo para cada valor do atributo.
3. Passar os exemplos para as folhas (tendo em conta o valor do atributo escolhido)
4. Para cada folha:
1. Se todos os exemplos são da mesma classe, associar essa classe à folha
2. Senão repetir os passos 1 a 4
Escolhi criar uma Árvore de Decisão para a realização de uma obra, levando em conta se há material, o tempo, se há trabalhadores, e a segurança no trabalho. Esses serão os meus atributos.
Obras Material Tempo Trabalhadores Condições RealizadaObra 1 Suficiente Favorável Insuficiente - ?Obra 2 Insuficiente Favorável Suficiente Ok ?Obra 3 Suficiente Desfavorável Insuficiente - ?Obra 4 Suficiente Favorável Suficiente Ok ?Obra 5 Insuficiente Favorável Suficiente Ok ?Obra 6 Suficiente Desfavorável Suficiente Não Ok ?Obra 7 Suficiente Favorável Suficiente Ok ?
Seguindo as regras da árvore e utilizando os dados fornecidos, será avaliado a viabilidade da realização da obra:Obra 1: Não será realizada.Obra 2: Não será realizada.Obra 3: Não será realizada.Obra 4: Sim, será realizada.Obra 5: Não será realizada.Obra 6: Não será realizada.Obra 7: Sim, será realizada.
Teste de mesa com a Obra 1: (Caso falte atributo não seja favorável à realização da obra, ela não será realizada.) 1 -Há material suficiente? >> Suficiente >> 2- O tempo está favorável? >> Favorável >>3 – Há trabalhadores suficientes? >> Insuficiente >> A obra não será realizada.
Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Árvore de Decisão
“Diagramas que apresentam uma sequencia das decisões inter-relacionadas e os resultados esperados, de acordo com a alternativa escolhida (Daychoun, 2012).”
Árvores de decisão podem ser representadas como um conjunto de regras if-the; elas tomam como entrada uma situação descrita por um conjunto de atributos e retorna uma decisão. Utilizam uma estratégia de dividir-para-conquistar: um problema complexo é decomposto em subproblemas mais simples.
De modo geral, as árvores de decisão são construídas usando sua idéia apenas com resultados booleanos por conta da praticidade, porém não estamos limitados apenas a implementação destas funções.
A Construção de uma Árvore de Decisão
A ideia base:
1. Escolher um atributo.
2. Estender a árvore adicionando um ramo para cada valor do atributo.
3. Passar os exemplos para as folhas (tendo em conta o valor do atributo escolhido)
4. Para cada folha:
1. Se todos os exemplos são da mesma classe, associar essa classe à folha
2. Senão repetir os passos 1 a 4
Escolhi criar uma Árvore de Decisão para a realização de uma obra, levando em conta se há material, o tempo, se há trabalhadores, e a segurança no trabalho. Esses serão os meus atributos.
Obras Material Tempo Trabalhadores Condições RealizadaObra 1 Suficiente Favorável Insuficiente - ?Obra 2 Insuficiente Favorável Suficiente Ok ?Obra 3 Suficiente Desfavorável Insuficiente - ?Obra 4 Suficiente Favorável Suficiente Ok ?Obra 5 Insuficiente Favorável Suficiente Ok ?Obra 6 Suficiente Desfavorável Suficiente Não Ok ?Obra 7 Suficiente Favorável Suficiente Ok ?
Seguindo as regras da árvore e utilizando os dados fornecidos, será avaliado a viabilidade da realização da obra:Obra 1: Não será realizada.Obra 2: Não será realizada.Obra 3: Não será realizada.Obra 4: Sim, será realizada.Obra 5: Não será realizada.Obra 6: Não será realizada.Obra 7: Sim, será realizada.
Teste de mesa com a Obra 1: (Caso falte atributo não seja favorável à realização da obra, ela não será realizada.) 1 -Há material suficiente? >> Suficiente >> 2- O tempo está favorável? >> Favorável >>3 – Há trabalhadores suficientes? >> Insuficiente >> A obra não será realizada.
Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Árvore de Decisão
“Diagramas que apresentam uma sequencia das decisões inter-relacionadas e os resultados esperados, de acordo com a alternativa escolhida (Daychoun, 2012).”
Árvores de decisão podem ser representadas como um conjunto de regras if-the; elas tomam como entrada uma situação descrita por um conjunto de atributos e retorna uma decisão. Utilizam uma estratégia de dividir-para-conquistar: um problema complexo é decomposto em subproblemas mais simples.
De modo geral, as árvores de decisão são construídas usando sua idéia apenas com resultados booleanos por conta da praticidade, porém não estamos limitados apenas a implementação destas funções.
A Construção de uma Árvore de Decisão
A ideia base:
1. Escolher um atributo.
2. Estender a árvore adicionando um ramo para cada valor do atributo.
3. Passar os exemplos para as folhas (tendo em conta o valor do atributo escolhido)
4. Para cada folha:
1. Se todos os exemplos são da mesma classe, associar essa classe à folha
2. Senão repetir os passos 1 a 4
Escolhi criar uma Árvore de Decisão para a realização de uma obra, levando em conta se há material, o tempo, se há trabalhadores, e a segurança no trabalho. Esses serão os meus atributos.
Obras Material Tempo Trabalhadores Condições RealizadaObra 1 Suficiente Favorável Insuficiente - ?Obra 2 Insuficiente Favorável Suficiente Ok ?Obra 3 Suficiente Desfavorável Insuficiente - ?Obra 4 Suficiente Favorável Suficiente Ok ?Obra 5 Insuficiente Favorável Suficiente Ok ?Obra 6 Suficiente Desfavorável Suficiente Não Ok ?Obra 7 Suficiente Favorável Suficiente Ok ?
Seguindo as regras da árvore e utilizando os dados fornecidos, será avaliado a viabilidade da realização da obra:Obra 1: Não será realizada.Obra 2: Não será realizada.Obra 3: Não será realizada.Obra 4: Sim, será realizada.Obra 5: Não será realizada.Obra 6: Não será realizada.Obra 7: Sim, será realizada.
Teste de mesa com a Obra 1: (Caso falte atributo não seja favorável à realização da obra, ela não será realizada.) 1 -Há material suficiente? >> Suficiente >> 2- O tempo está favorável? >> Favorável >>3 – Há trabalhadores suficientes? >> Insuficiente >> A obra não será realizada.
Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-deciso
http://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945
https://www.youtube.com/watch?v=dJxHpfZx__U
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdf
http://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
Fontes de pesquisa:
http://www.cin.ufpe.br/~if684/EC/aulas/Aula-arvores-decisao-SI.pdfhttp://pt.slideshare.net/myrmonica/rvores-de-decisohttp://web.tecnico.ulisboa.pt/ana.freitas/bioinformatics.ath.cx/bioinformatics.ath.cx/indexf23d.html?idhttps://pt.wikipedia.org/wiki/%C3%81rvore_de_decis%C3%A3ohttp://www.devmedia.com.br/data-mining-conceitos-e-casos-de-uso-na-area-da-saude/5945https://www.youtube.com/watch?v=dJxHpfZx__U
![Análise de Algoritmos [1] - fenix.tecnico.ulisboa.pt · Algoritmos e Estruturas de Dados - C 1 Algoritmos e Estruturas de Dados MEE – 2014/2015 Análise de Algoritmos e Complexidade](https://static.fdocumentos.com/doc/165x107/5ba3e1f609d3f2a9218c4c2a/analise-de-algoritmos-1-fenix-algoritmos-e-estruturas-de-dados-c-1-algoritmos.jpg)
