- •Назовите основные способы реализации искусственных интеллектуальных систем.
- •Приведите структуру доказательств на основе резолюции
- •Назовите основные сферы приложения искусственного интеллекта и охарактеризуйте их.Извлечение информации из баз данных
- •Комбинаторные задачи и составление расписаний
- •Доказательство теорем
- •Автоматическое программирование
- •Роботика
- •Экспертные консультирующие системы
- •Обработка естественного языка
- •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. Интерпретация формулы, область интерпретации, примеры правильно построенных формул.
В нашем случае
КО 0 (В) = 0.8 + 0.9 – 0.8 * 0.9 = 0.98.
Рассмотрим способ вычисления КО заключения, поддерживаемого более, чем двумя правилами.
Допустим известно, что заключение поддерживается двумя правилами с КО, равными КО 1 и КО 2.
При применении двух правил совокупный КО
КО 2 = КО 1 + КО 2 – КО 1 * КО 2.
Теперь предположим, что появилось третье правило, поддерживающее тоже заключения с КО, равным КО 3.
КО заключения, поддерживаемого тремя правилами. определяется следующим образом:
КО 123 = КО 12 + КО 3 – КО 12 * КО 3.
Перемножив все компоненты этой формулы, мы увидим, что
КО 123 = (КО 1 + КО 2 – КО 1 * КО 2) * КО 3 – (КО 1 + КО 2 – КО 1 * КО 2) * КО 3 =
= КО 1 + КО 2 + КО 3 – КО 1 КО 2 – КО 1 КО 3 – КО 2 КО 3 + КО 1 КО 2 КО 3.
Аналогичным образом осуществляется пересчет КО заключения при учете четвертого, пятого и т.д. правил, поддерживающих это заключение.
Билет № 12
Дайте определение фрейму
Термин "фрейм" (frame - рамка) впервые был предложен Минским в 1975 г. По Минскому - структура данных (т.е. декларативное представление), предназначенная для представления некоторой стандартной ситуации.
Формально под фреймом обычно понимают структуру следующего вида:
{ <f>, <V1, q1>, ..., <Vk, qk> }
где f - имя фрейма;
пара <Vi, qi> - i-й слот.
Фрейм иногда делят на две группы: фреймы-описания и ролевые фреймы. Рассмотрим примеры.
Фрейм-описание {<ФРУКТЫ>, <ВИНОГРАД, БОЛГАРСКИЙ 20 т>, <ЯБЛОКИ, ДЖОНАТАН 10 т>, <ВИШНЯ, ВЛАДИМИРСКАЯ 200 кг>}.
Ролевой фрейм {<ПЕРЕВЕЗТИ>, <ЧТО, ПРОКАТ 300 т>, <ОТКУДА, ЧЕРЕПОВЕЦ>, <КУДА, МОСКВУ>, <ЧЕМ, ЖЕЛЕЗНОДОРОЖНЫМ ТРАНСПОРТОМ>, <КОГДА, В НОЯБРЕ 1990>}.
В ролевом фрейме в качестве имен слотов выступают вопросительные слова, ответы на которые являются значениями слотов.
Различают два типа фреймов: фрейм-прототип и фрейм-пример. Фрейм-прототип - это интенсиональное описание некоторого множества фрейм-примеров. Фрейм-пример - это экстенсиональное описание соответствующего фрейм-прототипа. Если в приведенных примерах в общем выражении для фрейма убрать все значения слотов и оставить только имена, то получим конструкцию, которая называется фреймом-прототипом (фреймом-интенсионалом). Фреймы с конкретными значениями слотов называются фреймами-примерами (фреймами-экземплярами).
Фрейм можно представить в виде ориентированного графа с помеченными вершинами и дугами. Одна из вершин выделена для предикатного (функционального) символа, остальные - для аргументов выделенного символа. Для каждой аргументной вершины задана область допустимых значений, что позволяет интерпретировать данную вершину как слот. Такое определение фрейма очень близко к понятию факта в семантической сети. Это заставляет некоторых специалистов считать фреймы частным видом специально ориентированных сетей.
Рассмотрим конкретные фреймы. Фрейм-соединение предназначен для описания различных типов соединений (механических, электрических, гидравлических и т.п.) встречающихся в технических системах.
Фрейм-назначение служит для описания процессов через назначение отдельных элементов, участвующихв них.
Фрейм-закон функционирования предназначен для описания аналитических законов изменения определенных параметров во времени.