«graph-theory» etiketlenmiş sorular

Grafik modellere giriş, onları "... grafik teorisi ve olasılık teorisi arasındaki bir evlilik" olarak tanımlar. Olasılık teorisi bölümünü elde ettim ama grafik teorisinin tam olarak nereye uyduğunu anlamakta güçlük çekiyorum. Grafik teorisinden elde ettiğimiz hangi bilgiler, olasılık dağılımları ve belirsizlik altında karar verme konusundaki anlayışımızı derinleştirmeye yardımcı oldu? PGM'lerde grafik …

29 graphical-model  graph-theory  distributions 

Konunun CrossValidated faizine girdiğinden emin değilim. Bana söyleyeceksin. Bir grafiği incelemeliyim ( grafik teorisinden ). Bağlanan belli sayıda nokta var. Her birinin bağlı olduğu tüm noktalar ve noktalar içeren bir masam var. (Ayrıca sonuçları olan başka bir tablom var) Sorum şu: Kolayca çalışmak için iyi bir yazılım (veya bir R …

22 r  data-visualization  graph-theory 

Bir MRF'nin gözlenen düğümlerinin değerlerini sabitlersem, CRF olur mu?

19 probability  graphical-model  graph-theory  conditional-random-field  markov-random-field 

Aşağıdaki nedensel grafikte üzerindeki nedensel etkisini hesaplamak istiyorsak , hem arka kapı ayarını hem de ön Kapı ayar teoremlerini kullanabiliriz, yani XXXYYYP( y| yapmak (X= x ) ) = ∑uP( y| x,u)P( u )P(y|yapmak(X=x))=ΣuP(y|x,u)P(u)P(y | \textit{do}(X = x)) = \sum_u P(y | x, u) P(u) ve P( y| yapmak (X= …

12 self-study  causality  graph-theory  dag 

Bu yazıda özetlenen omurga ağ çıkarma yöntemini kullanıyorum: http://www.pnas.org/content/106/16/6483.abstract Temel olarak, yazarlar, grafikteki her kenar için, kenarın tesadüfen gerçekleşmiş olabileceği olasılığını üreten istatistiklere dayanan bir yöntem önermektedir. 0,05'lik tipik istatistiksel anlamlılık kesimini kullanıyorum. Bu yöntemi birkaç gerçek dünya ağına uyguluyorum ve ilginç bir şekilde bazı ağlar önemli derecede kenarsız. Bunun …

11 probability  statistical-significance  data-visualization  graph-theory  networks 

Bir Erdos-Renyi rastgele grafiği düşünün G=(V(n),E(p))G=(V(n),E(p))G=(V(n),E(p)). nnn köşe kümesi, V = { 1 , 2 , … , n }VVV ile etiketlenmiştir . Kenar E kümesi rastgele bir işlemle oluşturulur.V={1,2,…,n}V={1,2,…,n}V = \{1,2,\ldots,n\}EEE Let ppp olasılık olarak 0&lt;p&lt;10&lt;p&lt;10<p<1 , daha sonra her bir sırasız çifti {i,j}{i,j}\{i,j\} köşelerin ( i≠ji≠ji \neq j …

10 probability  distributions  binomial  graph-theory 

Bir küçük dünya ağ en düğümleri birbirine komşu değildir olan matematiksel grafik türüdür, ancak çoğu düğümleri şerbetçiotu veya adımların az sayıda her ulaşılabilir. Özellikle, küçük dünya ağı, rasgele seçilen iki düğüm arasındaki tipik L mesafesinin (gerekli adım sayısı), ağdaki N düğüm sayısının logaritmasına orantılı olarak büyüdüğü bir ağ olarak tanımlanır. …

10 hypothesis-testing  graph-theory  networks 

Bir grafik üzerinde var bazı veriler var. Köşe iki sınıftan birine ait y ı ∈ { - 1 , 1 } ve ben iki sınıf arasında ayrım bir SVM eğitim ilgilenen ediyorum. Bunun için bir uygun çekirdektirdifüzyon çekirdek, K = exp ( - β L ) , L olanLaplaceait G …

10 svm  cross-validation  kernel-trick  graph-theory 

Düğüm konumlarının yoğunluk olan bir Poisson noktası işlemini izlediği ve kenarların den daha yakın düğümler arasına yerleştirildiği sonsuz bir rastgele geometrik grafik düşünün . Bu nedenle, kenarların uzunluğu aşağıdaki PDF'yi takip eder:dρρ\rhoddd f(l)={2ld2l≤d0l&gt;df(l)={2ld2l≤d0l&gt;d f(l)= \begin{cases} \frac{2 l}{d^2} \;\quad l \le d \\ 0 \qquad\; l > d \end{cases} Yukarıdaki grafikte, …

10 probability  stochastic-processes  pdf  asymptotics  graph-theory