Читать онлайн «Системы представления знаний: Учебно-методическое пособие»

Санкт-Петербургский государственный университет информационных технологий, механики и оптики Учебно-методическое пособие по дисциплине «Cистемы представления знаний» Новиков Ф. А. , канд. физ. -мат. наук, доцент кафедры «Технологии программирования» Санкт-Петербург 2007 УМП Системы представления знаний 2 Оглавление Аббревиатуры 5 Введение 6 Тема 1. Прикладные системы с искусственным интеллектом 7 1. 1. Обзор приложений ИИ 7 1. 1. 1. Понимание естественного языка 7 1. 1. 2. Машинный перевод 9 1. 1. 3. Интеллектуальные базы данных 11 1. 1. 4. Экспертные системы 11 1. 1. 5. Автоматическое доказательство теорем 12 1. 1. 6. Автоматическое управление роботом 13 1. 1. 7. Распознавание образов 14 1. 1. 8. Интеллектуальные игры 15 1. 2. Место представления знаний в искусственном интеллекте 16 1. 2. 1. Итеративный характер решения задач 17 1. 2. 2. Знание и незнание 18 1. 2. 3. Алгоритмы поиска решения и представление знаний 19 1. 3. Классификации прикладных систем искусственного интеллекта 20 1. 3. 1. Классификация по степени использования различных видов знаний 20 1. 3. 2. Классификация по форме представления знаний 21 1. 3. 3. Классификация по виду ответа при решении задач 22 1. 3. 4. Классификация по степени универсальности 23 1. 4. Архитектура ПСИИ 23 Тема 2. Представление знаний системами продукций 25 2. 1. Системы продукций 25 2. 1. 1. Структура систем продукций 25 2. 1. 2. Нормальные алгорифмы Маркова 26 2. 1. 3. Основные процедуры 28 2. 2. Примеры 29 2. 2. 1. Игра в 8 29 2. 2. 2. Крестьянин, волк, коза и капуста 30 2. 3. Стратегии управления 31 2. 4. Безвозвратный поиск 33 2. 4. 1.