Download - Trabalho de Algoritmos

Transcript
Page 1: 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.

Page 2: Trabalho de Algoritmos

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 ?

Page 3: Trabalho de Algoritmos

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.

Page 4: Trabalho de Algoritmos
Page 5: Trabalho de Algoritmos

Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:

Page 6: Trabalho de Algoritmos

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

Page 7: Trabalho de Algoritmos

“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.

Page 8: Trabalho de Algoritmos

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.

Page 9: Trabalho de Algoritmos
Page 10: Trabalho de Algoritmos

Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:

Page 11: Trabalho de Algoritmos

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

Page 12: Trabalho de Algoritmos

“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.

Page 13: Trabalho de Algoritmos

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.

Page 14: Trabalho de Algoritmos
Page 15: Trabalho de Algoritmos

Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:

Page 16: Trabalho de Algoritmos

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

Page 17: Trabalho de Algoritmos

“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.

Page 18: Trabalho de Algoritmos

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.

Page 19: Trabalho de Algoritmos
Page 20: Trabalho de Algoritmos

Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:

Page 21: Trabalho de Algoritmos

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

Page 22: Trabalho de Algoritmos

“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.

Page 23: Trabalho de Algoritmos

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.

Page 24: Trabalho de Algoritmos
Page 25: Trabalho de Algoritmos

Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:

Page 26: Trabalho de Algoritmos

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

Page 27: Trabalho de Algoritmos

“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.

Page 28: Trabalho de Algoritmos

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.

Page 29: Trabalho de Algoritmos
Page 30: Trabalho de Algoritmos

Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:

Page 31: Trabalho de Algoritmos

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

Page 32: Trabalho de Algoritmos

“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.

Page 33: Trabalho de Algoritmos

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.

Page 34: Trabalho de Algoritmos
Page 35: Trabalho de Algoritmos

Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:

Page 36: Trabalho de Algoritmos

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

Page 37: Trabalho de Algoritmos

“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.

Page 38: Trabalho de Algoritmos

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.

Page 39: Trabalho de Algoritmos
Page 40: Trabalho de Algoritmos

Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:

Page 41: Trabalho de Algoritmos

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

Page 42: Trabalho de Algoritmos

“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.

Page 43: Trabalho de Algoritmos

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.

Page 44: Trabalho de Algoritmos
Page 45: Trabalho de Algoritmos

Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:

Page 46: Trabalho de Algoritmos

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

Page 47: Trabalho de Algoritmos

“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.

Page 48: Trabalho de Algoritmos

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.

Page 49: Trabalho de Algoritmos
Page 50: Trabalho de Algoritmos

Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:

Page 51: Trabalho de Algoritmos

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

Page 52: Trabalho de Algoritmos

“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.

Page 53: Trabalho de Algoritmos

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.

Page 54: Trabalho de Algoritmos
Page 55: Trabalho de Algoritmos

Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:

Page 56: Trabalho de Algoritmos

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

Page 57: Trabalho de Algoritmos

“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.

Page 58: Trabalho de Algoritmos

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.

Page 59: Trabalho de Algoritmos
Page 60: Trabalho de Algoritmos

Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:

Page 61: Trabalho de Algoritmos

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

Page 62: Trabalho de Algoritmos

“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.

Page 63: Trabalho de Algoritmos

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.

Page 64: Trabalho de Algoritmos
Page 65: Trabalho de Algoritmos

Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:

Page 66: Trabalho de Algoritmos

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

Page 67: Trabalho de Algoritmos

“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.

Page 68: Trabalho de Algoritmos

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.

Page 69: Trabalho de Algoritmos
Page 70: Trabalho de Algoritmos

Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:

Page 71: Trabalho de Algoritmos

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

Page 72: Trabalho de Algoritmos

“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.

Page 73: Trabalho de Algoritmos

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.

Page 74: Trabalho de Algoritmos
Page 75: Trabalho de Algoritmos

Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:

Page 76: Trabalho de Algoritmos

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

Page 77: Trabalho de Algoritmos

“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.

Page 78: Trabalho de Algoritmos

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.

Page 79: Trabalho de Algoritmos
Page 80: Trabalho de Algoritmos

Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:

Page 81: Trabalho de Algoritmos

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

Page 82: Trabalho de Algoritmos

“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.

Page 83: Trabalho de Algoritmos

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.

Page 84: Trabalho de Algoritmos
Page 85: Trabalho de Algoritmos

Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:

Page 86: Trabalho de Algoritmos

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

Page 87: Trabalho de Algoritmos

“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.

Page 88: Trabalho de Algoritmos

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.

Page 89: Trabalho de Algoritmos
Page 90: Trabalho de Algoritmos

Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:

Page 91: Trabalho de Algoritmos

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

Page 92: Trabalho de Algoritmos

“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.

Page 93: Trabalho de Algoritmos

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.

Page 94: Trabalho de Algoritmos
Page 95: Trabalho de Algoritmos

Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:

Page 96: Trabalho de Algoritmos

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

Page 97: Trabalho de Algoritmos

“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.

Page 98: Trabalho de Algoritmos

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.

Page 99: Trabalho de Algoritmos
Page 100: Trabalho de Algoritmos

Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:

Page 101: Trabalho de Algoritmos

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

Page 102: Trabalho de Algoritmos

“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.

Page 103: Trabalho de Algoritmos

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.

Page 104: Trabalho de Algoritmos
Page 105: Trabalho de Algoritmos

Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:

Page 106: Trabalho de Algoritmos

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

Page 107: Trabalho de Algoritmos

“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.

Page 108: Trabalho de Algoritmos

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.

Page 109: Trabalho de Algoritmos
Page 110: Trabalho de Algoritmos

Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:

Page 111: Trabalho de Algoritmos

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

Page 112: Trabalho de Algoritmos

“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.

Page 113: Trabalho de Algoritmos

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.

Page 114: Trabalho de Algoritmos
Page 115: Trabalho de Algoritmos

Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:

Page 116: Trabalho de Algoritmos

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

Page 117: Trabalho de Algoritmos

“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.

Page 118: Trabalho de Algoritmos

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.

Page 119: Trabalho de Algoritmos
Page 120: Trabalho de Algoritmos

Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:

Page 121: Trabalho de Algoritmos

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

Page 122: Trabalho de Algoritmos

“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.

Page 123: Trabalho de Algoritmos

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.

Page 124: Trabalho de Algoritmos
Page 125: Trabalho de Algoritmos

Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:

Page 126: Trabalho de Algoritmos

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

Page 127: Trabalho de Algoritmos

“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.

Page 128: Trabalho de Algoritmos

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.

Page 129: Trabalho de Algoritmos
Page 130: Trabalho de Algoritmos

Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:

Page 131: Trabalho de Algoritmos

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

Page 132: Trabalho de Algoritmos

“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.

Page 133: Trabalho de Algoritmos

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.

Page 134: Trabalho de Algoritmos
Page 135: Trabalho de Algoritmos

Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:

Page 136: Trabalho de Algoritmos

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

Page 137: Trabalho de Algoritmos

“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.

Page 138: Trabalho de Algoritmos

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.

Page 139: Trabalho de Algoritmos
Page 140: Trabalho de Algoritmos

Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:

Page 141: Trabalho de Algoritmos

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

Page 142: Trabalho de Algoritmos

“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.

Page 143: Trabalho de Algoritmos

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.

Page 144: Trabalho de Algoritmos
Page 145: Trabalho de Algoritmos

Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:

Page 146: Trabalho de Algoritmos

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

Page 147: Trabalho de Algoritmos

“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.

Page 148: Trabalho de Algoritmos

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.

Page 149: Trabalho de Algoritmos
Page 150: Trabalho de Algoritmos

Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:

Page 151: Trabalho de Algoritmos

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

Page 152: Trabalho de Algoritmos

“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.

Page 153: Trabalho de Algoritmos

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.

Page 154: Trabalho de Algoritmos
Page 155: Trabalho de Algoritmos

Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:

Page 156: Trabalho de Algoritmos

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

Page 157: Trabalho de Algoritmos

“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.

Page 158: Trabalho de Algoritmos

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.

Page 159: Trabalho de Algoritmos
Page 160: Trabalho de Algoritmos

Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:

Page 161: Trabalho de Algoritmos

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

Page 162: Trabalho de Algoritmos

“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.

Page 163: Trabalho de Algoritmos

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.

Page 164: Trabalho de Algoritmos
Page 165: Trabalho de Algoritmos

Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:

Page 166: Trabalho de Algoritmos

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

Page 167: Trabalho de Algoritmos

“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.

Page 168: Trabalho de Algoritmos

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.

Page 169: Trabalho de Algoritmos
Page 170: Trabalho de Algoritmos

Um outro simples exemplo, em forma de árvore deitada, é o de como é feito o cálculo da conta de luz com base no consumo:

Page 171: Trabalho de Algoritmos

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

Page 172: Trabalho de Algoritmos

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:

Page 173: Trabalho de Algoritmos

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

Page 174: Trabalho de Algoritmos

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

Page 175: Trabalho de Algoritmos

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:

Page 176: Trabalho de Algoritmos

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