- •Назовите основные способы реализации искусственных интеллектуальных систем.
- •Приведите структуру доказательств на основе резолюции
- •Назовите основные сферы приложения искусственного интеллекта и охарактеризуйте их.Извлечение информации из баз данных
- •Комбинаторные задачи и составление расписаний
- •Доказательство теорем
- •Автоматическое программирование
- •Роботика
- •Экспертные консультирующие системы
- •Обработка естественного языка
- •2. Дайте определение понятию общеинтеллектуальная процедура (метапроцедура). Опишите процедуру целенаправленного поиска в лабиринте возможностей.
- •1. Дайте определения понятиям "знание" и "данные" и укажите их различие. Назовите основные признаки знаний и дайте им определения.
- •Приведите основные этапы процесса извлечения ответа.
- •Опишите синтаксис и семантику языка предикатов.
- •Опишите процедуру поиска методом редукции.
- •1. Дайте определение понятию "искусственный интеллект". Охарактеризуйте основные теоретические проблемы искусственного интеллекта.
- •2.Охарактеризуйте понятие резолюции в общем виде.
- •Другими словами, помня, что
- •Дайте определения понятиям "знание" и "данные" и укажите их различие.Назовите основные признаки знаний и дайте им определения.
- •Опишите структуру продукционного правила.
- •Перечислите основные виды знаний и охарактеризуйте их.
- •2. Что такое логический вывод? в чем заключается метод решения задач, использующий аппарат логики предикатов
- •1. Что такое предикатная функция?
- •2. Опишите процедуру поиска в глубину. Опишите процедуру поиска в ширину.
- •1. Дайте определение семантической сети.
- •Что такое унификация?
- •1. Перечислите семантические отношения и дайте им определения.
- •2. В чем заключается задача представления некоторой системы в виде системы продукций?
- •1. Перечислите основные типы объектов в семантической сети и дайте им определения.Приведите пример семантической сети.
- •2. Как вычисляются коэффициенты определенности посылок и заключений?
- •Если (а1 а2), то в.
- •В нашем случае
- •Перемножив все компоненты этой формулы, мы увидим, что
- •Дайте определение фрейму
- •Опишите стратегию управления на основе принципа “классной доски”.
- •1. Дайте определение продукционному правилу.
- •2. Как представляется система доказательств в системе опровержения на основе резолюции?
- •1. Назовите группы и типы фреймов. Приведите пример фрейма.
- •2. Опишите стратегию “подъема на гору”.
- •1.Опишите структуру ядра продукционного правила.
- •2.Опишите правило исключения кванторов существования и дайте определение функции Сколема.
- •Опишите основные компоненты системы продукций и связь между ними.
- •2. Опишите процедуру поиска в факторизованном пространстве.
- •1. Что такое интерпретация формулы, область интерпретации?Приведите примеры правильно построенных формул.
- •Приведите последовательность основных этапов тождественных преобразований исходной формулы во множество клауз.
- •1. Что такое продукции?
- •2. Что представляет собой дерево опровержения?
- •1. Что такое стратегия управления в системе продукций?
- •2. Назовите основные стратегии поиска на дереве опровержения.
- •1. Назовите основные признаки и функциональные возможности в соответствии с которыми систему можно отнести к интеллектуальной
- •2. Как применяются методы доказательства теорем к решению задач.
- •1. Опишите процедуру поиска метода генерация – проверка.
- •2. В чем сущность процесса извлечения ответа?
- •1. Опишите методику выработки заключения на основе вероятностных характеристик.
- •2. Опишите используемые в системах продукций стратегии управления.
- •Опишите структуру вывода заключения на основе байесовского подхода.
- •2. Опишите процедуру поиска с использованием нескольких моделей
- •1. Опишите основные принципы дедукции на основе байесовского подхода.
- •2. В чем, на современном этапе исследований, отличие искусственного интеллекта от естественного?Чем отличаются формализованные знания от неформализованных?
- •1. Нечеткие и приближенные высказывания? Что такое коэффициент определенности?
- •Если (а1 а2), то в.
- •2. Приведите структуру доказательств на основе резолюции.
- •Другими словами, помня, что
- •1 Учет нескольких признаков при расчете вероятности гипотезы? Для чего и как рассчитывается цена свидетельств? Как учитывается неопределенность в ответе пользователя?
- •2. Интерпретация формулы, область интерпретации, примеры правильно построенных формул.
2. Опишите используемые в системах продукций стратегии управления.
Стратегия «подъема на гору». Основная идея заключается в том, что с глобальной базой данных для оценки ее перспективности связывается некоторая оценочная функция. Стратегия управления использует эту функцию для выбора правила. Выбирается то применимое правило, которое порождает базу данных, дающую наибольшее увеличение значения этой функции. Стратегия реализует безвозвратный режим, т. е. применимое правило выбирается и используется необратимо. С одной стороны стратегия «подъема на гору» обладает линейной трудоемкостью, а с другой – не гарантирует нахождение решения.
Принцип «стопки книг». Основан на идее, что наиболее используемая продукция является наиболее полезной. Готовые продукции как бы образуют «стопку», в которой порядок определяется накопленной частотой использования в прошлом. На самом верху «стопки» находится продукция, которая использовалась чаще всех. При актуализации некоторого фронта готовых продукций для исполнения выбирается та продукция (или те продукции при наличии параллельных технических устройств), у которой частота использования максимальна. Подобный принцип управления особенно хорош когда частота исполнения подсчитывается с учетом некоторой ситуации, в которой ранее исполнялась продукция, и это исполнение имело положительную оценку. При такой обратной связи метод стопки книг может превратиться в обучающуюся процедуру, адаптирующуюся к тем задачам, которые возникают во внешней среде. Управление по принципу стопки книг целесообразно применять, если продукции относительно независимы друг от друга, например, когда каждая из них есть правило вида: < ситуация (А) = > действие (В). Именно такой случай имеет место в планирующих системах для роботов.
Принцип наиболее длинного условия. Заключается в выборе из фронта готовых продукций той, у которой стало истинным наиболее «длинное» условие выполнимости ядра. Этот принцип опирается на соображение «здравого смысла», что частные правила, относящиеся к узкому классу ситуацией, важнее общих правил, относящихся к широкому классу ситуаций, так как первые учитывают больше информации о ситуации, чем вторые. Трудность использования данного принципа состоит в том, что надо заранее упорядочить условия по вхождению друг в друга по отношению «частное-общее». Исследование систем продукции, в которых упорядочены подобным образом, привело к появлению понятия К-систем, оказавшихся более богатой моделью процессоров, чем классические алгоритмические модели, однако не гарантирующих однозначного результата, получаемого за конечное число шагов, которой является обязательным для алгоритмических систем. Управление по принципу наиболее длинного условия в продукциях, образующих фронт готовых продукций, целесообразно применять в тех случаях, когда знаний и сами продукции хорошо структурированы привязкой, к типовым ситуациям, на которых задано отношение типа «частное-общее».
Принцип метапродукций. Основан на идее ввода в систему продукций специальных метапродукций, задачей которых является организация управления в системе продукций при возможности неоднозначного выбора из фронта готовых продукций. Приведем пример использования метапродукций, заимствованный из американской системы MYCIN-TEIRESTAS, предназначенной для диагностики инфекционных заболеваний.
ЕСЛИ Инфекция есть pelvic – abcess и имеются продукции,
входящие в состав фронта, в которых в условии А
упоминается gramposrods
ТО продукции, у которых в А имеется enterobacteriaceae,
следует активизировать раньше, чем продукции,
содержащие в А gramposrods
В примере метапродукция опирается на факт вхождения определенных продукций во фронт готовых продукций. Конечно, условием, записанным в метапродукции, может выступать и некоторое утверждение о не вхождении определенных продукций во фронт готовых продукций.
Принцип «классной доски». Основан на идее спусковых функций. При реализации принципа «классной доски» в ИС выделяется специальное рабочее поле памяти – и стирают их при необходимости. На этой «доске» параллельно выполняющиеся процессы находят информацию, инициирующую их запуск, на нее же они и выносят информации о своей работе, которая может оказаться полезной для других процессов.
В основу модели «классной доски» положена группировка продукций и структурирование базы знаний. Концептуальная модель «классной доски» представлена на рис. 1.10.
Рабочая память делится на уровни, которые соответствуют различным иерархическим уровням представления знаний. Продукции разбиты на группы. Расположенные вокруг «классной доски» называемые источниками знаний (ИЗ). Каждый источник знаний определен как узел связи между данными нижнего уровня, на основании которых делается вывод, и данными верхнего уровня, показывающими результат вывода. Система осуществляет поиск путем запуска этих ИЗ в соответствии с ситуацией.
Важной проблемой в организации поиска является выбор порядка запуска ИЗ. Основные методы, используемые при этом – метод «планировщика» и метод «отправителя». В первом случае планировщик оценивает ситуации на «классной доске» и последовательно вызывает «отправителей» (источники знаний). Во втором случае «отправитель» называет имя следующего «отправителя». Отметим, что каждый ИЗ может иметь собственную стратегию поиска и в этом случае представлять продукционную систему, но все ИЗ совместно используют рабочую память «классной доски».
Принцип приоритетного выбора. Связан с введением статических или динамических приоритетов на продукции. Статические приоритеты могут формироваться априори на основании сведений о важности продукционных правил в данной проблемной области. Эти сведения, как правило, представляют собой информацию, извлекаемую из эксперта. Динамические приоритеты вырабатываются в процессе функционирования системы продукций и могут отражать, например, такой параметр, как время нахождения продукции во фронте готовых продукций. К данному типу управления относится задание последовательности приоритетов с помощью специальной каузальной семантической сети /18/. В этом случае задается некоторый каузальный сценарий, движение по которому определяется складывающимися ситуациями и в каждой вершине которого задана функция выбора очередной продукции из фронта готовых продукций.
Управление по именам. Основано на задании для имен продукций, входящих в некоторую систему, некоторой формальной грамматики или другой процедуры, обеспечивающей сужение фронта готовых продукций и выбор из него очередной продукции для выполнения.
Продукционные модели имеют, по крайней мере, два недостатка. При большом числе продукций становится сложной проверка непротиворечивости системы продукций. Это заставляет при добавлении новых продукций тратить много времени на проверку непротиворечивости новой системы. Из-за присущей системе недетерминированности (неоднозначного выбора выполняемой продукции из фронта активизированных продукций) возникают принципиальные трудности при проверке корректности работы системы.
Билет №24