As apresentações aos modelos gráficos as descrevem como "... um casamento entre a teoria dos grafos e a teoria das probabilidades". Eu entendo a parte da teoria das probabilidades, mas tenho problemas para entender onde exatamente a teoria dos grafos se encaixa. Que idéias da teoria dos grafos...
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...
Se eu fixar os valores dos nós observados de um MRF, ele se tornará um
Se quisermos calcular o efeito causal de em Y no gráfico causal abaixo, podemos usar os teoremas de ajuste da porta traseira e da porta da frente, ou seja, P ( y | do ( X = x ) ) = ∑ u P ( y | x , u ) P ( u )XXXYYYP( y| do (X= x ) ) = ∑vocêP( y| x,u)P( U )P(y|do(X=x))=∑uP(y|x,u)P(u)P(y |...
Eu tenho usado o método de extração de rede de backbone descrito neste documento: http://www.pnas.org/content/106/16/6483.abstract Basicamente, os autores propõem um método baseado em estatística que produz uma probabilidade, para cada aresta no gráfico, de que a aresta possa ter acontecido apenas...
Considere um gráfico geométrico aleatório infinito no qual as localizações dos nós seguem um processo de ponto de Poisson com densidade e as arestas são colocadas entre os nós que estão mais próximos que . Portanto, o comprimento das arestas segue o seguinte
Eu tenho alguns dados que existem em um gráfico . Os vértices pertencem a uma das duas classes e estou interessado em treinar um SVM para distinguir entre as duas classes. Um kernel apropriado para isso é o kernel de difusão , onde é o Laplaciano de e é um parâmetro de
Uma rede de mundo pequeno é um tipo de gráfico matemático no qual a maioria dos nós não é vizinhos um do outro, mas a maioria dos nós pode ser alcançada entre si por um pequeno número de saltos ou etapas. Especificamente, uma rede de mundo pequeno é definida como uma rede em que a distância...
Considere um gráfico aleatório Erdos-Renyi . O conjunto de vértices é rotulado por . O conjunto de arestas é construído por um processo aleatório.G=(V(n),E(p))G=(V(n),E(p))G=(V(n),E(p))nnnVVVV={1,2,…,n}V={1,2,…,n}V = \{1,2,\ldots,n\}EEE Seja uma probabilidade , então cada par não ordenado de...
É possível construir um modelo estatístico que preveja a próxima jogada em um gráfico apenas com base em movimentos passados e na estrutura do gráfico? Fiz um exemplo para ilustrar o problema: O tempo é discreto . Em cada rodada, você permanece no seu nó / vértice atual ou passa para um dos...
Eu tenho uma instância de gráfico com arestas direcionadas ponderadas cujos valores podem estar no intervalo [-1,1]. Eu preciso fazer cluster neste gráfico, a fim de descobrir grupos nos quais os vértices estão mais correlacionados. Procurei vários algoritmos baseados em gráficos de cluster ou de...
Eu li os ótimos comentários sobre como lidar com valores ausentes antes de aplicar o SVD, mas gostaria de saber como ele funciona com um exemplo simples: Movie1 Movie2 Movie3 User1 5 4 User2 2 5 5 User3 3 4 User4 1 5 User5 5 1 5 Dada a matriz acima, se eu remover os valores de NA, acabarei...