Revisão de Probabilidade
Magnos Martinello
Universidade Federal do Espírito Santo - UFES
Departamento de Informática – DI
Laboratório de Pesquisas em Redes Multimidia – LPRM
Motivação
Em qualquer modelo realístico representando um
fenômeno do mundo real deve ser levado em
conta a possibilidade da aleatoriedade.
Frequentemete , as quantidades que estamos
interessados podem exibir variações que
precisam ser integradas ao modelo.
Isso é geralmente feito se modelo for projetado
como probabilístico na sua natureza.
Objetivos
1. Definições:
Experimento
Espaço Amostral
Evento
Probabilidade
2. Operação entre Eventos e suas Probabilidades
3. Introdução a Variáveis Aleatórias
Prof . Magnos Martinello – UFES
Frequência Relativa X Probabilidade
Total de caras/
Número de Jogadas
1.00
0.75
0.50
0.25
0.00
0
25
50
75
Número de jogadas
Prof . Magnos Martinello – UFES
100
125
Definições Importantes
1. Experimento Aleatório
Experimento que pode ter resultados diferentes, mesmo que
seja repetido da mesma maneira.
Exemplo de experimento: jogar um dado, jogar uma moeda
2. Espaço Amostral (S)
Coleção de todos os resultados possíveis de um experimento
3. Evento
É um subconjunto do espaço amostral.
Prof . Magnos Martinello – UFES
Exemplos de Experimento e Espaço Amostral
Experimento
amostral
■
Espaço
● sobe , desce
Observar se o preço de
uma ação sobe ou desce de
● SS, SD, DS, DD
hoje para amanhã
■
O mesmo do item
anterior porém durante 2
dias.
Prof . Magnos Martinello – UFES
Diagrama de Venn
Visualização do Espaço Amostral
Experimento: observar o preço de uma ação dois
dias seguidos anotando se subiu ou desceu ao final
de cada dia.
Resultado
SS
DD
SD
DS
Evento:
o preço
desceu no
segundo
dia
S
S = {SS, SD, DS, DD}
Espaço Amostral
Prof . Magnos Martinello – UFES
Operação entre Eventos
■
1.
●
●
●
■
2.
Interseção entre A e B
Resultado em A e em B
operador lógico ‘E’
Símbolo ∩ (A ∩ B)
União entre A e B
Resultado ou em A ou em B
ou em ambos
● Operador lógico ‘ou’
●
Símbolo ∪ (A ∪ B)
●
A : subiu no primeiro dia
B: subiu no segundo dia
A
Prof . Magnos Martinello – UFES
B
Eventos Mutuamente Exclusivos
– Nunca ocorrem simultaneamente
desceu no
primerio dia
Espaço amostral
S
subiu no
primeiro dia

r no primeiro dia” e “descer no primeiro dia” são mutuamente exclusivo
Prof . Magnos Martinello – UFES
O que é probabilidade?
1. Medida Numérica da possibilidade de
ocorrência do evento
P(evento), P(A), Prob(A)
4. Está entre 0 e 1
6. A soma da probabilidade de todos os eventos
elementares é 1
Prof . Magnos Martinello – UFES
Método Clássico (Dedutivo)
•
Conhecimento
anterior (a priori)
do processo.
Exemplo:
P(i) = 1/6 ; i =
1,2,...,6
•
Deduzido a partir
da estrutura do
problema
Prof . Magnos Martinello – UFES
Método Empírico-Indutivo
1.
Dados reais coletados
2.
Depois do experimento (a
posteriori)
3.
P(Evento) = X / n
 Repetir o Experimento
n vezes
 Evento Observado X Vezes
Exemplo:
Observa-se que
uma ação subiu de
preço 55% dos
dias de pregão do
ano passado.
A probabilidade do
preço da ação
subir de hoje para
amanhã é de
55% ?
Prof . Magnos Martinello – UFES
Probabilidade Conjunta de
Eventos
•
Medida numérica da possibilidade de
ocorrência conjunta de A e B: P(A ∩ B) .
•
Métodos
 Regra da adição
 P (A ∪ B) = P(A) + P(B) - P ( A ∩ B )
Prof . Magnos Martinello – UFES
Probabilidade de Eventos Usando
Tabelas de Contingência
Evento
Evento
B1
B2
Total
A1
P(A1 ∩ B1) P(A1∩ B2) P(A1 )
A2
P(A2 ∩ B1) P(A2 ∩ B2) P(A2 )
Total
Probabilidade
Conjunta
P(B1 )
P(B2 )
1
Probabilidade Marginal
Prof . Magnos Martinello – UFES
Exemplo: Método da frequência relativa
Experimento: Observar os preços de duas ações X e Y durante
100 dias e verificar a cada dia se subiram ou desceram.
ação X
ação Y
subiu desceuTotal
Subiu
10/100 15/100 25/100
desceu
70/100 5/100 75/100
Total
80/100 20/100100/100
P(Y subiu)
P(X desceu e Y
subiu)
Prof . Magnos Martinello – UFES
P(X subiu)
Probabilidade Condicional
1. Probabilidade de um evento ocorrer dado
que outro já tenha ocorrido
2. Como muda a expectativa de que A ocorra
agora que sei que B ocorreu ? Se ela não
muda, então eles são independentes.
2. P(A | B) = P(A ∩ B) ,
P(B)
dado que X
subiu, qual a
prob. de Y
subir ?
X subiu
Y subiu
S
Evento (X e Y subiram)
Prof . Magnos Martinello – UFES
O fato de X subir
restringe o espaço
amostral
X subiu
(S)
Independência
1. A ocorrência de um evento não afeta a probabilidade de outro evento
ocorrer
ex: Jogar uma moeda duas vezes
2. Se A e B são Independentes
P(A | B) = P(A)
P(A ∩ B) = P(A)*P(B)
Caso contrário se A e B não são independentes
P(A | B) > P(A)
P(A ∩ B) = P(A | B)*P(B)
3. Atenção: eventos mutuamente exclusivos P(A ∩ B) = 0
Prof . Magnos Martinello – UFES
Exemplo
■
A probabilidade de duas ações x e y subirem ao
mesmo tempo é de 55%. Sabe-se que a probabilidade
de x subir é de 60%. Observou-se que a x
efetivamente subiu. Qual a probabilidade y subir
também ?
●
●
Eventos: A: a ação x subiu
B: a ação y subiu
Prof . Magnos Martinello – UFES
Exemplo
■
A probabilidade de uma ação subir dois dias seguidos é de 25%.
Sabe-se que a probabilidade dela subir em qualquer dia é de
50%. Verifique se o fato da ação subir em um dia influencia ela
subir no dia seguinte.
Eventos: A: subiu no primeiro dia
B: subiu no segundo dia
Os eventos A e B são independentes ?
Prof . Magnos Martinello – UFES
Regra de Bayes
■
A regra de Bayes é a base da chamada
P  A∩B 
estatística bayesiana.
P B / A P  A 
P  A/ B =
P B 
Lê-se
•Quando A ocorre, B tem a probabilidade P(B/A) de
ocorrer.
• A tem a probabilidade a priori P(A) de ter ocorrido.
• Sabendo que B ocorreu, então a regra de Bayes forne
a probabilidade aProfposteriori
P(A/B).
. Magnos Martinello
– UFES
Exemplo
■
Numa instituição de concessão de crédito, sabe-se pela
experiência que um cliente qualquer, sobre o qual nada
se conhece, tem 80% de probabilidade de ser honesto.
■
Mesmo um cliente honesto tem 10% de probabilidade
de não pagar uma prestação.
■
O cliente desonesto, por outro lado, tem o dobro de
chance de não pagar.
■
Um novo cliente não pagou no primeiro mês. Ele deve
ser considerado como desonesto?
Prof . Magnos Martinello – UFES
Solução
A1: O cliente é honesto, P(A1)=0.8
A2: O cliente é desonesto, P(A2)=0.2
B: O cliente não paga,
P(B/A1)=0.1 e P(B/A2)=0.2
P(B)= P(B/A1)P(A1)+P(B/A2)P(A2) = 0.1 x 0.8 + 0.2 x 0.2 = 0.12
P(A1/B) = P(A1) P(B/A1)/P(B) = 0.8 X0.1/P(B) = 0.08/P(B)=2/3
P(A2/B)= P(A2) P(B/A2)/P(B) = 0.2 X0.2/P(B) = 0.04/P(B)=1/3 <
P(A1/B)
Conclusão: O cliente provavelmente é honesto.
Prof . Magnos Martinello – UFES
Uso seqüencial da regra de Bayes
■
■
Uma das principais utilizações da regra de
Bayes é seu uso seqüencial
O objetivo é recalcular as probabilidades à
medida em que chegam novas informações
sobre a ocorrência de eventos
Probabilida
de
a priori de
A
Regra de Bayes
B ocorre
ou
B não ocorre
Prof . Magnos Martinello
Probabilida
de
a posteriori
Probabilidade a
posteriori
é agora a nova
probabilidade a priori
– UFES
Exemplo
■
No problema anterior, se o cliente não pagar um
segundo mês, qual a probabilidade dele ser honesto?
■
Durante quantos meses continuaremos a acreditar
que o cliente é honesto mesmo ele não pagando?
Prof . Magnos Martinello – UFES
Solução: o segundo mês
as probabilidades a
posteriori do exercício
A1: O cliente é honesto, P(A1)=2/3
anterior serão as
probabilidades a priori
A2: O cliente é desonesto, P(A2)=1/3
agora
as verossimilhanças
permanecemm as mesmas
B: O cliente não paga,
P(B/A1)=0.1 e P(B/A2)=0.2
a probabilidade de não pagar
aumentou
P(B)= P(B/A1)P(A1)+P(B/A2)P(A2) = 0.1 x 2/3 + 0.2 x 1/3 = 0.133 >
0.12
P(A1/B) = P(A1) P(B/A1)/P(B) = 2/3 X0.1/P(B) = 0.2/3P(B)=
P(A2/B)= P(A2) P(B/A2)/P(B) = 0.2 X 1/3/P(B) = 0.2/3P(B) = P(A1/B)
Conclusão: o cliente tanto pode ser honesto como não.
Prof . Magnos Martinello – UFES
Solução: o terceiro mês
A1: O cliente é honesto, P(A1)=0.5
A2: O cliente é desonesto, P(A2)=0.5
B: O cliente não paga,
P(B/A1)=0.1 e P(B/A2)=0.2
P(B)= P(B/A1)P(A1)+P(B/A2)P(A2) = 0.1 x 0.5 + 0.2 x 0.5 = 0.15 >
0.133
P(A1/B) = P(A1) P(B/A1)/P(B) = 0.5 X0.1/P(B) =0.05/P(B)=1/3
P(A2/B)= P(A2) P(B/A2)/P(B) = 0.5 X 0.2/P(B)
=0.10/P(B=2/3)>P(A1/B)
Conclusão: este cliente..... não sei não.
Prof . Magnos Martinello – UFES
Download

Aula07 - Informática