- •Часть 1
- •Оглавление
- •Часть 1
- •Лекция 1 введение
- •1. Цели и задачи дисциплины. Ее место в учебном процессе.
- •2. История развития систем ии
- •3. Философские аспекты систем ии
- •Лекция 2 искуственный интеллект как научное направление
- •1. Человеко-машинные системы с искусственным интеллектом
- •2. Проблема искусственного интеллекта
- •3. Основные направления исследований в системах с искусственным интеллектом
- •Лекция 3 знания и данные
- •1. Знания - необходимая компонента ии
- •2. Макрознания и макроидеи
- •3. Данные и знания. Классификация знаний
- •4. Проблемы представления знаний
- •Лекция 4 представление знаний и рассуждений
- •Лекция 5 логические модели представления знаний
- •1. Предварительные замечания
- •2. Логическая модель представления знаний
- •Лекция 6 псевдофизичесие логики
- •1.Нечеткость в представлении знаний
- •2.Нечеткие множества.
- •3. Нечеткие отношения
- •2.Нечеткие выводы
- •3.Построение Функций принадлежности.
- •Лекция 7 псевдофизические логики
- •Нечеткaя логика
- •1. Нечеткая и лингвистическая переменные.
- •2. Нечеткая и лингвистическая логика
- •Лекция 8 псевдофизические логики
- •Нечеткие высказывания. Нечеткие алгоритмы
- •1. Нечеткие высказывания
- •2. Свойства высказываний.
- •3. Правила преобразования высказываний.
- •4. Понятие нечеткого оператора и алгоритма
- •5. Выполнение нечетких алгоритмов.
- •Лекция 9 продукционные модели представления знаний
- •3. Классификация ядер продукции.
- •4. Методы поиска решений
- •5. Методы логического вывода. Дедуктивный вывод
- •3. Повышение эффективности поиска
- •Лекция 10 методы представления и обработки нечетких знаний в продукционных системах
- •1. Представление экспертной информации
- •2. Представление экспертной информации в виде
- •Лекция 11 методы представления и обработки нечетких знаний в продукционных системах
- •1. Нечеткий вывод на основе дедуктивного логического вывода
- •2. Нечеткий вывод на основе индуктивного логического вывода
- •Лекция 12 сетевые семантические модели представления знаний
- •1. Основные понятия семантических сетей
- •Лекция 13 сетевые семантические модели представления знаний
- •4. Модели семантических сетей. Активные семантические сети (м-сети).
- •Лекция 14 фреймы и объекты
- •Лекция 15 сценарии
- •1. Основные определения
- •3. Каузальные сценарии
- •Лекция 16 модели обучения
- •1. Неформальные модели
- •2. Формальные модели
- •3. Обучение по примерам
- •Лекции 17 обучение по примерам
- •1. Итеративные алгоритмы обучения
- •2. Спецификация задач обучения по примерам
- •Библиографический список
4. Проблемы представления знаний
Человек понимает речь и изображения и для решения всевозможных задач использует знания в конкретной предметной области. Для выполнения аналогичной работы компьютером эти знания необходимо представить в какой-нибудь форме и составить нужную программу. С помощью используемых в прошлом методов процедурного программирования на языках типа Фортран, Паскаль и других эти знания помещались в прикладную программу, с которой и составляли единое целое. Однако подобные методы затрудняли понимание, каким образом используются знания и какую роль они выполняют. Кроме того, разработка и сопровождение таких программ также были не легким делом. Иначе говоря, специальные знания приобретаются из каталогов по данной предметной области и от соответствующих специалистов, однако чем выше степень сложности задачи, тем крупнее и сложнее для понимания становятся программы, поэтому затрудняется их разработка и модификация.
В системах, основанных на концепциях искусственного интеллекта и инженерии знаний, которые иначе называются системами, основанными на знаниях, такая проблема отсутствует. Знания в них представлены в конкретной форме, а имеющаяся база знаний позволяет их легко определять, модифицировать и пополнять. Функция решения задач с помощью логических выводов, делаемых на основании знаний, хранящихся в базе знаний, реализуется автономным механизмом логических выводов (аналогично функционально независимому от СУБД механизму управления файлами, которые используются в прикладных программах). Однако, несмотря на то что оба этих компонента системы с точки зрения ее структуры являются независимыми, они тем не менее находятся в тесной связи и, как будет пояснено ниже, определение модели представления знаний накладывает ограничения на выбор соответствующего механизма логических выводов. Другими словами, при проектировании подобных систем необходимо параллельно анализировать оба указанных компонента.
Знания обычно имеют классификационную иерархическую структуру вида «живое существо - животное - человек - мужчина - Тара». Каждый элемент такой структуры имеет различные связи с элементами других иерархических структур, поэтому возникает необходимость в представлении всех знаний в виде сети. Этот подход характерен не только для фактов, но и для правил принятия решения.
Одной из наиболее важных проблем, характерных для систем, основанных на знаниях, является проблема представления знаний. Это объясняется тем, что форма представления знаний оказывает существенное влияние на характеристики и свойства системы. Для того чтобы манипулировать всевозможными знаниями из реального мира с помощью компьютера, необходимо осуществлять их моделирование. В таких случаях необходимо отличать знания, предназначенные для обработки компьютером, от знаний, используемых человеком. Кроме того, при большом объеме знаний желательно упростить последовательное управление отдельными элементами знаний.
При проектировании модели представления знаний следует учитывать такие факторы, как однородность представления и простота понимания. Однородное представление приводит к упрощению механизма управления логическим выводом и упрощению управления знаниями. Представление знаний должно быть понятным экспертам и пользователям системы. В противном случае затрудняются приобретение знаний и их оценка. Однако выполнить это требование в равной степени как для простых, так и для сложных за- дач довольно трудно. Обычно для несложных задач останавливаются на некотором среднем (компромисс- ном) представлении, но для решения сложных и больших задач необходимы структурирование и модульное представление. Поэтому для начала ознакомимся с типичными моделями представления знаний и рассмотрим особенности каждой из них. (Подробное описание начинается со второй главы, поэтому здесь приводится лишь сравнение их особенностей.) Типичные модели представления знаний:
- логическая модель;
- модель, основанная на использовании правил (продукционная модель);
- модель, основанная на использовании фреймов;
- модель семантической сети и др.
Однако во всех разработанных в прошлом системах с базами знаний помимо этих моделей, взятых за основу, использовались специальные для конкретного случая дополнительные средства, поэтому представление знаний получалось сложным. Тем не менее, классификация моделей оставалась неизменной.
Первый и основной вопрос, который надо решить при представлении знаний, это вопрос определения состава знаний, т.е. определение того "ЧТО представлять" [Попов] в системе ИИ. Важность вопроса "ЧТО представлять'' определяется тем, что решение именно этой проблемы обеспечивает адекватное отображение моделируемой сущности в системе. Второй вопрос касается того "КАК представлять'' знания. Необходимо отметить, что проблемы "ЧТО представлять" и "КАК представлять" не независимы. Действительно, выбранный способ представления может оказаться непригодным в принципе либо неэффективным для выражения некоторых знаний, т.е. может оказаться метафизически, эпистемологически и (или) эвристически неадекватным [Маккарти и Хэйес].
Вопрос "КАК представлять" можно разделить на две в значительной степени независимые задачи: 1) как организовать (структурировать) знания и 2) как представить знания в выбранном формализме. Стремление выделить организацию знаний в самостоятельную задачу вызвано, в частности, тем, что эта задача возникает для любого языка представления и способы решения этой задачи являются одинаковыми (либо сходными) вне зависимости от используемого формализма.
Итак, в круг вопросов, решаемых при представлении знаний, будем включать следующие: 1) определение состава представляемых знаний; 2) организация знаний; 3) представление знаний, т.е. определение модели представления; 4) использование выбранного представления.
Перед тем как перейти к изложению основного содержания данной главы, поясним следующие используемые ниже понятия: предметная область, проблемная область, данные, знания. Под предметной областью будем иметь в виду область экспертизы или знания об этой области. Понятие проблемная область включает предметную область и задачи, решаемые в этой области. Термин проблемная область будет использоваться в тех случаях, когда необходимо подчеркнуть, что речь идет не только об описании фактов области экспертизы, но и о задачах, решаемые в этой области. Под данными будем понимать исходные, промежуточные или окончательные данные о решаемой в текущий момент задаче, т.е. данные это та информация, которая существует в ходе консультации. Под знаниями будем понимать любую информацию (в том числе и конкретные факты), которая хранится в системе вне зависимости от того, решает система задачу или нет.
