- •Семантические сети
- •Концептуальный граф
- •Экспертные системы
- •Эс на основе правил.
- •Эс на основе моделей.
- •Эс на основе опыта.
- •Нейронные сети. Карты Кохоненна.
- •Структура искусственного нейрона
- •Самоорганизующиеся карты Кохонена.
- •Генетические алгоритмы (генетическое программирование) (см. Мет. По лр). Игра Жизнь
- •Определение ии. Тест Тьюринга. Основные области применения ии. Технология Data Mining.
- •Признаки интеллектуальности системы
- •Ассоциативные правила
- •Деревья решений
Экспертные системы
Экспертная система - вычислительная система, умеющая принимать решения, схожие с решениями экспертов в заданной предметной области (заменять эксперта).
Экспертная система обычно представляет следующие возможности:
Отслеживать свои процессы рассуждения, выводя промежуточные результаты и отвечая на вопросы о процессе решения;
Позволяет несколько модифицировать базу знаний, т.е. удалять и добавлять информацию;
Рассуждает эвристически, т.е. использует для получения полезных решений во многом не совершенные знания.
Общие задачи ЭС:
Интерпретация (формулирование высокоуровневых выводов из наборов строк данных);
Прогнозирование возможных последствий данной ситуации;
Диагностика (определение причин неисправностей в сложных ситуациях на основе наблюдаемых симптомов);
Проектирование (нахождение конфигурации компонентов системы, которая удовлетворяет некоторому набору ограничений);
Планирование (разработка послед. действий для достижения множества целей, при заданных начальных условиях и временных ограничениях);
Мониторинг (сравнивание наблюдаемого поведения системы с её ожидаемым поведением);
Структурирование (помощь в образовательном процессе, при изучении некоторой предметной области);
Управление (управление поведением сложной среды);
Эс на основе правил.
Знания представляются в виде набора правил “если, … то …”.
На каждом этапе система узнает у пользователя необходимую информацию, чтобы на основе ответов пользователя и известных системе правил сделать вывод.
ЭС на основе правил просто реализовать, но если заложенных в систему правил не хватает для поиска решения, то система не сможет сделать вывод.
Данный вид ЭС как правило может ответить на 2 вопроса “почему?” и “как?”.
То есть, можно узнать какое правило система применяет на текущем шаге, а также узнать всю последовательность применённых правил.
Эс на основе моделей.
Механизм рассуждений, основывающийся на спецификации и функциональности физ. модели называется ЭС на основе модели. В системе рассуждения на основе модели осуществляется программное моделирование тех функций, которые необходимо понять и зафиксировать.
Рассуждение на основе модели включает следующие аспекты:
Описание каждого компонента устройства, позволяющее моделировать их поведение.
Описание внутренней структуры устройства
Диагностика частной проблемы. Измерение входов и выходов устройства
Задача заключается в определении неисправных компонентов, с учетом наблюдаемого поведения. Это требует дополнительных правил, которые описывают известные виды неисправностей и их комбинаций. Данные системы рассматривают устройства на причинном и функциональном уровне, а не пытаются объяснить их поведение на основе наблюдаемых явлений. Такие модели часто более надежны, чем на основе правил, однако, реализация такой модели более сложная.
Эс на основе опыта.
Рассуждения на основе опыта обеспечивают ряд преимуществ: процесс извлечения знаний может быть упрощен, если механизм рассуждения будет использовать знания эксперта для автоматического формирования новых правил. Таким образом, ЭС учится на своем опыте. Информация о результатах её работы сохраняется в базе знаний для дальнейшего использования.
Краткий алгоритм функционирования такой ЭС:
Поиск подходящих случаев в памяти
Модификация найденной ситуации
Применение преобразованного решения
Сохранение решения
После создания базы знаний обслуживание системы заметно упрощается, т.к. она начинает самообучаться. Одним из наиболее сложных моментов является определение степени подобия ситуаций.
