Notes - MIECT
Métodos Probabilísticos p/ Engenharia Informática
Notes - MIECT
Métodos Probabilísticos p/ Engenharia Informática
  • Métodos Probabilísticos para Engenharia Informática
  • Probabilidades Condicionais Independentes
    • Conceitos Básicos
    • Teoria Clássica
    • Abordagem Frequencista
    • Teoria Axiomática de Probabilidade
    • Probabilidades Condicionais
    • Independência
    • Experiências de Bernoulli
  • Variáveis Aleatórias
    • Conceito de variável aleatória
    • Caracterização - Parte 1
    • Variáveis aleatórias contínuas
    • Caracterização - Parte 2
  • Distribuições
    • Distribuições
    • Bernoulli
    • Binomial
    • Geométrica
    • Poisson
    • Uniforme
    • Normal
    • Exponencial
  • Variáveis Aleatórias
    • Variáveis aleatórias multidimensionais
    • Vector aleatório
    • Caracterização
  • Esperança matemática
    • Extensão das definições
    • Correlação
    • Independência
    • Covariância
    • Coeficiente de correlação
  • Soma e Combinação Linear de Variáveis Aleatórias
    • Média
    • Variância
    • Função de distribuição
    • Combinações lineares
  • Funções de variáveis aleatórias
    • Funções de v.a. múltiplas
    • Expectância funções de v.a.
    • Momentos de funções
    • Média
  • Situações Limite
    • Situações Limite
    • Markov e Chebyshev
    • Lei dos Grandes Números
    • Teorema do Limite Central
  • Cadeias de Markov
    • Processos estocásticos
    • Estados
    • Matriz de transição
    • Representação gráfica da cadeia
    • Vetor estado
    • Equação de Chapman-Kolmogorov
  • Terminologia
    • Tipos de estados
      • Estados comunicantes
      • Estado recorrente
      • Estado transiente
      • Estado periódico
      • Estado absorvente
    • Equilíbrio
    • Matriz/ Processo regular
    • Cadeia ergódica
  • Cadeias com estados absorventes
    • Cadeias com estados absorventes
  • Forma canónica da matriz de transição
    • Forma canónica da matriz de transição
    • Forma canónica
  • Situação Limite
    • Situação limite
    • Matriz fundamental
    • Tempo médio até absorção
    • Probabilidade de absorção
  • PageRank
    • Os primeiros motores de procura
    • Random surfers / Passeios aleatórios
    • Definição
    • Calculo
    • Forma matricial
    • Limite
    • Problems reais
    • Problemas do Page Rank
  • Geração de Números Aleatórios
    • Motivação
    • Geradores
    • Algoritmos congruenciais
    • Como escolher os parâmetros ?
    • Outros algoritmos congruenciais
  • Transformações
    • Transformações simples
    • Métodos
    • Método da Transformação (Inversa)
    • Método de procura numa tabela
    • Métodos baseados em Rejeição
  • Algoritmos específicos para distribuição mais comuns (discretas)
    • Técnicas especiais Obter Binomial
  • Funções de dispersão
    • Motivação
    • Função de dispersão
    • Hash Code
    • Funções de dispersão / Hash functions
    • Colisões
    • Propriedades
    • Método da Divisão
    • Método da Multiplicação
    • Função de dispersão de uma sequência de caracteres
    • Problemas
    • Funções de dispersão universais
    • Método de Carter Wegman
    • Método da Matriz
    • Como ter n funções de dispersão ?
    • Funções de dispersão criptográficas
  • Solução Probabilística do Problema da Pertença a um Conjunto
    • Definição do problema
    • Conjuntos de grandes dimensões
    • Generalizando …
    • Ideia base
  • Filtros de Bloom
    • Definição
    • Ausência de falsos negativos
    • Inicialização
    • Utilização
    • Erros
    • Parâmetros
    • Implementação
    • Falsos positivos e falsos negativos
      • Probabilidades para um bit
      • Após aplicar k funções de dispersão
      • Após inserir m elementos
      • Probabilidade de falsos positivos
    • Efeito de k na Pfp
    • Determinação de n
    • Filtros de Bloom
    • Filtros de Contagem
    • Obtenção da multiplicidade
    • Problemas
  • Similaridade
    • Generalizando
    • Definição do Problema
      • Solução ingénua
    • Distância
    • Conjuntos Grandes e Gigantes
    • Abordagem probabilística
      • Conversão dos documentos em conjuntos
      • Cálculo das Assinaturas
      • Determinação de pares candidatos
      • Análise do LSH
Powered by GitBook
On this page
  • Valor esperado
  • Propriedades
  • Variância
  • Desvio padrão
  • Propriedades variância
  • Interpretação
  • Momentos de ordem n
  • Exemplo
  1. Variáveis Aleatórias

Caracterização - Parte 2

Valor esperado

Sendo X uma variável aleatória , o valor esperado será a média de X ao repetirmos a experiênia indefinidamente

Representando por x_i os m diferentes valores que Xi pode assumir

SUM_i=1 to m of (x_i * P(X = x_i))

O valor esperado é representado por E[X]

  • No caso discreto: E[X] = SUM(i) x_i * p( x_i )

  • No caso continuo: E[X] = Integral(-inf to +inf) x * f_x(x) dx

Propriedades

E[x] é um operador linear

Dado a e c são contantes ∈R e X e Y variáveis aleatórias:

  • E[aX] = a*E[X]

  • E[X+Y] = E[X] + E[Y]

  • E[X+c] = E[X] + c

Variância

Usar a diferença dos valores da variável para a média (valor esperado) e fazer a sua média

  • var(X) = E[ ( X - E(X) )² ]

  • var(X) = 𝜎^2 = SUM_i([x_i - E(X)]^2) * p(x_i)

  • var(X) = E[X²] - E²[X]

Desvio padrão

Varância = (desvio padrão)^2

Respresentado por 𝜎

Propriedades variância

Dado X uma variável aleatória e c uma constantes:

  • var(X+c) = var(X)

  • var(cX) = c^2 * var(X)

Interpretação

  • E[X]

    • Valor médio de X

    • Centro de gravidade da fmp (caso discreto) ou fdp

  • Desvio padrão / Variância dá uma medida de dispersão da variável aleatória

Momentos de ordem n

  • Caso discreto

m_n = E[X^n] = SUM_i ( (x_i)^n * p_x(x_i) )

  • Exemplo dado equilibrado:

n = 2 p_x(x_i) = 1/6 x_i = (1:6)

E[X^2] = 1^2 * 1/6 + 2^2 * 1/6 + 3^2 * 1/6 + ... = 15,1667

  • Momentos centrados de ordem n = generalização da variância

  • E[ (X - E[X])^n ] = SUM_i ( x_i - E[X] )^n * p_x(x_i)

Exemplo

  • Qual o valor da variância dos valores obtidos no lançamento de um dado honesto ?

E[X^2] = 1^2 * 1/6 + 2^2 * 1/6 + 3^2 * 1/6 + ... = 15,1667 E^2[X] = (1 * 1/6 + 2 * 1/6 + 3 * 1/6 + ...)^2 = 12,25

var(X) = E[X^2] - E^2[X] = 15,1667 - 12,25 = 2.9167

PreviousVariáveis aleatórias contínuasNextDistribuições

Last updated 3 years ago