Хант Э. Искусственный интеллект

ОГЛАВЛЕНИЕ

От редактора перевода Предисловие.....

Часть I. Введение

Глава 1. Область искусственного интеллекта..........

1.0. Существует ли она?.................

1.1. Решение задач...................

1.2. Распознавание образов...............,

1.3. Игры и принятие решений..............

1.4. Естественный язык и машинное понимание его......

1.5. Самоорганизующиеся системы.............

1.6. Роботика.....................

Глава 2. Программирование, структура программ и вычислимость

2.0. Важность понятия вычислимости...........

2.1. Вычисления на цепочках..............

2.2. Формальные грамматики..............

2.3. Машины Тьюринга..................

2.4. Линейно ограниченные автоматы и языки типа 1....

2.5. Автомат с магазинной памятью и языки типа 2.....,

2.6. Конечные автоматы и регулярные языки (типа 3)....,

2.7. Резюме и комментарии к практическому использованию.

Часть //. Распознавание образов

Глава 3. Общие соображения при распознавании образов.........

3.0. Классификация........................

3.1. Характеризация задач распознавания образов..........

3.2. Историческая ретроспектива и текущие проблемы........

Глава 4. Методы классификации и распознавания образов, использующие евклидовы пространства описаний...............

4.0. Общая часть.........................

4.1. Бейесовские процедуры в распознавании образов.........

4.2. Классический статистический подход к распознаванию образов и классификации........................

4.3. Классификация, основанная на близости описаний........

4.4. Алгоритмы с обучением....................

4.5. Группирование........................

Глава 5. Неевклидовы параллельные процедуры; персептрон...... 124

5.0. Введение и исторические замечания............... 124

5.1. Терминология........................ 126

5.2. Основные теоремы для персептронов ограниченного порядка... 130

5.3. Другие теоремы для персептронов ограниченного порядка.... 137

5.4. Возможности персептронов, ограниченных по диаметру...... 144

5.5. Важность анализа персептронов................ 144

Глава 6. Последовательное распознавание образов............ 148

6.0. Последовательная классификация............... 148

6.1. Определения и обозначения.................. 152

6.2. Бейесовские процедуры решения................ 155

6.3. Бейесовские оптимальные процедуры классификации, основанные

на динамическом программировании.............. 156

6.4. Приближения, основанные на алгоритмах ограниченного просмотра вперед.......................... 158

6.5. Сходимость в последовательном распознавании образов...... 164

Глава 7. Грамматическая классификация образов............ 172

7.0. Лингвистический подход к анализу образов........... 172

7.1. Задача грамматического вывода................ 175

7.2. Грамматический анализ двумерных образов........... 200

Глава 8. Выделение признаков..................... 217

8.0. Общие понятия........................ 217

8.1. Формализация подхода, использующего факторный анализ.... 219

8.2. Формализация случая двоичных измерений............ 220

8.3. Конструктивные эвристические методы для выделения признаков 231

8.4. Экспериментальное изучение порождения признаков в распознавании образов........................ 234

8.5. Как важно быть умным.................... 236

Часть III. Доказательство теорем и решение задач

Глава 9. Машинное представление в решении задач........... 245

9.0. Использование представлений................ 245

9.1. Типы представлений..................... 250

9.2. Комбинирование представлений................ 255

Глава 10. Графовые представления в решении задач............ 261

10.0. Основные понятия и определения............... 261

10.1. Алгоритмы для нахождения минимального пути к единственной целевой точке........................ 264

10.2. Оптимальный алгоритм упорядоченного поиска......... 271

10.3. Деревья и их применение................... 278

Глава 11. Эвристические программы решения задач........... 297

11.0. Общие замечания....................... 297

11.1. Терминология........................ 298

11.2. Универсальный решатель задач................. 299

11.3. Фортранная дедуктивная система — автоматическое порождение таблиц связей........................ 312

11.4. Планирование........................ 317

Глава 12. Доказательство теорем.................... 337

12.0. Доказательство теорем, основанное на эрбрановской процедуре 337

12.1. Принцип резолюции..................... 346

12.2. Простые стратегии очищения................. 355

12.3. Стратегии, учитывающие ход вывода.............. 362

12.4. Синтаксические стратегии................... 377

12.5. Семантические стратегии................... 379

12.6. Эвристики.......................... 389

12.7. Кванторы.......................... 396

12.8. Задачи, использующие равенства................ 398

12.9. Проблемы и будущие разработки............... 402

Глава 13. Машинное восприятие.................... 404

13.0. Проблема восприятия..................... 404

13.1. Зрение........................... 406

13.2. Восприятие машиной речи................. 419

Глава 14. Вопросно-ответные системы................. 434

14.0 Постановка задачи...................... 434

14.1. Структуры данных..................... 437

14.2. Дедуктивный вывод в информационном поиске......... 455

14.3. Понимание без использования логики.............. 476

Глава 15. Понимание естественного языка............... 483

15.0. Постановка задачи...................... 483

15.1. Естественный язык: математическая модель........... 488

15.2. Психологическая модель................... 5С6

Глава 16. Обзор и перспективы..................... 520

16.0. Что сделано и что нет.................... 520

16.1 Некоторые философские проблемы............... 524

16.2. Общая теория мышления................... 525

Список литературы......................... 528

Именной указатель......................... 546

Предметный указатель....................... 550