
69
которые не могут быть удовлетворены в достаточной мере одновременно.
Позволяет учитывать большое количество критериев, предоставлять им
соответствующие веса, учитывать предпочтения лица, принимающего решение.
3. Системы, обеспечивающие математические модели. Эти системы также
предоставляют информацию, но в форме математических моделей, что дает
больше возможностей обработки информации: моделирование (пользователь
дает решение о внесении системы, а система анализирует их эффекты), обратное
моделирование (система находит решение, которое дает желаемые результаты),
оптимизация (из ряда потенциальных решений система выбирает тот, который
даст лучший результат, поскольку основным преимуществом модели является
способность определять последствия решения).
Рассмотрим наиболее часто используемые аналитические методы СПУР.
1. Дерево решений можно представить в виде двоичного дерева,
знакомого многим по алгоритмам и структурам данных. Каждый узел
представляет собой входную переменную и точку разделения для этой
переменной (при условии, что переменная это число). Листовые узлы это
выходная переменная, которая используется для предсказания. Предсказания
производятся путём прохода по дереву к листовому узлу и вывода значения
класса на этом узле
. Деревья быстро обучаются и делают предсказания. Кроме
того, они точны для широкого круга задач и не требуют особой подготовки
данных.
2. Алгоритм RETE был изобретен доктором Чарльзом Форджи и
задокументирован в его докторской диссертации в 1978-79 годах. Слово RETE в
переводе с латинского означает «чистый», что означает сеть.
В отсутствие этого алгоритма или его производных традиционный подход
состоит в том, чтобы упорядочивать и вкладывать операторы IF-THEN-ELSE
правил таким образом, чтобы извлекать правила из тестовых оценок. По своей
сути действие алгоритма похоже на создание наименьшего возможного дерева
решений, в графической форме или в прямом коде. Этот «последовательный»
Аттетков, А. В. Введение в методы оптимизации / А.В. Аттетков, А.Н. Канатников. - М.: Финансы и
статистика, Инфра-М, 2016. – С. 27.