
- •Предисловие.
- •1. Основные задачи искусственного интеллекта.
- •1.1. История развития систем искусственного интеллекта.
- •1.2. Обзор основных направлений в области искусственного интеллекта
- •1.3. Решение задач и искусственный интеллект
- •1.3.1. Графовое представление задачи в пространстве состояний.
- •1.3.2. Стратегии поиска в пространстве состояний
- •2. Проблемная область искусственного интеллекта
- •2.1. Представление знаний
- •2.2 Модели представления знаний
- •2.2.1. Семантические сети
- •2.2.2. Фреймы
- •2.2.3. Формальные логические модели
- •2.2.4. Продукционная модель
- •2.2.5. Вывод на знаниях
- •3. Сильные методы решения задач. Экспертные системы
- •3.1. Структура экспертных систем
- •3.2. Классификация экспертных систем
- •3.3. Отличие эс от других программных продуктов
- •3.4. Цикл работы экспертных систем
- •3.5. Технология проектирования и разработки экспертных систем
- •4. Принятие решений в условиях неопределенности
- •4.1. Нечеткая логика
- •4.1.1. Нечеткие множества
- •4.1.2. Более строгое представление о нечетких множествах
- •4.1.3. Основные характеристики нечетких множеств
- •4.1.4. Примеры нечетких множеств и их характеристик
- •4.1.5. Операции над нечеткими множествами
- •4.1.6. Четкое множество α-уровня (или уровня α)
- •4.1.7. Нечеткая и лингвистическая переменные
- •4.1.8. Нечеткие числа
- •5. Машинное обучение на основе нейронных сетей
- •5.1. Биологический нейрон и его математическая модель
- •5.1.1. Биологический нейрон
- •5.1.2. Искусственный нейрон
- •5.2. Нейросети
- •5.2.1. Классификация и свойства нейросетей
- •5.2.2. Обучение искусственных нейронных сетей
- •5.3. Теорема Колмогорова
- •5.4. Персептрон
- •5.4.1. Алгоритм обучения персептрона
- •5.4.2. Линейная разделимость и персептронная представляемость
- •Логическая функция
- •Входы и выходы нейронов сети,
- •5.5. Сеть обратного распространения
- •5.5.1. Алгоритм обучения сети обратного распространения
- •5.6. Сеть встречного распространения
- •5.6.1. Сеть Кохонена. Классификация образов
- •5.6.2. Алгоритм обучения сети Кохонена
- •5. 6.3. Нейроны Гроссберга. Входные и выходные звезды
- •5.6.4. О бучение входной звезды
- •5.6.5. Обучение выходной звезды
- •5.6.6. Двухслойная сеть встречного распространения
- •5.6.7. Алгоритм обучения сети встречного распространения
- •5.7. Стохастические сети
- •5.7.1. Обучение Больцмана
- •5.7.2. Обучение Коши
- •5.8. Сети с обратными связями
- •5.8.1. Сеть Хопфилда
- •5.8.2. Правило обучения Хебба
- •5.8.3. Процедура ортогонализации образов
- •5.9. Сеть дап (двунаправленная ассоциативная память)
- •5.10. Сеть арт (адаптивная резонансная теория)
- •5.10.1. Алгоритм функционирования сети арт-1
- •Список иллюстраций
2. Проблемная область искусственного интеллекта
В настоящее время в области искусственного интеллекта выделяют шесть основных проблем (направлений развития):
1. Представление знаний. В рамках этой проблемы решаются задачи формализации и представления знаний в памяти.
2. Манипулирование знаниями. Эта проблема тесно связана с первой, так как для созданной базы знаний необходимо уметь изменять входящие в нее знания.
3. Общение. К задачам этого направления относятся:
● проблема понимания связных текстов;
● понимание речи и синтез речи;
● теория моделей коммуникации между человеком и СИИ;
● задачи формирования объяснений действий СИИ, которые она производит по просьбе человека.
4. Восприятие. Это направление включает разработку методов представления информации о зрительных образах реального мира; разработку методов перехода от зрительных образов к их текстовому описанию.
5. Обучение. Основная черта СИИ — это способность к обучению.
6. Поведение. Так как любая СИИ должна работать в некоторой окружающей среде, то необходимо разработать специальные поведенческие процедуры, которые позволили бы ей адекватно взаимодействовать с окружающей средой, другими СИИ и с людьми. Для этого необходимо создать соответствующие модели.
Проблемы общения, восприятия и обучения в рамках настоящего учебного пособия отдельно не рассматриваются, но на протяжении всей книги эти проблемы обсуждаются и предлагается их решение (например, обучение рассматривается в главе, посвященной нейросетевым технологиям).
2.1. Представление знаний
При изучении знаний часто возникает вопрос, что же такое знания и чем они отличаются от данных.
Знания основаны на данных, которые получены в результате опыта. Они представляют собой результат мыслительной деятельности человека. Таким образом, знания — это закономерности предметной области (принципы, связи, законы), полученные в результате практической деятельности и профессионального опыта, позволяющие специалистам ставить и решать задачи в этой области.
По своей природе знания можно разделить на декларативные и процедурные.
Декларативные знания представляют собой описания фактов и явлений, фиксируют наличие или отсутствие таких фактов, а также включают описания основных связей и закономерностей, в которые эти факты и явления входят.
Процедурные знания — это описание действий, которые возможны при манипулировании фактами и явлениями для достижения намеченных целей.
Для описания знаний на абстрактном уровне существуют специальные языки. Эти языки также делятся на языки процедурного и декларативного типов.
По способу приобретения знания можно разделить на факты и эвристику (правила, которые позволяют сделать выбор при отсутствии точных теоретических обоснований). Факты — это хорошо известные в данной предметной области обстоятельства. Эвристика (правила) — это категория знаний, основанная на собственном опыте эксперта, работающего в конкретной предметной области, накопленном в результате многолетней практики.
По типу представления знания делятся на факты и правила. Факты — это знания типа «А — это А», такие знания характерны для баз данных и сетевых моделей. Правила, или продукции — это знания типа «ЕСЛИ А, ТО Б».
Представление знаний (ПЗ) определяет характеристики системы ИИ. Представление знаний — это выражение на некотором формальном языке свойств различных объектов и закономерностей, важных для решения прикладных задач и организации взаимодействия пользователя с ЭВМ. Совокупность знаний, хранящихся в вычислительной системе и необходимых для решения комплекса прикладных задач, называется системой знаний.
Необходимые условия ПЗ: однородность представления и простота понимания, структурирование и модульность. Цель метода представления знаний — эффективное выполнение функций наименования, описания и ограничения знаний, обеспечение качества основных структур знания в части словаря и легкости понимания, механизмов запоминания и извлечения.
Для хранения данных используются базы данных с большим объемом. Для хранения знаний используются базы знаний (БЗ), как правило, небольшого объема, но представляющие собой исключительно дорогие информационные массивы. База знаний — основа любой интеллектуальной системы.
В СИИ обычное классическое соотношение
ДАННЫЕ + АЛГОРИТМЫ = ПРОГРАММА
заменяется на новую архитектуру, основу которой составляет БЗ и интерпретатор БЗ (машина логического вывода), т. е.
ЗНАНИЯ + ВЫВОДЫ = СИСТЕМА.
Для размещения базы знаний в компьютере с целью ее использования для решения прикладных задач, необходимо ее формальное описание с помощью моделей. Представление знаний возможно с помощью декларативных и процедурных моделей.
В декларативных моделях знания — это структурированные данные. Интерпретация структур и выполнение операций над ними — функция программных средств, обеспечивающих метод. Эти средства не зависят от конкретной системы знаний и полностью определяются синтаксисом и семантикой языка представления знаний (ЯПЗ). К типовым декларативным моделям можно отнести сетевую и фреймовую модели, в которых декларативная составляющая преобладает.
В процедурных моделях знания также представляются в ЭВМ структурами данных, но при этом с элементами структур ассоциируются некоторые специализированные выполняемые процедуры. При процедурных методах представления знаний трудно бывает работать с большими системами знаний, но элементы процедурного подхода успешно используются в декларативных методах. К процедурным моделям относятся продукционная и логическая модели представления знаний.