Описание тега belief-propagation

Распространение убеждений, также известное как передача сообщений по сумме, представляет собой алгоритм передачи сообщений для выполнения вывода на графических моделях, таких как байесовские сети и марковские случайные поля.
1 ответ

Объединение делегатов в C# (алгоритм Sum-Product)

В настоящее время я реализую распространение убеждений для дискретных переменных. Сообщения являются функциями. Мне нужно объединить их, используя продукты и суммы, для создания новых функций. В настоящее время у меня есть базовая реализация с испол…
24 ноя '15 в 21:36
1 ответ

Бинарный подход распространения аффинности

Я внедряю двоичную модель переменных для распространения аффинности и имею концептуальные сомнения по этому поводу. Я могу понять большую часть алгоритма, и моя реализация работает, но я не понимаю, почему не нужно отправлять оба значения для сообще…
1 ответ

Алгоритм общего назначения для триангуляции неориентированного графа?

Я играю с реализацией алгоритма дерева соединений для распространения убеждений в байесовской сети. Я немного борюсь с триангуляцией графа, чтобы можно было сформировать соединительные деревья. Я понимаю, что нахождение оптимальной триангуляции явля…
4 ответа

Существует ли Java-альтернатива Bayesian Belief Network Framework "Infer.NET"?

Является ли Java альтернативой инфраструктуре Bayesian Belief Network - Infer.NET? Предпочтителен, если он масштабируемый (онлайн-обучение для больших наборов данных), хорошо поддерживается (последний раз обновляется с 2010 года) и с открытым исходн…
1 ответ

Простое стандартное распространение убеждений

Я прочитал статью Чжана " Экспертный поиск в социальной сети" , формула (1) - это подход на основе распространения, похожий на стандартное распространение убеждений. Есть ли пример кода или инструмент для этого? планировщик распространения, кажется,…
13 сен '12 в 08:00
1 ответ

Реализация распространения убеждений

Я пытаюсь реализовать Байесовские сети. Мой основной график - это факторный график, который я хочу использовать для распространения убеждений. Но при распространении убеждений при вычислении сообщений не все аргументы передаются в функцию, и конечна…
1 ответ

Самостоятельно подключенная сеть, использующая tesnsorflow, занимает слишком много памяти и не может пройти обучение

Для своего проекта я пишу не полностью подключенную сеть feedforword, используя tenorflow. Я использую только скалярные переменные для генерации весов, а не матричные переменные из-за не полностью связности. По этой причине я получаю гибкость для по…
0 ответов

Как реализовать оптический поток, используя распространение веры?

Я не уверен, смогу ли я задать подобные вопросы в stackru, но я видел некоторые вопросы о понимании алгоритмов здесь, поэтому я публикую свой вопрос. Если это неуместно, пожалуйста, дайте мне знать. Я пытаюсь реализовать оптический поток, используя …
2 ответа

Ограничение функции путем фиксации аргумента

Как сделать функцию с меньшей размерностью, чем исходная, зафиксировав ее аргумент: Например, я хочу сделать функцию-преемник из функции суммы следующим образом: def add(x,y): return x+y Теперь я ищу что-то вроде этого: g = f (~, 1), которая будет ф…
0 ответов

Распространение убеждений с использованием pgmpy lib - понимание алгоритма

Сейчас я начинаю использовать pgmpy lib для реализации вероятностной графической модели. Вероятность того, что я получу использование этой библиотеки, отличается от той, которую я получаю вручную (например, используя SamIam). Вот скриншот очень мале…
18 окт '16 в 12:30
0 ответов

Есть ли способ заставить зацикленное распространение убеждений вычислить максимальные маргиналы?

По-видимому, существует два стандартных способа передать сообщение при распространении убеждений: найти суммарное произведение (предельное распределение) переменной и найти максимальное произведение переменной. Я нашел этот код в Интернете, сделанны…
0 ответов

Вычислите совместное распределение из полносвязного графа факторов

Я искал, но не могу найти осмысленного ответа (я больше разработчик программного обеспечения, чем математик, поэтому я, вероятно, что-то неправильно понимаю) Предположим, у меня есть несколько переменных (A, B, C, D, E и т. д.) из набора данных из 1…
0 ответов

Как преобразовать распространение убеждений в зацикленное распространение убеждений

Я пытался научиться распространению убеждений. У Филиппа Венига есть очень простая для понимания реализация Python, доступная здесь. Теперь то, что я пытаюсь сделать, это понять, как преобразовать это в зацикленное распространение убеждений. Я тести…
14 янв '23 в 22:58
0 ответов

Алгоритм распространения убеждений для логического бинарного дерева

Я пытался узнать, как работает распространение убеждений. В частности, будет ли он работать как решатель SAT. Некоторые из моих исследований показывают, что это возможно. Тем не менее, я действительно изо всех сил пытаюсь понять, является ли это пра…
20 дек '22 в 15:22
1 ответ

Вывод в байесовской сети, построение дерева соединений

Предполагая, что вы знаете дерево соединений байесовской сети (чтобы построить вручную для простых примеров), напишите на Python программу для распространения убеждений, чтобы вычислить условные вероятности P(Q|e) для произвольных Q ∈ U и e ⊂ U. Мн…