45
Содержание
СИСТЕМЫИСКУССТВЕННОГО ИНТЕЛЛЕКТА И ПРИНЯТИЯ РЕШЕНИЙ.
ОПТИМИЗАЦИЯ БАЗ ЗНАНИЙ НЕЧЕТКИХ ЭКСПЕРТНЫХ СИСТЕМ
том вначале. В связи с этим, на текущем этапе производится редукция сети пу-
тем последовательных попыток удаления элементов и связей по следующему ал-
горитму:
1)
цикл по всем нефиксированным (т.е. не имеющим ни одной фиксированной
связи) элементам;
2)
удаление текущего элемента;
3)
проверка – увеличилась ли ошибка по обучающей выборке;
4)
если увеличилась, то отказ от удаления элемента;
5)
переход к следующему элементу;
6)
конец цикла по элементам;
7)
цикл по всем нефиксированным связям;
8)
удаление текущей связи;
9)
проверка – увеличилась ли ошибка по обучающей выборке;
10)
если увеличилась, то отказ от удаления связи;
11)
переход к следующей связи;
12)
конец цикла по связям;
13)
конец алгоритма.
8.
Сеть логического вывода, сокращенная на предыдущем этапе, облада-
ет неоптимальной структурой, т.е. недостаточно логически прозрачна. Само
понятие "логически прозрачная сеть" четко не формализовано, а именно к
получению таких сетей должна приводить оптимизация. Поэтому выбор кри-
терия структурной оптимальности сам по себе является нетривиальной зада-
чей. Самым простым вариантом будет стремление уменьшить число элемен-
тов в сети и количество связей между ними. Но в некоторых случаях такой
подход является ошибочным. Рассмотрим сеть (или подсеть) с четырьмя
входными элементами и двумя выходными (рис. 2.6). Ей соответствует сле-
дующая база знаний:
1...,37,38,39,40,41,42,43,44,45,46 48,49,50,51,52,53,54,55,56,57,...88