- •Основные понятия и определения
- •Понятие искусственного интеллекта
- •1.2. История развития искусственного интеллекта за рубежом
- •1.3. История развития искусственного интеллекта в России
- •1.4. Цели и задачи искусственного интеллекта
- •1.5. Основные направления исследований по ии
- •1.6. Контрольные вопросы и упражнения
- •2. Истоки формальных рассуждений
- •2.1. Левополушарное и правополушарное мышления
- •2.2. Контрольные вопросы и упражнения
- •3.Формальные системы
- •3.1. Понятие формальной системы
- •3.2. Разрешимость формальной системы
- •3.3. Интерпретация формальной системы
- •3.4. Доказательство и истинность
- •3.5. Контрольные вопросы и упражнения
- •4.1. Основные принципы силлогистики
- •4.2. Решение силлогизмов
- •4.3. Расширенная силлогистика
- •4.4. Моделирование силлогистики
- •4.5. Контрольные вопросы и упражнения
- •5. Исчисление высказываний
- •5.1. Синтаксис исчисления высказываний
- •5.2. Семантика исчисления высказываний
- •5.3. Классы формул исчисления высказываний
- •5.4. Понятие семантического дерева
- •5.5. Алгоритм Куайна
- •5.6. Алгоритм редукции
- •5.7. Алгебраический подход к определению класса формул
- •5.7.1. Нормальные формы и алгоритм нормализации
- •5.7.2. Алгоритм Куайна для днф
- •5.7.3. Принцип резолюций
- •5.7.4. Хорновские дизъюнкты
- •5.8. Применение исчисления высказываний
- •5.8.1. Пример базы знаний на основе логических высказываний
- •5.8.2. Применение исчисления высказываний в конструировании релейно-контактных схем
- •5.9. Контрольные вопросы и упражнения
- •6. Исчисление предикатов
- •6.1. Определение исчисления предикатов первого порядка
- •6.1.1. Операции над предикатами
- •6.1.2. Общезначимость и выполнимость формул исчисления предикатов
- •6.2 Исчисление предикатов как формальная система
- •6.4. Сколемовские стандартные формы исчисления предикатов
- •6.5. Процедура вывода Эрбрана
- •6.6. Принцип резолюции для логики предикатов
- •Контрольные вопросы и упражнения
- •7. Индуктивные рассуждения
- •7.1. Схема индуктивных рассуждений
- •7.2. Индукция Милля
- •1. Принцип единственного различия
- •2. Принцип единственного сходства
- •3. Принцип единственного остатка
- •7.3. Особенности индуктивных схем рассуждений
- •7.4. Индуктивные методы и алгоритмы
- •7.4.2. Метод пятизначной логики
- •7.4.3. Алгоритм древ
- •7.4.4. Алгоритм амх (алгоритм, основанный на метрике Хемминга)
- •7.4.5. Индукция решающих деревьев (id3)
- •7.4.6. Метод фокусирования
- •7.5. Контрольные вопросы и упражнения
- •8. Рассуждения по аналогии
- •8.1. Виды аналогий и приемы работы с ними
- •8.2. Простая аналогия
- •8.3. Другие виды аналогии
- •8.4. Аналогия в доказательстве теорем
- •8.5. Формализация аналогии
- •8.7. Методы реализаций рассуждений по аналогии
- •8.8. Проблемы рассуждений по аналогии
- •8.9. Контрольные вопросы и упражнения
- •9. Автоматизация нечетких рассуждений
- •9.1. Модальные логики
- •9.2. Применение нечеткой математики
- •9.3. Нечеткая силлогистика
- •9.5. Контрольные вопросы и упражнения
- •10. Представление задач в пространстве состояний
- •10.1. Примеры представления задач в пространстве состояний
- •10.2. Методы поиска в пространстве состояний
- •10.3. Контрольные вопросы и упражнения
- •11. Распознавание образов
- •Выделяются следующие основные типы задач распознавания образов:
- •11.1. Искусственный нейрон
- •11.2. Искусственные нейронные сети
- •Персептроны
- •11. 3.1. Персептронная представляемость
- •11.3.2. Преодоление ограничения линейной разделимости
- •11.3.3. Обучение персептрона
- •11.4. Процедура обратного распространения
8.8. Проблемы рассуждений по аналогии
Выше были рассмотрены принципы аналогии для логической импликации и показана возможность унифицированной реализации аналогии. Однако в процессе теоретических исследований и практической реализации, начало которому положила связь логики равенств и аналогии, возникло немало проблем. Вот некоторые из них:
В схеме рассуждений по аналогии хорошо изучены аналогии для импликаций, но необходимо изучить логические отношения более высокого уровня, т.е. необходимо создание теории типов отношений.
Аналогия была формализована в рамках хорновской логики, поэтому не была описана обработка негативных знаний.
Одна из главных целей исследований аналогии – ее приложение к автоматическому синтезу и преобразованию программ. Это связано с проблемой создания пакетов программ и их повторного использования. На практике повторно используемые программы можно рассматривать как программы, в которых абстрагируются некоторые общие стороны нескольких программ, следовательно, теория и методология абстрагирования подобных программ может строиться на основе теории аналогии.
Не изучена связь аналогии с другими системами выводов, хотя возможно построение единой системы выводов (дедуктивные, индуктивные, по аналогии). Например, можно повысить эффективность индуктивных выводов, используя аналогию при генерации гипотез.
Таким образом, можно привести ряд разнообразных проблем как с теоретической, так и с практической точки зрения, поэтому исследования аналогии нуждаются в продолжении.
8.9. Контрольные вопросы и упражнения
Что такое аналогия?
Какие виды аналогий существуют?
Приведите примеры схемы рассуждений по аналогии.
В чем отличие индуктивных рассуждений от аналогичных?
Какие существуют приемы работы с аналогией?
Какие задачи можно решать с помощью методов рассуждений по аналогии?
Какие методы, использующие рассуждения по аналогии, вы знаете?
В чем заключаются проблемы использования методов, реализующих рассуждения по аналогии?
9. Автоматизация нечетких рассуждений
В окружающем нас мире очень редко приходится сталкиваться с задачами, лишенными какого-либо элемента неопределенности. Управленческое решение практически всегда приходится принимать в условиях частичного отсутствия необходимой информации. Г. Шакл пишет: «В предопределенном мире решение было бы иллюзорным, в абсолютно предугадываемым мире – пустым, в мире без естественного порядка – бессильным. Наше интуитивное представление о жизни предполагает неиллюзорное, непустое и небессильное решение… . Поскольку в этом смысле решение исключает как абсолютное предсказание, так и абсолютную случайность в природе, решение следует определить как выбор в условиях ограниченной неопределенности».
Все ранее изученные логики являлись монотонными, т.е. множество теорем в этих логиках растет с увеличением множества основных аксиом. Все дедуктивные системы обладают этим свойством, они специально предназначены для формализации общезначимых рассуждений.
Но рассуждения, которые желательно моделировать в приложениях искусственного интеллекта, не всегда общезначимы, часто они приблизительны и неопределенны. Выведенные из неопределенных рассуждений заключения должны допускать возможность отказа от них, если, например, новая информация блокирует вывод. Поэтому логическая система, которая формализует такие модифицируемые рассуждения, должна быть немонотонной, т.е. число теорем, которые можно получить, может уменьшаться с ростом числа аксиом или предпосылок. Немонотонные логики должны иметь системы вывода для моделирования модифицируемых (необщезначимых в классическом смысле) рассуждений. Формализующая эти рассуждения система вывода должна давать «правдоподобные» формулы.
Основными характерными особенностями немонотонных логик являются следующие:
Структура множества выведенных формул – из немонотонной системы можно получить, используя правила вывода, различные несовместные множества формул, причем отдельно взятое множество заключений существенно зависит от порядка применения формул. Если выведена правдоподобная формула, то следует запретить вывод других правдоподобных, но невыполнимых вместе с первой формулой формул.
Устранение несовместимых заключений – в немонотонных системах предусмотрено устранение несовместных заключений.
Отказ от собственных выводов – немонотонная система должна сама обеспечивать отказ от своих выводов, т.е. ее правила вывода должны быть модифицируемыми, применение некоторых правил в нужный момент может блокироваться. Для этого правила оснащаются условиями применения этих правил. Эти условия (точнее, предусловия) позволяют проверять выполнимость утверждения до вывода.
Пример. Рассмотрим следующее правило: «Если Х – птица, то Х летает».
Сделаем правую часть выводимой, когда она всего лишь выполнима вместе с посылками и другими ранее выведенными формулами.
Для этого нужно преобразовать правило: «Если Х – птица и выполним вывод, что Х летает, то Х летает».
В таком виде правило может динамически меняться.
Выделяются два основных класса немонотонных рассуждений:
Рассуждения, модифицируемые из-за неопределенности и гипотетичности, например, рассуждения типа: «Объекты типа Х имеют свойство Р. Если А – объект типа Х, то делается вывод, что А, по-видимому, обладает свойством Р».
Рассуждения, модифицируемые по интроспективе, т. е. зависящие от текущего состояния знаний субъекта, который делает вывод, например, рассуждения типа: «Исходя из состояния моих знаний, я могу сделать вывод, что …».
Пример. «Мне ничего не известно о старшем брате, поэтому я делаю вывод, что у меня нет старшего брата».
Существуют различные способы автоматизации немонотонных рассуждений, рассмотрим некоторые из них.
