у меня есть несколько элементов A,B,C,AB,ABC,.. (см. изображение ниже), где каждый элемент либо существует, либо нет. правило, управляющее этой системой, таково: если AB существует, то A и B также должны существовать. вообще говоря, если кортеж существует, все меньшие кортежи, которые являются подмножествами этого кортежа, также должны существовать. кроме того, если кортеж не существует, все кортежи, составляющие надмножество этого кортежа, не существуют.
http://i.stack.imgur.com/8fNl6.gif
Пример: Если ABC существует, то A, B, C, AB, AC, BC также существуют. Если BC не существует, то ABC,BCD,ABCD также не существуют.
теперь я борюсь с тем, как мне рассчитать, например. P(AB|A,B,!ABC), что означает вероятность того, что AB существует, при условии, что существует A, существует B и не существует ABC. Для каждого элемента у меня есть базовая начальная вероятность p (X), которая говорит мне, насколько вероятно, что X существует при отсутствии ограничений. и обычно я заранее проверяю наличие A, B, C, D, ABCD, чтобы система имела границы.
моя проблема в том, что это циклическая сеть. Я был бы очень признателен за любую помощь, поскольку последние пару недель я безуспешно пытался решить эту проблему. я только хочу рассчитать вероятность существования одного элемента, учитывая любую ситуацию/ограничение. обратите внимание, что такие элементы, как AB и !BD, не являются независимыми.