Instituto Tecnolgico de Aeronutica (ITA)

Diviso de Engenharia Eletrnica (IEE)

EE-214 - Inteligncia Artificial em Controle e Automao
2o Semestre de 2016
Lista de Exerccios sobre rvore de Deciso
Prof. Cairo L. Nascimento Jr.
Instalao:
1) Faa o download dos arquivos disponibilizados em:
servidor de ftp da disciplina: labattmot.ele.ita.br
diretrio: Professor/Material_Apoio/Arvore_Decisao_MATLAB
2) Para edio das rvores de deciso use o programa freeware TreePad Lite disponvel em:
http://www.treepad.com/treepadfreeware/
Para criar um arquivo .txt com as regras use a opo File/Export/Subtree/As text file.

Exerccios:
1) Uma forma errada de implementao de uma rvore de deciso colocar em um mesmo
programa (cdigo executvel) as regras usadas na rvore de deciso e o motor de inferncia que
processa tais regras. Explique por que importante a clara separao entre a codificao da rvore
de deciso (p. ex., na forma de um arquivo de entrada) e o programa que implementa do motor de
inferncia que processa tal rvore.
2) Explique a implementao do motor de inferncia disponibilizado, codificado em linguagem
MATLAB (arquivo Arvore.m), para processamento de rvores de deciso.
3) Uma implementao de um expert system deve conter os seguintes 6 componentes:
uma linguagem para codificao de regras de conhecimento;
um banco de regras para armazenas as regras de conhecimento;
um ambiente que possibilite ao usurio a edio (incluindo adio e remoo) das regras de
conhecimento armazenadas no banco de regras;
um mecanismo de interao com o usurio/meio ambiente para a aquisio do estado das
variveis de entrada que codificam as premissas;
um mecanismo de inferncia (chamado de motor de inferncia) que possibilite ao expert system
atingir algum conhecimento sobre as variveis de sada a partir das variveis de entrada e das
regras de conhecimento armazenadas no banco de regras;
um mecanismo de interao com o usurio/meio ambiente para a comunicao da concluso
do expert system. Esse mecanismo de interao deve conter uma opo de explicao para
que o usurio possa verificar a seqncia de dedues que foi determinada pelo mecanismo de
inferncia do expert system.
Identifique esses componentes na implementao disponibilizada para codificao e processamento
de rvores de deciso usando os programas TreePad + MATLAB.
4) Implemente na forma de rvore de deciso usando os programas TreePad e MATLAB pelo
menos 1 dos diagnostic flowcharts disponibilizados em:
http://www.fonerbooks.com/pcrepair.htm
http://www.ifitjams.com/manual.htm
http://fixingmycomputer.com/index.html#flowcharts

para reparo de computadores tipo desktop e laptop.

CLNJ 14/Set/2016, 11:00 h

1/2

5) Proponha os passos principais para o desenvolvimento dos seguintes sistemas de apoio deciso
usando uma base de conhecimento formada por regras:
a) Ajuste automtico de um controlador PID usando regras (Rube-based PID autotuning),
b) Sistema de deteco de fraudes para a Receita Federal do Brasil.
Comente: aplicabilidade, vantagens/desvantagens, possveis dificuldades na implementao do
sistema e viabilidade do sistema.
Sugestes de leitura:
http://ieeexplore.ieee.org/document/654876/
http://www.control.lth.se/Research/ProcessControl/Autotuning/
http://www.mathworks.com/matlabcentral/fileexchange/4652-autotunerpidtoolkit/content/autotunerPID/help/autopid_int.html
http://www.receita.fazenda.gov.br/AutomaticoSRFsinot/2013/04/26/2013_04_2
6_13_29_22_204830855.html
http://www4.serpro.gov.br/serpronamidia/2008/maio/a-receita-federaltesta-um-sistema-de-inteligencia-artificial/
http://oglobo.globo.com/economia/receita-vai-usar-inteligenciaartificial-para-fiscalizar-importacao-de-cargas-14015905
https://www.unicamp.br/unicamp/unicamp_hoje/ju/junho2006/ju327pag4a.html

6) Escreva um texto sobre os projetos:

Projeto OpenCyc: http://www.cyc.com/platform/opencyc
Projeto ALICEBOT: http://alicebot.blogspot.com
http://www.alicebot.org/aiml.html
http://alice.pandorabots.com

Para cada um desses projetos, discuta pelo menos os seguintes pontos: objetivos, tecnologia
empregada (e a sua relao com o que vimos na disciplina at agora), implementao, dificuldades
encontradas, estgio atual do projeto, possveis aplicaes fora do academia.
Sugestes de leitura:
http://en.wikipedia.org/wiki/Chatterbot
http://en.wikipedia.org/wiki/List_of_chatterbots
http://chatterbots.blogspot.com
http://www.botspot.com/search/s-chat.htm
http://www.loebner.net/Prizef/loebner-prize.html
http://www.nitrix.byhost.com.br/
http://penta3.ufrgs.br/~elektra/info/index.htm
http://tecnociencia.inf.br/comunidade/index.php?option=com_content&task=vie
w&id=70&Itemid=41
http://informatica.terra.com.br/interna/0,,OI152580-EI1684,00.html
http://www.br-ie.org/pub/index.php/sbie/article/viewFile/274/260
http://inf.unisul.br/~ines/workcomp/cd/pdfs/2312.pdf
http://sites.unisanta.br/wrva/st%5C62377.pdf
http://caioba.pucrs.br/fass/ojs/index.php/hifen/article/viewFile/3857/2928

CLNJ 14/Set/2016, 11:00 h

2/2