Perguntas com a marcação «theory»

22
Teoria dos grafos - análise e visualização

Não sei se o assunto entra no interesse CrossValidated. Você vai me dizer. Eu tenho que estudar um gráfico (a partir da teoria dos grafos ) ou seja. Eu tenho um certo número de pontos que estão conectados. Eu tenho uma mesa com todos os pontos e os pontos de que cada um depende. (Eu também tenho...

21
Introdução à teoria das medidas

Estou interessado em aprender mais sobre técnicas bayesianas não paramétricas (e relacionadas). Minha formação é em ciência da computação e, embora eu nunca tenha feito um curso sobre teoria das medidas ou teoria das probabilidades, tive uma quantidade limitada de treinamento formal em...

21
O que significa "imparcialidade"?

O que significa dizer que "a variação é um estimador tendencioso". O que significa converter uma estimativa tendenciosa em uma estimativa imparcial por meio de uma fórmula simples. O que essa conversão faz exatamente? Além disso, qual é o uso prático dessa conversão? Você converte essas pontuações...

21
Qual é a maldição da dimensionalidade?

Especificamente, estou procurando referências (papéis, livros) que mostrem e expliquem rigorosamente a maldição da dimensionalidade. Essa questão surgiu depois que comecei a ler este white paper de Lafferty e Wasserman. No terceiro parágrafo, eles mencionam uma equação "bem conhecida" que implica...

20
Quais são os valores corretos para precisão e rechamada em casos extremos?

Precisão é definida como: p = true positives / (true positives + false positives) É verdade que, como true positivese false positivesabordagem 0, a precisão se aproxima de 1? Mesma pergunta para recall: r = true positives / (true positives + false negatives) No momento, estou implementando...

19
O que é entropia empírica?

Na definição de conjuntos comuns em conjunto (em "Elementos da teoria da informação", cap. 7.6, p. 195), usamos - 1nregistrop ( xn)−1nlog⁡p(xn)-\frac{1}{n} \log{p(x^n)} como a entropia empírica de uma sequência com . Eu nunca me deparei com essa terminologia antes. Não é definido explicitamente...

18
Por que a divergência KL não é negativa?

Por que a divergência KL não é negativa? Da perspectiva da teoria da informação, tenho uma compreensão tão intuitiva: Digamos que existem dois conjuntos AAA e BBB que são compostos do mesmo conjunto de elementos rotulados por xxx . p(x)p(x)p(x) e q(x)q(x)q(x) são distribuições de probabilidade...