13.07.2015 Views

Uma comparação entre a implementação de uma Rede Neural ...

Uma comparação entre a implementação de uma Rede Neural ...

Uma comparação entre a implementação de uma Rede Neural ...

SHOW MORE
SHOW LESS
  • No tags were found...

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

<strong>Uma</strong> <strong>comparação</strong> <strong>entre</strong> a <strong>implementação</strong> <strong>de</strong> <strong>uma</strong> Re<strong>de</strong> <strong>Neural</strong> Perceptron e <strong>de</strong> <strong>uma</strong> InductionDecision Tree (ID3) na classificação <strong>de</strong> um conjunto <strong>de</strong> dados binários 9Com relação a tempo <strong>de</strong> execução po<strong>de</strong>-se dizer que o Perceptron apresenta, para <strong>uma</strong>taxa <strong>de</strong> aprendizado igual a 1,0 e <strong>de</strong>mais proprieda<strong>de</strong>s aplicadas <strong>de</strong> forma padrão, um<strong>de</strong>sempenho mais favorável que o ID3. Mas é possível afirmar que a calibração <strong>de</strong>stesparâmetros é essencial para ter <strong>uma</strong> resposta <strong>de</strong> convergência em tempo satisfatório. Já oID3 não apresenta parâmetros <strong>de</strong> refinamento, o que o torna um algoritmo <strong>de</strong>comportamento mais <strong>de</strong>terminístico que o Perceptron.Ambos os métodos, como já explicitado, são <strong>de</strong> aprendizado supervisionado, ou seja, énecessário apresentar um conjunto <strong>de</strong> informações para seu treinamento, e após esta etapao algoritmo terá moldado seu mo<strong>de</strong>lo para ser aplicado em <strong>de</strong>mais conjuntos <strong>de</strong> dados.Métodos <strong>de</strong>ste tipo são interessantes por serem capazes <strong>de</strong>, após treinados, tomarem<strong>de</strong>cisões <strong>de</strong> forma simples. Além disso eles têm capacida<strong>de</strong> <strong>de</strong> a<strong>de</strong>quar-se ao contexto emque são aplicados. Como um ponto a se observar com cautela nesta última vantagem po<strong>de</strong>seapontar o risco <strong>de</strong> overfit, fenômeno no qual o mo<strong>de</strong>lo apresenta resultadosextremamente satisfatórios para seu conjunto <strong>de</strong> dados <strong>de</strong> treinamento e resultadosin<strong>de</strong>sejados nos <strong>de</strong>mais conjuntos <strong>de</strong> dados analisados através <strong>de</strong>le.6 Referências1. Russell, S.; Norvig, P..: Artificial Intelligence - A Mo<strong>de</strong>rn Approach 2ed. Prentice Hall (2003)2. Costa, A. H. R.: Notas <strong>de</strong> Aula <strong>de</strong> PCS 2059 – Inteligência Artificial (2010)3. Quinlan, J. R.: Induction of Decision Trees. C<strong>entre</strong> for Advanced Computing Sciences, NewSouth Wales Institute of Technology, Sydney 2007, Australia4. Ruiz, R. S. R.; Velho, H. F. C.; Santos, R. D. C.; Trevisan, M.: Árvores <strong>de</strong> Decisão emclassificação <strong>de</strong> dados Astronômicos. Departamento <strong>de</strong> Astronomia, IAG – USP / Laboratório <strong>de</strong>Computação e Matemática Aplicada, LAC, INPE.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!