
70
подход ломается (в основном с точки зрения производительности), когда
правила должны выполняться в результате выполнения других правил.
Алгоритм Rete имеет следующие характеристики:
– делает меньше или совсем исключает избыточность условий за счет
объединения узлов;
– сохраняет соответствия между фактами при слиянии разных типов
фактов (это позволяет избежать полного вычисления (re-evaluation) всех фактов
при любом изменении в рабочей памяти производственной системы, система
работает только с самыми изменениями (deltas))
– позволяет эффективно высвобождать память при удалении фактов.
3. Теорема Байеса
Модель состоит из двух типов вероятностей, которые рассчитываются с
помощью тренировочных данных
:
– вероятность каждого класса;
– условная вероятность для каждого класса при каждом значениях.
После расчёта вероятностной модели её можно использовать для
предсказания с новыми данными при помощи теоремы Байеса. Если имеются
вещественные данные, то, предполагая нормальное распределение, рассчитать
эти вероятности не составляет особой сложности.
По формуле Байеса можно более точно вычислить вероятность, принимая
в расчет известную ранее информацию, а также и полученные новые
наблюдения. Формула Байеса выведена из основных аксиом теории вероятности.
Особенность теоремы Байеса заключается в том, что для ее практического
применения требуется большое количество расчетов, вычислений, поэтому
использование байесовской оценки актуально только при использовании
компьютерных и информационных технологий.
Теорема Байеса представлена формулой (2.1):
Ширяев, В. И. Исследование операций и численные методы оптимизации / В.И. Ширяев. - М.:
КомКнига, 2017. – С. 73-78.