Сдвинутый пример кода Распространения Веры
Кто-либо знает о рабочем примере кода алгоритма продукта суммы для (сдвинутой) веры для байесовских сетей? Я обыскивал землю в течение пары дней, но не имел большой удачи. Я равнодушен, к которому языку это находится в.
Все документы, которые я нашел по теме, полны тайного и нелепо неоднозначного mathspeak. Это не походит на трудный алгоритм, но я не могу быть уверен, потому что некоторые хитрые биты приукрашены так.
Поочередно, пример, который использует вещественные числа (а не имена переменной), вероятно, добился бы цели также.
2 ответа
Я реализовал алгоритм распространения убеждений Перла для байесовских сетей. Он также поддерживает циклическое распространение, так как он прекратится, когда значения информированных убеждений сойдутся с точностью до 0,001.
Весь код написан на Java, и его можно найти в моем репозитории Google code pen-ui svn.
Это не делает явным образом факторный граф.
Класс «Support» имеет главную функцию и пару статических методов, которые создают небольшие сети, с которыми вы можете играть. В частности, я реализовал трехузловую сеть Burlar-FreightTruck-Alarm, найденную в книге Неаполитанца, и мои цифры проверяются. (Больше никаких обещаний!)
Я нахожусь в похожей ситуации. Я использую книгу "Распознавание образов и машинное обучение" Кристофера М. Бишопа для теоретического введения, хотя я хочу использовать алгоритм в другом контексте. В главе о "max-product" и "sum-product" описывается распространение убеждений, хотя это очень математично.
Я все еще ищу небольшой численный пример, так что если вы его найдете, мне будет очень интересно.
Тем временем вы можете взглянуть на libDAI, библиотеку с открытым исходным кодом, которая реализует BP.