Алгебраические байесовские сети: канонический представитель сети и фрагмента знаний
Алгебраическая байесовская сеть (АБС) — это модель, которая описывает логико-вероятностные связи между утверждениями. Чтобы ускорить работу с АБС, можно упростить объекты, с которыми работают алгоритмы. В этой работе рассматривается такой подход.
В АБС оценки вероятности истинности могут быть заданы скалярными значениями (например, 0.6) или как интервал (например, от 0.5 до 0.7). Работа со скалярными значениями проще, а интервалы требуют сложных вычислений, решения задач линейного программирования. Поэтому рассматривается переход от объектов с интервальными значениями к объектам со скалярными — поиск канонического представителя. При таком подходе часть информации теряется, но это может быть полезно, если ресурсы ограничены.
АБС состоит из частей, называемых фрагментами знаний (ФЗ). Раньше поиск канонического представителя для ФЗ делался приближенно, и метод был неточным. В этой же работе предложены два улучшения. Первое — более точный метод приближенного вычисления. Второе — точный метод для небольших ФЗ, который работает быстрее и точнее. Также было сравнено время работы алгоритмов с каноническим представителем и без него.»