• Probabilidade
• Variáveis Aleatórias
• Funções de Uma Variável Aleatória
Processos Estocásticos • Funções de Várias Variáveis Aleatórias
• Momentos e Estatística Condicional
• Teorema do Limite Central
Luiz Affonso Guedes • Processos Estocásticos
• Análise Espectral
• Filtragem e Predição Estocástica
• Processos Markovianos
Introdução
Probabilidade
• Fenômenos Determinísticos
• Definições de probabilidade – Conhecidos com certeza
– Não sujeitos às leis do acaso
• Freqüência relativa
• Ex.: o ano atual, idade de uma pessoa jovem
• Axiomas da probabilidade • Fenômenos Probabilísticos
• Métodos de Contagem – Não conhecidos com certeza
• Probabilidade Condicional – Sujeitos às leis do acaso
• Teorema de bayes • Ex.: face de um dado, se vai chover amanhã, se o
Remo vai ser campeão
1
Introdução
Espaço Amostral
• Experimentos que ao serem repetidos nas
mesmas condições não produzem o mesmo • Definiremos Espaço Amostral (S) associado
resultado são denominados de experimentos a um experimento o conjunto de seus
aleatórios. resultados possíveis.
• Mas por quê isto ocorre? – Conjunto de todos os resultados possíveis de
ocorrer.
Entradas/causas – Pode ser discreto (finito ou infinito) ou
observadas Saídas/efeitos contínuo.
Experimento
observados
Entradas/causas
observadas
2
Exemplos de Processos
Eventos
Estocásticos
• Processo estocástico do exemplo1. • São qualquer subconjunto de um Espaço
• Processo estocástico do exemplo3. Amostral.
• Os eventos podem ser simples ou
• Como um fabricante deve calcular o tempo compostos
de garantia de um produto seu. Uma TV, • S Æ evento certo
por exemplo? • Ø Æ evento vazio (impossível)
3
Exemplos de Operações com
Operações entre Eventos
Eventos
• Uma urna contém bolas de um a quinze. • Implicação: A ⊂ B, A implica em B.
Uma bola é retirada da urna e seu número • Igualdade: A ⊂ B e A ⊃ B Æ A = B.
anotado. Sejam A e B os seguintes eventos: • Mutuamente exclusivo: A ∩ B = Ø
A: o número da bola retirada é par, B: o
número da bola retirada é múltiplo de 3. – Se a união de n eventos mutuamente exclusivos
Determine: é o próprio S, dizemos que tais eventos são
– S,A, B, AUB, A ∩ B e Ac mutuamente exclusivos e exaustivos, ou
formam uma partição em S.
– Exemplos em diagrama de Venn
C C
4
Probabilidade: definição clássica Probabilidade: definição clássica
• Dado um espaço amostral S com N eventos • Conseqüências:
igualmente possíveis. Se A é um evento em 1. P(A) = ≥ 0, para todo A ⊂ S;
S composto de m eventos simples, a 2. Se A e B são eventos mutuamente
probabilidade de ocorrência de um evento A exclusivos, então:
num experimento é calculada por:
- P(AUB) = P(A) + P(B)
– P(A) = m / N
3. P(S) = 1
– É a razão entre os eventos desejáveis dentre o
universo dos possíveis. 4. P(AUB) = P(A) + P(B) – P(A∩B)
5
Probabilidade: definição Propriedades da Probabilidade
axiomática 1. P(Ø) = 0
• Supõe as seguintes verdades absolutas: 2. P(S) = 1
– Dado um espaço amostral S e eventos A e B, 3. P(A U B U C) = P(A) + P(B) + P(C), se
tem-se. A, B e C são mutuamente exclusivos.
1. P(A) ≥ 0; 4. P(Ac) = 1 – P(A)
2. P(S) = 1;
5. P(AUB) = P(A) + P(B) – P(A ∩B)
3. Se A e B são mutuamente exclusivos,
P(A+B) = P(A) + P(B)
6. Se A ⊂ B Æ P(A) ≤ P(B)
7. P(AUB) = P(A) + P(AC ∩B)
Princípio Fundamental da
Métodos de Contagem
Contagem
• Para se calcular a probabilidade de um • Se uma tarefa é completada em N etapas
evento é necessário saber sua proporção seqüenciais, com ni possibilidade em cada
dentro do universo dos eventos possíveis etapa. Então, o número total de maneiras de
realizar a tarefa é:
S – Número Total = n1 x n2 x . . . nN
A P(A) = ???
Supondo eventos
equiprováveis
? ? ?
6
Tipos de Experimentos Tipos de Experimentos
• Com reposição ou sem reposição de • Experimento sem reposição ordenado:
amostras – Dada uma turma de N alunos, escolher 01
• Elementos das amostras podem ser presidente, 01 tesoureiro e 01 secretário.
• Arranjo
ordenados ou não ordenados
• Experimento sem reposição não ordenado:
– Dada uma turma de N alunos, escolher 03
representantes.
• Combinação
7
Tipos de Experimentos Tipos de Experimentos
8
Partição de Conjuntos
Partição de Conjuntos
• Generalização do problema:
• CN,n – Equivale S – Dividir um conjunto S de N elementos em k
dividir S em dois A subconjuntos, sendo que
subconjunto: A e Ac • N = n1+ n2+ ... +nk (ni – número de elemento do i-
ésimo subconjunto)
• A com n elementos • Corresponde a k problemas encadeados de
e Ac com n1 - A possui n elementos
combinações (veja o diagrama de Venn)
elementos, sendo: - S possui N elementos
– CN,n1 C(N-n1),n2 ... Cnk,nk
N = n + n1
9
Partição de Conjuntos Partição de Conjuntos
• Exemplos: • Processos de Bernoulli
– O jogo de pôquer com 04 jogadores utiliza 32 cartas, – Qual é a probabilidade de ocorrer k vezes um
distribuídas igualmente entre os 04 naipes.
eventos A dentre N tentativas, sendo p a sua
• Baralho = {Naipes X Cartas}
• Naipes = {paus,espada,ouro,copas}
probabilidade do ocorrência?
• Cartas = {7,8,9,10,Valete,Dama,Rei, Ás} • P(A) = p , P(Ac) = 1 – p
• Se um jogador receber na primeira mão 05 cartas, qual é a • P(A) P(A)...P(A) P(Ac)...P(Ac) = pk (1-p)N-k
probabilidade dele receber só um par de ases (evento A)? – Pode-se combinar esse conjunto de eventos de N, k a k
maneiras.
• Resp. Æ P(A) = C4,2C7,3 ( C4,1C4,1C4,1 ) / C32,5 = 0,11 (0,0667) • P{A ocorrer exatamente k vezes} =
CN,k pk (1- p)N-k
ÁS ÁS ÁS ÁS ÁS
– Exemplo: Qual é a probabilidade que em uma – Exemplo: Um atirador tem três chances de
família com 04 filhos, 02 serem meninas? acertar um alvo. Para ele vencer a competição
• Resolução por Bernoulli ou de forma exaustiva. deverá acertar pelo menos duas vezes no alvo.
• Resp. = 3/8 Sabendo-se que ele tem probabilidade de 0,4 de
acerta um tiro, qual é a probabilidade dele
vencer a competição?
• Resp. = 0,352
10
Probabilidade Condicional
• Sejam dois eventos A e B de um mesmo
• Probabilidade condicional espaço amostral e supondo que P(A) > 0, a
probabilidade condicional de B ocorrer
• Eventos independentes dado que A ocorreu é dada por:
• Teorema de Bayes – P(B/A) = P(A B) / P(A)
• É a probabilidade de ocorrer B (ou seja, A e B)
dentro do subconjunto dos eventos de A.
A B Æ P(B/A) =
Probabilidade Condicional
Probabilidade Condicional
• Dado:
– P(B/A) = P(A B) / P(A) • Exemplo:
– P(B/A) = P(A B) / P(A)
• A probabilidade de ocorrer os eventos A e
B é igual a: 6
– P(A B) = P(B/A) P(A) = P(A) P(B/A) 5
• A probabilidade de ocorrer A e ocorrer B dado que 4
ocorreu A 3
2
A B 1
Æ P(B/A) =
1 2 3 4 5 6
11
Probabilidade Condicional Probabilidade Condicional
• Exemplo: experimentos seqüenciais que a
ocorrência de um eventos na k-ésima etapa depende • Generalização da probabilidade
das etapas anteriores condicional:
– Dada uma urna com 03 bolas azuis e 07 vermelhas. Se 02
bolas são retiradas sem reposição, determine: – P(A1A2 ... An) = P(A1) P(A2/A1)P(A3/A1A2) ...
• Espaço amostral: P(An/A1A2 ...An-1)
• P(A1A2)
• P(A1V2) – Interpretação:
• P(V1A2) P(A) P(B/A) P(C/BA)
• P(V1V2)
– P(A/B) = P(A B) / P(B) P(ABC)
Probabilidade Total
Probabilidade Condicional
• P(A) = P(A/B1) P(B1) + P(A/B2) P(B2) ...
• Exemplo: Dada uma urna com 03 bolas azuis e P(A/Bn) P(Bn)
07 vermelhas. Se 02 bolas são retiradas sem
reposição, qual é a probabilidade de ocorrer a • P(A) = P(AB1) + P(AB2) + ... + P(ABn)
seguinte seqüência de eventos:
– P(A1A2V3V4A5) = 1/120
– P (A1A2A3V4V5) = ? B2
– P (V1V2A3A4A5) = ? A
Conjuntos
– ... disjuntos
Bn
B1
12
Probabilidade Total Teorema de Bayes
• Exemplo: dada 03 urnas com as seguintes
composições: • Dado dois eventos A e B, num mesmo
– Urna 1: 03 bolas brancas e 05 bolas vermelhas. espaço amostral, pela probabilidade
– Urna 2: 04 bolas brancas e 02 bolas vermelhas. condicional, temos:
– Urna 2: 01 bola branca e 03 bolas vermelhas. – P (A B) = P(A) P(B/A)
– A probabilidade de escolha das urnas é,
– P (B A) = P(B) P(A/B)
respectivamente: 2/6, 3/6 e 1/6.
– Qual é a probabilidade de se escolher uma bola branca? – P(A) = P(B) P(A/B) / P(B/A)
Resp. = ½ – P(A/B) = P(A). P(B/A) / P(B)
– Interpretação via média ponderada.
Ponderação
preta? Sol
Total 1,0
13
Teorema de Bayes Teorema de Bayes
• Generalização: • Exemplo:
– Dadas duas partições de S (S=A1 U A2), então: – Um companhia produz peças em 03 fábricas (A1,A2 e A3), na
proporção de 15%, 35% e 50%, respectivamente. Suas
– P(A1/B) = P(A1) P(B/A1) /
probabilidades de produzirem peças defeituosas são: 1%, 5% e 2%.
( P(A1) P(B/A1) + P(A2) P(B/A2) ) – Dado que o controle de qualidade detectou uma peça com defeito,
– Uma vez que: qual é a probabilidade de ter sido produzida por cada uma das
fábricas?
• P(B) = P(A1) P(B/A1) + P(A2) P(B/A2) » P(Ai/D) = ?
– Para o caso de n partições:
Média ponderada
14
Independência entre Eventos Independência entre Eventos
• Exemplo:
– P(A), P(B), P(A B), P(A) P(B), P(A/B) e P(B/A) • Exemplo:
– Experimento: lançamento de 02 moedas
– Eventos: A1 (cara no 10 lançamento), A2 (cara no 20
6 lançamento) e A3 (ocorrência da mesma face nos dois
5 lançamentos).
4 Independência é
uma questão de – Verifique:
3
2 proporção • P(A1), P(A2), P(A3)
• P(A1A2), P(A1A3) e P(A2A3)
1
• P(A1A2A3)
• P(A1A2A3) = P(A1) P(A2) P(A3) ?
1 2 3 4 5 6
Exemplos Finais
Independência entre Eventos • Um piloto de Fórmula 1 acaba de entrar no boxe com seu carro. Ele
sabe que o carro apresenta pelo menos um entre dois problemas: de
injeção e ou de bobina. A probabilidade de haver problema de injeção
• Com seria a independência de 03 eventos é de 60% e a de bobina, 70%. Por outro lado, as probabilidade de o
carro retornar à corrida são:
(A,B,C) simultaneamente? a) 80% se houver só problema de bobina.
– P(AB) = P(A) P(B) b) 40% de houver só problema de injeção.
c) 20% se houver ambos os problemas.
– P(AC) = P(A) P(C) Pergunta-se:
– P(BC) = P(B) P(C) i) Qual a probabilidade de que o carro esteja com os dois problemas?
ii) Qual a probabilidade de que o carro retorne à corrida?
– P(ABC) = P(A) P(B) P(C) iii) Se o carro retornar à corrida, qual a probabilidade de que ele
estivesse com os dois problemas?
– E para n eventos?
iv) Qual a probabilidade do carro retornar à corrida, sabendo-se que o
piloto é Rubens Barrichelo?
15
Exemplos
• Suponha que João recebeu um diagnóstico, após um exame hormonal,
de que ele é homossexual. Ele entra em pânico. Então seu amigo, que
está cursando a disciplina de processos estocásticos, diz a ele para se
acalmar que ele vai fazer algumas contas para ver a real possibilidade
deles continuarem amigos e freqüentarem JUNTOS o mesmo vestiário
na academia.
– A proporção de homossexuais na sociedade é de 10%.
– A probabilidade de falso negativo no teste é de 40%.
– A probabilidade de falso positivo é de 2%.
16