Запитання з тегом «graph-theory»

Вступ до графічних моделей характеризує їх як "... шлюб між теорією графа та теорією ймовірностей". Я отримую частину теорії ймовірностей, але у мене виникають проблеми з розумінням того, куди саме підходить теорія графів. Які розуміння теорії графів допомогли поглибити наше розуміння розподілу ймовірностей та прийняття рішень у невизначеності? Я шукаю …

29 graphical-model  graph-theory  distributions 

Я не впевнений, що тема вступає в цікавий інтерес. Ти скажи мені. Я повинен вивчити графік (з теорії графа ), тобто. У мене є певна кількість точок, які пов'язані. У мене є таблиця з усіма крапками, і крапки, від яких залежить кожна. (У мене є ще одна таблиця з наслідками) …

22 r  data-visualization  graph-theory 

Якщо я фіксую значення спостережуваних вузлів MRF, чи стає це CRF?

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

Якщо ми хотіли обчислити причинний ефект на Y у причинному графіку нижче, ми можемо використовувати як теорему регулювання задньої двері, так і теореми регулювання передньої двері, тобто P ( y | do ( X = x ) ) = ∑ u P ( y | x , u ) P …

12 self-study  causality  graph-theory  dag 

Я використовував метод вилучення магістральної мережі, описаний у цій статті: http://www.pnas.org/content/106/16/6483.abrief В основному, автори пропонують метод, заснований на статистиці, що створює ймовірність для кожного краю графіка, що край міг трапитися випадково. Я використовую типове обмеження статистичної значущості 0,05. Я застосовую цей метод у кількох реальних мережах, і що цікаво, в …

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

Розглянемо випадковий графік Ердоса-Рені . Множина вершин позначена . Сукупність ребер побудована випадковим процесом.n V V = { 1 , 2 , … , n } EG=(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 Нехай - ймовірність , тоді кожна невпорядкована пара вершин ( ) виникає як ребро в з вірогідністю , незалежно від інших …

10 probability  distributions  binomial  graph-theory 

Малої світова мережа являє собою тип математичного графа , в якому більшість вузлів не є сусідами одного з одним, але більшість вузлів можуть бути досягнуті з будь-яким іншим невеликим числом стрибків або кроків. Зокрема, мережа малого світу визначається як мережа, де типова відстань L між двома випадковими обраними вузлами (кількість …

10 hypothesis-testing  graph-theory  networks 

У мене є деякі дані, які існують на графіку . Вершини належать до одного з двох класів y i ∈ { - 1 , 1 } , і мені цікаво навчати SVM для розмежування двох класів. Одним відповідним ядром для цього є дифузійне ядро , K = exp ( - …

10 svm  cross-validation  kernel-trick  graph-theory 

Розглянемо нескінченний випадковий геометричний графік, у якому місця розташування вузлів слідують за процесом точки Пуассона з щільністю а ребра розміщуються між вузлами, ближчими . Тому довжина країв дотримується наступного PDF:ρρ\rhoddd f(l)={2ld2l≤d0l>df(l)={2ld2l≤d0l>d f(l)= \begin{cases} \frac{2 l}{d^2} \;\quad l \le d \\ 0 \qquad\; l > d \end{cases} На наведеному вище графіку …

10 probability  stochastic-processes  pdf  asymptotics  graph-theory