Составление локально структурированной байесовской сети даже в локально структурированной проблемной области представляет собой нетривиальную задачу. Для этого требуется не только знать, что на каждую переменную непосредственно влияют лишь несколько других переменных, но и убедиться в том, что топология сети действительно отражает эти непосредственные влияния, представленные с помощью соответствующего множества родительских вершин. В связи с тем, как организована сама процедура составления сети, "непосредственно влияющие" вершины должны быть введены в сеть первыми, если они затем станут родительскими вершинами тех вершин, на которые влияют. Поэтому правильный порядок, в котором следует вводить вершины, состоит в том, что вначале необходимо вводить вершины "коренных причин", затем вершины переменных, на которые они влияют, и т.д. до тех пор, пока не будут достигнуты "листовые вершины", которые не оказывают непосредственного причинного влияния на другие переменные.

А что произойдет, если будет выбран порядок, который окажется неправильным? Еще раз рассмотрим пример со взломом. Предположим, что мы решили вводить вершины в порядке MaryCalls, JohnCalls, Alarm, Burglary, Earthquake. В таком случае будет получена немного более сложная сеть, показанная на рис. 14.3, а. При этом процесс введения вершин происходит, как описано ниже.

Рис. 14.3. Пример того, что структура сети зависит от порядка введения вершин. В каждой из сетей, показанных на этом рисунке, вершины вводились в порядке сверху вниз

•    Введение вершины MaryCalls — родительские вершины отсутствуют.

•    Введение вершины JohnCalls — если звонит Мэри, это, по-видимому, означает, что раздался тревожный сигнал, а вероятность такого события, очевидно, будет выше, если позвонит также и Джон. Поэтому для вершины JohnCalls необходимо использовать в качестве родительской вершину

MaryCalls.

•    Введение вершины Alarm— безусловно, если позвонили оба соседа, вероятность того, что раздался тревожный сигнал, больше, чем лишь при одном звонке или вообще без звонков, поэтому в качестве родительских необходимо включить обе вершины, и MaryCalls, и JohnCalls.

•    Введение вершины Burglary— если известно состояние тревожного сигнала, то звонок от Джона или Мэри может дать жильцу охраняемого дома информацию о том, что звонил его телефон или Мэри слушала музыку, но не о взломе:

Поэтому для использования в качестве родительской вершины требуется только Alarт.