Вопросы с тегом «graph-theory»

Введение в графические модели описывает их как «... брак между теорией графов и теорией вероятностей». Я получил часть теории вероятностей, но у меня возникли проблемы с пониманием того, куда именно подходит теория графов. Какие выводы из теории графов помогли углубить наше понимание распределения вероятностей и принятия решений в условиях неопределенности? …

29 graphical-model  graph-theory  distributions 

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

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 …

12 self-study  causality  graph-theory  dag 

Я использовал метод извлечения магистральной сети, описанный в этой статье: http://www.pnas.org/content/106/16/6483.abstract По сути, авторы предлагают метод, основанный на статистике, который дает вероятность для каждого ребра в графе, что ребро могло произойти случайно. Я использую типичное статистическое значение отсечения 0,05. Я применял этот метод к нескольким реальным сетям, и, что интересно, …

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

Рассмотрим случайный граф Эрдоса-Реньи G=(V(n),E(p))G=(V(n),E(p))G=(V(n),E(p)) . Множество nnn вершин VVV помечено V={1,2,…,n}V={1,2,…,n}V = \{1,2,\ldots,n\} . Множество ребер EEE строится случайным процессом. Пусть ppp - вероятность 0&lt;p&lt;10&lt;p&lt;10<p<1 , тогда каждая неупорядоченная пара вершин {i,j}{i,j}\{i,j\} ( i≠ji≠ji \neq j ) встречается как ребро в EEE с вероятностью ppp независимо от других пар. …

10 probability  distributions  binomial  graph-theory 

Малой мировая сеть представляет собой тип математического графа , в котором большинство узлов не являются соседями друга с другом, но большинство узлов могут быть достигнуты с любым другим небольшим числом прыжков или шагов. В частности, сеть малого мира определяется как сеть, в которой типичное расстояние L между двумя случайно выбранными …

10 hypothesis-testing  graph-theory  networks 

У меня есть некоторые данные, которые существуют на графе . Вершины принадлежат одному из двух классов y i ∈ { - 1 , 1 } , и я заинтересован в обучении SVM различать эти два класса. Одним подходящее ядро для этого является в диффузии ядро , К = ехру ( …

10 svm  cross-validation  kernel-trick  graph-theory 

Рассмотрим бесконечный случайный геометрический граф, в котором положения узлов следуют за пуассоновским точечным процессом с плотностью а ребра располагаются между узлами, которые ближе, чем d . Следовательно, длина ребер соответствует следующему PDF:ρρ\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} На приведенном …

10 probability  stochastic-processes  pdf  asymptotics  graph-theory