
- •Компьютерные технологии в науке и образовании
- •Часть 1 Базы знаний
- •Содержание
- •Лекция 1
- •1.1 Основы построения систем основанных на знаниях (соз).
- •1.1.1 Общие сведения о соз
- •1.1.2. Пример независимости знаний и процедур их обработки
- •1.1.3 Понятие знаний, фактов и правил
- •Лекция 2
- •1.2 Экспертные системы и необходимые условия представления знаний.
- •1.2.1. Назначения эс и основные требования к ним
- •1.2.2. Упрощенная структура эс
- •1.2.3. База знаний как элемент экспертной системы
- •1.2.4. Необходимые условия представления знаний
- •Лекция 3 Лекция 3
- •1.3 Приобретение и формализация знаний.
- •1.3.1. Формализация задачи
- •1.3.2. Представление знаний в виде «дерева решений»
- •Лекция 4
- •1.4 Представление знаний с использованием логики предикатов.
- •1.4.1. Логические модели и логическое программирование
- •1.4.2. Простейшие конструкции языка предикатов
- •1.4.3. Предикатные формулы
- •Является (ласточка, птица) ← имеет (ласточка, крылья),
- •("X) [человек (х) ¬ смертен]
- •1.4.5. Логический вывод
- •1.4.5.1. Правило резолюции для простых предложений
- •1.4.5.2. Правило резолюции для сложных предложений
- •1.4.5.3. Простая резолюция сверху вниз
- •S: ù получает (студент, стипендию)
- •Для всех у студент не получает у
- •1.4.5.6. Решение задач и извлечение ответа.
- •D1: ù факториал (3, z)
- •Лекция 5
- •1.5 Семантические сети.
- •1.5.1. Описание иерархической структуры понятий и диаграмма представления
- •«Человек» is - a «млекопитающее»
- •«Все ласточки – птицы»
- •«Ласта – ласточка» «ласточка – птица»
- •«Ласта – птица»
- •1.5.2. Семантическая сеть как Пролог - программа
- •1.5.3. Элементы семантической сети
- •1.5.4. Представление структуры понятий семантической сетью
- •1.5.5. Представление событий семантической сетью
- •1.5.6. Получение вывода с помощью семантической сети
- •1.5.7 Пример представления знаний семантической сетью
- •Лекция 6
- •1.6.1. Системы продукции
- •Если - то (явление - реакция)
- •1.6.2. Механизм функционирования систем продукции
- •«Намерение – отдых» «место отдыха – горы»
- •«Место отдыха – горы»
- •«Использовать – джип»
- •«Дорога – ухабистая»
- •1.6.3. Обратная цепочка рассуждений в системе продукций
- •Лекция 7
- •1.7. Представление знаний с применением фреймов
- •1.7.1. Понятие фрейма и слота
- •1.7.2. Фреймовые системы и их функционирование
- •1.7.3. Обобщенная структура фрейма
- •Лекция 8
- •1.8. Стратегии поиска в системах основанных на знаниях
- •1.8.1. Поиск как основа функционирования соз
- •1.8.2. Стратегии поиска в глубину и ширину
- •1.8.3. Стратегия эвристического поиска
- •1.8.4. Формализация задач в пространстве состояний
- •1.8.5. Представление пространства состояний в виде базы знаний
- •После (х,y)
- •После (X,y,s)
- •Цель(состояние):-принадлежит([a,b,c],Состояние)
- •Лекция 9
- •1.9. Нечеткие множества в системах основанных на знаниях
- •1.9.1. Основные понятия и определения
- •1.9.2. Арифметические операции над нечеткими переменными
- •1.9.3. Операции нечеткой фильтрации и выбора
Лекция 2
1.2 Экспертные системы и необходимые условия представления знаний.
Система, основанная на знаниях – система программного обеспечения, основными структурными элементами которой являются базы знаний и механизм логических выводов. В первую очередь сюда относятся экспертные системы, являющиеся первым этапом на пути реализации достижений в искусственном интеллекте.
1.2.1. Назначения эс и основные требования к ним
Экспертные системы (ЭС) - это компьютерные программы,созданные для выполнения тех видов деятельности, которые под силу человеку-эксперту. Они работают таким образом, что имитируют образ действий человека-эксперта, и существенно отличаются от точных, хорошо аргументированных алгоритмов и не похожи на математические процедуры большинства традиционных разработок.
Если при традиционном процедурном программировании компьютеру необходимо сообщить что и как он должен делать, то общим для экспертных систем является то, что они имеют дело со сложными проблемами:
которые недостаточно хорошо понимаются или изучены;
для которых нет четко заданных алгоритмических решений;
которые могут быть исследованы с помощью механизма символических рассуждений.
Специфика ЭСсостоит в том, что они используют:
механизм автоматического рассуждения (вывода);
«слабые методы», такие как поиск или эвристики.
Основными требованиямик ЭС являются:
использование знаний связанно с конкретной предметной областью;
приобретение знаний от эксперта;
определение реальной и достаточно сложной задачи;
наделение системы способностями эксперта.
Эксперты- это квалифицированные специалисты в своих областях деятельности – финансисты, экономисты, врачи, адвокаты и т.д., которые обладают общими качествами:
имеют огромный багаж знаний о конкретной предметной области;
имеют большой опыт работы в этой области;
умеют точно сформулировать и правильно решить задачу.
ЭС призваны заменить специалистов в конкретной предметной области, то есть позволить решить задачу без эксперта.
1.2.2. Упрощенная структура эс
Упрошенная базовая структура ЭС имеет следующий вид (рис. 2.1):
Рис. 2.1. Базовая структура экспертной системы.
Для успешного выполнения функций, возлагаемых на ЭС, необходимы:
механизм представления знаний о конкретной предметной области и управления ими (БД и БЗ);
механизм, который на основании имеющихся в БЗ знаний способен делать выводы;
интерфейс для получения и модификации знаний эксперта, а также для правильной передачи ответов пользователю (пользовательский интерфейс);
механизм получения знаний от эксперта, поддержки БЗ и при необходимости ее дополнения (модуль приобретения знаний);
механизм, который не только способен давать заключения, но и представлять различные комментарии к этому заключению и объяснять его мотивы (модуль советов и разъяснений).
Следует особо подчеркнуть важность механизма объяснений в составе ЭС:
без него пользователю трудно будет понять заключение, полученное при консультации или решении какого-либо вопроса;
этот механизм важен для эксперта, он позволяет определить, как работает система и выяснить, как используются предоставленные им знания.
Язык представления знаний, используемый для разработки ЭС, называется языком разработки ЭС, а система программного обеспечения, включающая указанные выше функции, называетсяинструментом для разработки ЭСилиоболочкой ЭС.