Inteligência Artificial para JogosÁrvores de Decisão
GT-JEDI – Jogos DigitaisInteligência Artificial para Jogos
UNISINOS
Prof. MSc. João Ricardo Bittencourt
Update: 26 Out. [email protected]
Agradeço e dedico estasaulas ao Prof. Osório
UNISINOS - João Ricardo Bittencourt
Árvores de Decisão IDT – Induction of Decision Trees
UNISINOS - João Ricardo Bittencourt
Árvores de Decisão
UNISINOS - João Ricardo Bittencourt
Árvores de Decisão Algoritmo básico
Selecionar o atributo que melhor discrimine os dados em relação as classes definidas
Algoritmo clássico: C4.5 proposto pelo Quinlan. Usa uma medida de
entropia (grau de mistura dos dados) Quinlan também propõe o ID3 (algoritmo
básico)
UNISINOS - João Ricardo Bittencourt
Árvores de Decisão Algoritmos de IDT
ID3 – Quinlan, 1986 C4.5 – Quinlan, 1993 ASSISTANT CART CN2 ID5R ...
UNISINOS - João Ricardo Bittencourt
Árvores de Decisão
outlook
humid windyY
N Y N Y
Nós=atributosArestas=valores
sunnyovercast
rain
high normal truefalse
9(+);5(-)
2(+);3(-)4(+);0(-)
3(+);2(-)
0(+);3(-) 2(+);0(-) 3(+);0(-) 0(+);2(-)
UNISINOS - João Ricardo Bittencourt
Árvores de Decisão Regras que podem ser obtidas da árvore
IF outlook=sunny AND humid=high THEN play=no IF outlook=sunny AND humid=normal THEN play=yes IF outlook=overcast THEN play=yes IF outlook=rain AND windy=true THEN play=no IF outlook=rain AND windy=false THEN play=yes
As regras foram inferidas a partir de um conjunto de exemplos
Estas regras podem ser modeladas em um sistema de inferência baseado em regras, em uma FSM,...
UNISINOS - João Ricardo Bittencourt
Árvores de Decisão Aprendizado rápido e fácil Fácil integração com outras aplicações (obtenção
das regras) As árvores de decisão são melhores com
informações qualitativas, simbólicas Informações quantitativas devem ser discretizadas
e codificadas como se fossem atributos nominais
UNISINOS - João Ricardo Bittencourt
Árvores de Decisão
UNISINOS - João Ricardo Bittencourt
Bibliografica básica Softwares
C4.5 http://www.cse.unsw.edu.au/~quinlan/ Dtree http://fuzzy.cs.uni-magdeburg.de/~borgelt/ Weka http://www.cs.waikato.ac.nz/ml/weka/ R http://www.r-project.org/ ITI http://www.cs.umass.edu/~lrn/iti/ AQ Family http://www.mli.gmu.edu/msoftware.html See5 http://www.rulequest.com/ CART http://www.salford-systems.com/ Clementine http://www.spss.com/clementine/
UNISINOS - João Ricardo Bittencourt
Bibliografica básica Machine Learning. Tom Mitchell, 1998. Sistemas Inteligentes. Solange Rezende, 2003. Redes Neurais. Simon Haykin, 2001. C4.5: Programs for machine learning. Ross
Quinlan, 1993 Raciocínio Baseado em Casos. Von Wangenheim,
2003.
Top Related