- •Назовите основные способы реализации искусственных интеллектуальных систем.
- •Приведите структуру доказательств на основе резолюции
- •Назовите основные сферы приложения искусственного интеллекта и охарактеризуйте их.Извлечение информации из баз данных
- •Комбинаторные задачи и составление расписаний
- •Доказательство теорем
- •Автоматическое программирование
- •Роботика
- •Экспертные консультирующие системы
- •Обработка естественного языка
- •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. Интерпретация формулы, область интерпретации, примеры правильно построенных формул.
1. Назовите группы и типы фреймов. Приведите пример фрейма.
Фрейм иногда делят на две группы: фреймы-описания и ролевые фреймы. Рассмотрим примеры.
Фрейм-описание {<ФРУКТЫ>, <ВИНОГРАД, БОЛГАРСКИЙ 20 т>, <ЯБЛОКИ, ДЖОНАТАН 10 т>, <ВИШНЯ, ВЛАДИМИРСКАЯ 200 кг>}.
Ролевой фрейм {<ПЕРЕВЕЗТИ>, <ЧТО, ПРОКАТ 300 т>, <ОТКУДА, ЧЕРЕПОВЕЦ>, <КУДА, МОСКВУ>, <ЧЕМ, ЖЕЛЕЗНОДОРОЖНЫМ ТРАНСПОРТОМ>, <КОГДА, В НОЯБРЕ 1990>}.
В ролевом фрейме в качестве имен слотов выступают вопросительные слова, ответы на которые являются значениями слотов.
Различают два типа фреймов: фрейм-прототип и фрейм-пример. Фрейм-прототип - это интенсиональное описание некоторого множества фрейм-примеров. Фрейм-пример - это экстенсиональное описание соответствующего фрейм-прототипа. Если в приведенных примерах в общем выражении для фрейма убрать все значения слотов и оставить только имена, то получим конструкцию, которая называется фреймом-прототипом (фреймом-интенсионалом). Фреймы с конкретными значениями слотов называются фреймами-примерами (фреймами-экземплярами).
Фреймы обладают свойством вложенности, т.е. в качестве значения слота может выступать система имен слотов более глубокого уровня. Свойство вложенности, возможность иметь в качестве значений слотов ссылки на другие фреймы обеспечивает фреймовым языкам удовлетворение требованиям структурированности и связности знаний. Наличие имен фреймов и имен слотов означает, что значения, хранимые во фреймах, имеют характер отсылок и тем самым внутренне интерпретированы. Возможность размещения в качестве слотов приказов вызова тех или иных процедур для использования позволяет активизировать программы на основе имеющихся знаний. Таким образом, фреймовые языки удовлетворяют всем четырем основным признакам знаний - интерпретируемости, структурированности, связности и активности.
Рассмотрим конкретные фреймы. Фрейм-соединение предназначен для описания различных типов соединений (механических, электрических, гидравлических и т.п.) встречающихся в технических системах. Прототип фрейма представлен на рис.5.1. Он отражает стереотипную ситуацию "Субъект X соединяет объект Y с объектом Z cпособом W". На рис. 5.1. предикатная вершина помечена символом F и именем фрейма. Дуги имеют метки падежных отношений: S - субъект, О - объект, К - отношение "посредством чего". Вершины, обозначенные прямоугольниками с меткой D, описывают область допустимых значений соответствующего аргумента.
Фрейм-назначение служит для описания процессов через назначение отдельных элементов, участвующихв них. Пусть требуется описать ситуацию "Насос (Н) перекачивает газ (Г) от источника тепла (ИТ) к теплообменнику (ТО)". Прототип фрейма-назначения представлен на рис. 5.2 Символами u и d обозначены падежные отношения соответственно: "источник действия" и "приемник действия".
Фрейм-закон функционирования предназначен для описания аналитических законов изменения определенных параметров во времени. Прототип фрейма-закона функционирования представлен на рис. 5.3 Он описывает ситуацию "Вычислить значение параметра Р в момент времени t с использованием функции Y, имеющей аргументы a1, ..., am". Метки дуг обозначают отношения: uf - "вид функции", t -"время", arg -"аргумент функции", res - "результат применения функций".