- •Тема 1. Информационный процесс представления знаний.
- •1.1 Основные понятия дисциплины.
- •1.2 Классификация знаний.
- •I группа.
- •II группа.
- •III группа.
- •IV группа.
- •Тема 2.
- •2.1 Модели представления знаний в ис
- •2.2 Продукционная модель знаний.
- •Пример 2.1
- •2.3 Фреймы.
- •Пример 2.3.
- •2.4 Семантические сети
- •2.5 Формальные логические модели на основе исчисления предикатов
- •Пример 2.5
- •Пример 2.6
- •Пример 2.7
- •Пример 2.8
- •Тема 3. Язык Пролог.
- •3.1 Пролог с процедурной точки зрения.
- •Пример 3.1
- •Пример 3.2
- •Пример 3.3
- •3.2 Передача параметров и возврат значений в предикат.
- •Пример 3.4
- •Тема 4. Вычислительная модель Пролога.
- •4.1 Факты, запросы, переменные и правила.
- •4.1.1 Факты.
- •4.1.2 Запросы.
- •4.1.3 Переменные.
- •4.1.4 Правила.
- •Пример 4.1
- •Пример 4.2
- •4.2 Сравнение термов на равенство.
- •Тема 5. Дедуктивные системы. Логический вывод и логическое программирование.
- •5.1 Исчисления и дедуктивные системы.
- •5.2 Общая схема построения формальной системы.
- •5.3 Основные понятия логического программирования.
- •5.4 Простой абстрактный интерпретатор логических программ.
- •Пример 5.2
- •Пример 5.3
- •Тема 6. Экспертные системы (эс).
- •6.1 Понятие эс. Основные характеристики.
- •6.2 Области применения эс. Типы эс и подходы к их реализации.
- •6.3 Типы задач, решаемых эс.
- •6.4 Отличие эс от традиционных программ.
- •6.5 Типовая структура эс.
- •6.6 Инструментальные средства эс.
- •Тема 7. Технологии проектирования и разработки экспертных систем (эс).
- •1. Выбор проблемы.
- •2. Разработка прототипа эс.
- •3. Доработка коммерческой версии.
- •4. Оценка эс.
- •5. Стыковка системы.
- •6. Поддержка системы.
- •Тема 8. Вывод на знаниях.
- •8.1 Основные положения.
- •8.2 Стратегии управления выводом.
- •Пример 8.1
- •Тема 9. Представление нечетких знаний в ис.
- •Пример 9.1
- •Тема 10. Инженерия знаний.
- •10.1 Поле знаний.
- •10. 2 Стратегии получения знаний.
- •10.3 Теоретические аспекты извлечения знаний.
- •10.4 Структурирование знаний.
Пример 5.3
1) like(john, wine) = like(john, X).
X = wine
2) a(b, C, d(e, F)) = a(B, c, d(E, f)).
Если переменные, обозначенные большими буквами, являются свободными, то они принимают значения переменных, обозначенных маленькими буквами:
B = b, С = с,E = e, F = f.
Тема 6. Экспертные системы (эс).
6.1 Понятие эс. Основные характеристики.
ЭС – это компьютерная программа, предназначенная для решения задач на уровне человека-эксперта в какой-либо предметной области (проектирование, анализ, перевод и др.).
ЭС моделирует образ мышления человека-эксперта на основе механизма логического вывода и эвристических выводов. При этом ЭС должна уметь объяснять ход своих рассуждений в понятной форме, т.е. почему было выбрано то или иное решение. Т.к. ЭС как бы заменяют человека-эксперта, то их называют системами, основанными на знаниях.
Основные характеристики ЭС:
Алгоритмы работы ЭС имитируют подход к решению проблемы со стороны человека, т.е. должны уметь находить решения при неполных и противоречивых входных данных.
ЭС должна уметь объяснять свои действия.
ЭС должна обладать дружественным языковым интерфейсом пользователя, т.е. общаться на естественном языке либо в текстовой форме, либо распознавать произнесенные фразы и синтезировать ответы.
Факты в БЗ и машина поиска (машина вывода) должны быть отделены друг от друга.
6.2 Области применения эс. Типы эс и подходы к их реализации.
Области применения ЭС:
Бизнес: оценка рынка финансовых инвестиций.
Медицина: автоматическая диагностика и поиск методов лечения заболеваний.
Синтез новых химических соединений с заранее заданными свойствами.
Обучение.
Юридическая консультация.
Различают 2 типа ЭС:
Предметно-ориентированные ЭС позволяют решать задачи в одной узкой области.
ЭС-оболочки. Здесь реализован традиционный механизм поиска, и возможно подключение различных БЗ из всех областей и создание новых баз.
Подходы к реализации ЭС:
Rule-based. Здесь используется продукционная модель представления знаний в виде набора правил.
Case-based – адаптивный подход, основанный на обучении ЭС на конкретных примерах.
6.3 Типы задач, решаемых эс.
-
Категория
Решаемая проблема
1) Интерпретация
Описание ситуаций в предметной области на основе анализа информации датчиков
2) Прогноз
Определение вероятностных последствий заданных ситуаций
3) Диагностика
Выявление причин неправильного функционирования системы по результатам наблюдений
4) Проектирование
Построение конфигурации объектов при заданных ограничениях
5) Планирование
Сравнение результатов наблюдений с прогнозируемыми
6) Наблюдение
Составление рекомендаций по исправлению ошибок в работе системы
7) Отладка
Выполнение последовательности заданных исправлений
8) Ремонт
Диагностика, отладка и исправление поведения обучаемого
9) Обучение
Диагностика, отладка и исправление поведения обучаемого
10) Управление
Управление поведением системы в целом
Примечание: Возможно совмещение различных задач в реальных ЭС.