Указатели. интеллектуальная за

I

intelligence............................................................. 1

artificial............................................................. 1

И

интеллект............................................................. 1

искусственный............................................... 1

интеллектуальная задача............................... 1

Содержание

Лекция 1-2: Базовые понятия ИИ.................................................................................... 1

Цель преподавания дисциплины............................................................................................ 1

Терминология................................................................................................................................... 1

Философские аспекты проблемы систем ИИ (возможность существования, безопасность, полезность)....................................................................................................................................................... 3

История развития систем ИИ.................................................................................................... 5

Лекция 3: Архитектура и основные составные части систем ИИ. 9

Различные подходы к построению систем ИИ................................................................ 9

Вспомогательные системы нижнего уровня (распознавание образов зрительных и звуковых, идентификация, моделирование, жесткое программирование) и их место в системах ИИ 11

Лекции 4-7: Системы распознавания образов (идентификации)... 14

Понятие образа.............................................................................................................................. 14

Проблема обучения распознаванию образов (ОРО)...................................................... 14

Геометрический и структурный подходы....................................................................... 17

Гипотеза компактности........................................................................................................... 19

Обучение и самообучение. Адаптация и обучение..................................................... 19

Перцептроны................................................................................................................................... 20

Нейронные сети............................................................................................................................ 22

История исследований в области нейронных сетей........................................................ 22

Модель нейронной сети с обратным распространением ошибки (back propagation) 23

Нейронные сети: обучение без учителя................................................................................ 26

Нейронные сети Хопфилда и Хэмминга........................................................................... 29

Метод потенциальных функций.......................................................................................... 32

Метод группового учета аргументов МГУА.................................................................. 33

Метод наименьших квадратов............................................................................................... 33

Общая схема построения алгоритмов метода группового учета аргументов (МГУА). 35

Алгоритм с ковариациями и с квадратичными описаниями.......................................... 36

Метод предельных упрощений (МПУ)................................................................................ 37

Коллективы решающих правил............................................................................................. 38

Методы и алгоритмы анализа структуры многомерных данных....................... 39

Кластерный анализ.................................................................................................................... 39

Иерархическое группирование................................................................................................ 41

Лекции 8-11. Логический подход к построению систем ИИ.............. 43

Неформальные процедуры....................................................................................................... 43

Алгоритмические модели.......................................................................................................... 43

Продукционные модели............................................................................................................. 44

Режим возвратов....................................................................................................................... 45

Логический вывод....................................................................................................................... 45

Зависимость продукций............................................................................................................ 46

Продукционные системы с исключениями........................................................................... 46

Язык Рефал...................................................................................................................................... 47

Пролог................................................................................................................................................ 49

Синтаксис..................................................................................................................................... 49

ТЕРМЫ........................................................................................................................................ 49

КОНСТАНТЫ............................................................................................................................. 50

ATOM.......................................................................................................................................... 50

ЧИСЛА........................................................................................................................................ 50

ПЕРЕМЕННЫЕ.......................................................................................................................... 50

ОБЛАСТЬ ДЕЙСТВИЯ ПЕРЕМЕННЫХ................................................................................ 50

СЛОЖНЫЕ ТЕРМЫ, ИЛИ СТРУКТУРЫ.............................................................................. 51

СИНТАКСИС ОПЕРАТОРОВ................................................................................................. 51

СИНТАКСИС СПИСКОВ......................................................................................................... 51

СИНТАКСИС СТРОК............................................................................................................... 51

УТВЕРЖДЕНИЯ........................................................................................................................ 51

ЗАПРОСЫ................................................................................................................................... 52

ВВОД программ.......................................................................................................................... 52

Унификация.................................................................................................................................. 53

Арифметические выражения.................................................................................................. 54

Введение....................................................................................................................................... 54

Арифметические выражения...................................................................................................... 55

Арифметические операторы....................................................................................................... 55

Вычисление арифметических выражений.................................................................................. 55

Сравнение результатов арифметических выражений............................................................... 56

Структуры данных..................................................................................................................... 56

Списки.......................................................................................................................................... 56

Бинарные деревья........................................................................................................................ 61

ПРЕДСТАВЛЕНИЕ БИНАРНЫХ ДЕРЕВЬЕВ....................................................................... 61

ПРЕДСТАВЛЕНИЕ МНОЖЕСТВ С ПОМОЩЬЮ БИНАРНЫХ ДЕРЕВЬЕВ................... 61

Механизм возврата и процедурная семантика.................................................................. 63

Механизм возврата..................................................................................................................... 63

Пример: задача поиска пути в лабиринте.................................................................................. 64

Элементы нечеткой логики..................................................................................................... 66