Стр. 17 - СИСТЕМЫ ИСКУССТВЕННОГО ИНТЕЛЛЕКТА И ПРИНЯТИЯ РЕШЕНИЙ

15 Содержание
СИСТЕМЫИСКУССТВЕННОГО ИНТЕЛЛЕКТА И ПРИНЯТИЯ РЕШЕНИЙ.
ОПТИМИЗАЦИЯ БАЗ ЗНАНИЙ НЕЧЕТКИХ ЭКСПЕРТНЫХ СИСТЕМ
• выражение прогноза в виде списка релевантных правил;
• вычисление ошибки прогноза;
• прогноз с учетом стоимости ошибок.
• на прогнозы системы не влияют субъективные причины;
• пользователям системы не требуются специальные знания в прикладной
статистике;
• более точные и быстрые вычисления, чем у других методов Datamining.
Заметим, что система WizWhy имеет ряд недостатков, которые не позволя-
ют применять ее как универсальное средство для выявления логических законо-
мерностей в данных:
• значительно ограниченное участие эксперта в процессе отыскания зависи-
мостей;
• ориентированность на большие объемы обучающей выборки;
• отсутствие поддержки иерархии правил (промежуточных выводов).
3. Эволюционное программирование
В данном подходе гипотезы о виде зависимости целевой переменной от не-
зависимых формулируются в виде программ на некотором универсальном языке
программирования[12]. Поиск решения ведется путем эволюции программ –
внесения случайных изменений в некие исходные программы и отбора тех мо-
дификаций, которые описывают искомую зависимость с наименьшей ошибкой
по обучающей выборке. При этом сохраняется несколько модификаций, каждая
из которых имеет шанс эволюционировать в наилучшее решение.
Таким образом, эволюционное программирование реализует направленный
случайный поиск, как и другие эволюционные подходы (генетические алгорит-
мы, эволюционные стратегии). Во многих случаях это позволяет достичь удов-
летворительного решения быстрее, чем полным перебором или чисто случайным
поиском.
Использование универсального языка позволяет описывать любые зависи-
мости, при этом по выразительной силе данный подход превосходит многие дру-
гие методы DataMining(например, деревья решений). Однако следует отметить,
что в результате эволюции могут получаться программы с избыточным количе-
ством операторов. Например, прибавление и вычитание одного и того же значе-
ния, выполненные последовательно, не влияют на результат работы программы,
поэтому должны быть отброшены. Для борьбы с избыточностью следует при от-
боре модификаций оценивать не только точность описания искомой зависимо-
сти, но и сложность программы, зависящую от числа операторов в ней. Тогда в
качестве лучшего решения среди наиболее точных программ будет выбрана про-
грамма с наименьшей сложностью.