Извлечение правил if-then
В лекции, посвященной извлечению знаний, мы уже познакомились с нейросетевыми методами извлечения правил из данных. Настало время узнать, как можно извлечь с их помощью нечеткие правила.
Рассмотрим набор нечетких правил
Если
есть
,
то есть
,
Каждое из них может интерпретироваться как обучающая пара для многослойного персептрона. При этом, условие (x есть
) определяет значение входа, а следствие (y есть
) - значение выхода сети. Полное обучающее множество имеет вид
. Заметим, что каждому лингвистическому значению
соответствует своя функция принадлежности, так что каждое нечеткое правило определяет связь двух функций.
Если же правила имеют более сложный вид, типа "два входа - один выход":
Если
есть
и есть
,
то есть
то обучающая выборка принимает форму
, Существует два основных подхода к реализации нечетких правил типа if-then с помощью многослойных персептронов.
В методе Умано и Изавы нечеткое множество представляется конечным числом значений совместимости. Пусть
включает носители всех
, входящих в обучающую выборку а также носители всех
, которые могут быть входами в сети. Предположим также, что
включает носители всех
, входящих в обучающую выборку, а также носители всех
, которые могут быть входами в сети. Положим
Дискретный аналог обучающего множества правил (заменяющее функциональное) имеет вид:
Если теперь ввести обозначения
, то можно представить нечеткую нейронную сеть с
входными и
выходными нейронами ( рисунок 11.3).
Рис. 11.3. Нечеткая нейронная сеть и треугольные функции принадлежности входных и выходных переменных
Пример 1. Предположим, что обучающая выборка включает три правила:
Если город мал, то доход от продажи бриллиантов отрицателен,
Если город средний, то доход от продажи бриллиантов близок к нулю,
Если город велик, то доход от продажи бриллиантов положителен.
Функции принадлежности определим как
(Здесь предполагается, что доход не превышает 100% или 1.0 в относительных величинах)
Тогда обучающая выборка принимает форму {(малый, отрицательный), (средний, близок к нулю), (большой, положительный)}
Если носитель множества входов [0, 10 000 000], то для покрытия множества населения городов равномерной сеткой, захватывающей и малые города, понадобится несколько сот точек. Поэтому, ограничимся городами с населением 1 000 000 человек. Тогда можно выбрать
. Носитель множества выходов [-1,1] может быть описан набором из
. Таким образом, в рассматриваемом случае сеть будет иметь умеренные размеры (например 50 - ... - 5) и 3 пары в обучающем наборе.
В методе Уехары и Фуджицы вместо разбиения равномерной сеткой области, покрывающей носители всех функций принадлежности, равномерно разбивается область изменения этих функций [0,1]. Здесь видна явная аналогия с переходом от интегрирования по Риману к интегралу Лебега. Остальные действия аналогичны уже описанным.
Содержание раздела