50. Назначение и основные компоненты диаграмм влияния.
Диаграммы влияния это инструментарий разработки ЭС и систем принятия решений. Они представляют собой БСД расширенные понятиями пользы (utility) и решения (decisions). В них кроме вершин шансов (как в БСД) используются ещё два типа вершин - вершины решения, обозначаемые в ДВ прямоугольниками и вершины пользы, обозначаемые ромбами. Вершины решения, а точнее указания, содержащиеся в них, определяют временное старшинство (рис. 1):
1. стрелка от вершины шансов (случайной переменной) (V) к вершине решения (D) указывает, что значение случайной переменной известно на момент принятия решения.
2. стрелка от вершины решения к какой-либо другой вершине шансов V или вершине пользы (U) указывает время, упорядоченное решением. При этом сеть должна оставаться ациклической и должен существовать непосредственный путь, содержащий все вершины решения в сети. В процессе принятия решения надо не просто найти решение, а найти наилучшее в каком-то смысле. С этой целью в ДВ вершины пользы связываются с состоянием сети и каждая из них содержит функцию полезности, которая связывает каждую конфигурацию состояния её родителей с полезностью. Вершины полезности не имеют наследников, т.е. стрелка может быть направлена только к ним.
Принимая решение, нужно выбрать альтернативу с наибольшей ожидаемой полезностью (Принцип максимальной полезности).
ДВ может содержать несколько вершин полезности. При этом общая функция полезности представляет собой сумму локальных функций полезностей. Процесс принятия решения с использованием ДВ осуществляется в следующем порядке:
1) После наблюдения значений переменных, которые являются родителями первой вершины решения, мы хотим знать максимальную полезность для альтернатив.
2) ЭС вычислит эти полезности в предположении, что все будущие решения будут сделаны оптимально, используя все имеющиеся свидетельства в момент каждого решения.
k
F(x1,…,xk) = (сумма) fi(x1,…,xk).
i=1