Escolar Documentos
Profissional Documentos
Cultura Documentos
Rafael Alisson da Silva Dias Diego Xavier de Araujo Hudson Ricardo Sobrinho Custdio o
Tpicos Avanados em Inteligncia Computacional o c e
21 de novembro, 2011
Classicador Bayesiano
21 de novembro, 2011
1 / 27
Classicador Bayesiano
Introduo ca
Este trabalho tem o objetivo de explicar o funcionamento do Classicador Bayesiano. Este classicador utiliza o clculo da a probabilidade a partir dos atributos de uma amostra para classicar uma amostra desconhecida, fazendo a combinao do conhecimento a ca priori.
Classicador Bayesiano
21 de novembro, 2011
2 / 27
Classicador Bayesiano
E um classicador estat stico que classica um objeto numa determinada classe baseando-se na probabilidade deste objeto pertencer a esta classe. Baseado na teoria de Thomas Bayes. Tambm conhecido por classicador de Na Bayes ou somente e e ve algoritmo de Bayes. Os mtodos prticos e bem sucedidos para aprendizagem so: e a a
Aprendizagem Bayesiano Ingnua. e Aprendizagem de Redes Bayesianas.
Classicador Bayesiano
21 de novembro, 2011
3 / 27
Classicador Bayesiano
P(h): probabilidade a priori de h. P(D): probabilidade a priori de D. P(D/h): probabilidade de observar D dado q h aconteceu.
Classicador Bayesiano
21 de novembro, 2011
4 / 27
Classicador Bayesiano
P(sexo=M/risco=alto)P(risco=alto) P(sexo=M)
Classicador Bayesiano
21 de novembro, 2011
5 / 27
Classicador Bayesiano
Classicador Bayesiano
21 de novembro, 2011
6 / 27
Classicador Bayesiano
A classicao Bayesiana obtm melhores resultados quando os ca e valores dos atribtos so discretos ao invs de continuos. u a e Este tipo de classicao requer um conjunto de dados prvio que j ca e a esteja classicado, ou seja, que j conhea cada uma das poss a c veis classes desse cojunto. Baseado neste conjunto de dados, o algoritmo recebe como entrada uma nova amostra desconhecida (que no possui classicao) e a ca retorna como sa a classe mais provvel para esta amostra de da a acordo com os clculos probabil a ticos.
Dias, Arajo e Cutdio (2011) u o Classicador Bayesiano 21 de novembro, 2011 7 / 27
Classicador Bayesiano
Classicador Bayesiano
21 de novembro, 2011
8 / 27
Classicador Bayesiano
Classicador Bayesiano
21 de novembro, 2011
9 / 27
Classicador Bayesiano
Classicador Bayesiano
21 de novembro, 2011
10 / 27
Classicador Bayesiano
Classicador Bayesiano
21 de novembro, 2011
11 / 27
Classicador Bayesiano
O exemplo considera que uma empresa nanceira deseja prever se um cliente ser inadimplente ou no. a a Para isto, a empresa dever levar em considerao a sua base a ca histrica de clientes e alguns atributos. o
Classicador Bayesiano
21 de novembro, 2011
12 / 27
Classicador Bayesiano
Classicador Bayesiano
Classicador Bayesiano
Classicador Bayesiano
21 de novembro, 2011
14 / 27
Classicador Bayesiano
Classicador Bayesiano
21 de novembro, 2011
15 / 27
Classicador Bayesiano
Classicador Bayesiano
21 de novembro, 2011
16 / 27
Classicador Bayesiano
Classicador Bayesiano
21 de novembro, 2011
17 / 27
Classicador Bayesiano
Classicador Bayesiano
21 de novembro, 2011
18 / 27
Classicador Bayesiano
Classicador Bayesiano
21 de novembro, 2011
19 / 27
Classicador Bayesiano
Classicador Bayesiano
21 de novembro, 2011
20 / 27
Classicador Bayesiano
Classicador Bayesiano
21 de novembro, 2011
21 / 27
Classicador Bayesiano
Classicador Bayesiano
21 de novembro, 2011
22 / 27
Classicador Bayesiano
Concluso a
Aprendizado Bayesiano pode ser utilizado para determinar as hipteses mais provveis dado um conjunto de exemplos. o a Fornece algoritmos que podem ser utilizados na prtica: a
Classicador Bayesiano Ingnuo. e Redes Bayesianas.
Classicador Bayesiano
21 de novembro, 2011
23 / 27
Classicador Bayesiano
Anexo
Para ajudar a classicar amostras utilizando o Classicador Bayesiano, pode ser utilizada uma implementao do algoritmo de Classicao ca ca Bayesiana que trabalha com varios atributos que possui valores textuais. Esta implementao baseada em instrues SQL do dialto T-SQL, ca e co e linguagem padro do SQL Server. a O nome Stored Procedure. e Esta implementao pode ser utilizada em outros bancos de dados. ca Para o exemplo de Classicador Bayesiano Ingnuo, que foi citado e neste trabalho, foi utilizada esta implementao. ca
Classicador Bayesiano
21 de novembro, 2011
24 / 27
Classicador Bayesiano
Anexo
Imagem 1:
Classicador Bayesiano
21 de novembro, 2011
25 / 27
Classicador Bayesiano
Anexo
Imagem 2:
Classicador Bayesiano
21 de novembro, 2011
26 / 27
Classicador Bayesiano
Refercias Bibliogrcas e a
AMO, S. Curso de Data Mining. Dispon em vel http://www.deamo.prof.ufu.br/arquivos/Aula11N.pdf. Acesso em novembro de 2011. ZEMBRZUSKI, M. C. Classicadores Bayesianos. Dispon em vel http://www.inf.ufrgs.br/ alvares/CMP259DCBD/ classicadores-bayseanos.pdf. Acesso em novembro de 2011.
Classicador Bayesiano
21 de novembro, 2011
27 / 27