
- •Назовите основные способы реализации искусственных интеллектуальных систем.
- •Приведите структуру доказательств на основе резолюции
- •Назовите основные сферы приложения искусственного интеллекта и охарактеризуйте их.Извлечение информации из баз данных
- •Комбинаторные задачи и составление расписаний
- •Доказательство теорем
- •Автоматическое программирование
- •Роботика
- •Экспертные консультирующие системы
- •Обработка естественного языка
- •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. В чем, на современном этапе исследований, отличие искусственного интеллекта от естественного?Чем отличаются формализованные знания от неформализованных?
Работы по ИИ развернулись с начала промышленного использования компьютеров и сразу пошли по двум направлениям.
Первое – попытки смоделировать деятельность мозга, его психофизиологические свойства в надежде воспроизвести с помощью технических устройств искусственный интеллект или искусственный разум (аппаратная реализация ИИ). Развитие моделей искусственных нейронных сетей; появление устройств типа персептрона или пандемониума, резко отличающихся по способу своего действия от традиционных ЭВМ, - результаты исследований в этом направлении, которое можно назвать бионическим.
Второе – основное направление исследований по ИИ можно назвать прагматическим. Термин «искусственный интеллект» в исследованиях второго направления понимается исключительно в метафорическом смысле, а исследователи заняты разработкой программ, позволяющих средствами ЭВМ воспроизвести процессы, которые у человека являются результатом его мыслительной деятельности.
На современном этапе развития исследований в области ИИ эти две крайние точки зрения сближаются. Противники копирования опыта природы при конструировании интеллектуальных систем начинают понимать, что многие важные задачи могут быть решены только при обращении к этому источнику, а сторонники второго направления вынуждены согласиться с тем, что ряд функций интеллекта, связанных с символьными преобразованиями, эффективнее и легче реализовать «нечеловеческими» способами.
В силу крайне недостаточной изученности естественного интеллекта и процессов, происходящих в мозгу человека, искусственные интеллектуальные системы в настоящее время моделируют только некоторые аспекты естественного мышления. Однако знания, накопленные к настоящему времени, уже позволяют создавать искусственные интеллектуальные системы, успешно имитирующие отдельные функции естественного интеллекта.
Формализованные знания формулируются в виде точных и строгих суждений (знаний, формул, моделей алгоритмов), отражающих универсальные знания.
Неформализованные знания, как правило, не попадают в книги и руководства в связи с их неконкретностью, субъективностью, приблизительностью. Знания такого рода являются результатом обобщения многолетнего опыта работы и интуиции специалистов. Они обычно представляют собой многообразные эвристические приёмы и правила.
Билет №25
1. Нечеткие и приближенные высказывания? Что такое коэффициент определенности?
Рассмотрим простое правило, которое представляет собой импликацию с одной посылкой:
если А, то В. (А В)
Если обозначить коэффициент определенности как ct, а вероятность как р, то коэффициент определенности посылки эквивалентен (приблизительно) вероятности того, что посылка явялется истинной. Коэффициент определенности импликации сходен с условной вероятностью заключения, полученного при истинности посылки.
Таким образом КО (A) р (А), КО (импликации) р (В|А).
Правило вычисления коэффициента определенности заключения в случае, если известны коэффициенты определенности посылки и импликации записывается так
КО (заключение) = КО (посылка) КО (импликация).
Пример: Если (это последняя модель автомобиля),
то (в нем есть каталитический преобразователь).Пусть КО (посылка) =0.8, а КО (импликация)=0.9.
Тогда КО (заключение) = 0.8 0.9 = 0.72.
В общем случае посылка – это выражение, состоящее из атомарных посылок, связанных логическими операциями и . При этом каждая элементарная посылка имеет свой коэффициент определенности.
Простейшей логической комбинацией является конъюнкция () между двумя элементарными свидетельствами. Импликация (правило) выглядит так:
Если (А1 А2), то В.
Коэффициент определенности общей посылки вычисляется по формуле:
КО (А1 А2) = min (КО (А1), КО (А2)),
т.е. равен коэффициенту определенности наименее надежной посылки.
Другой простой формой является правило, в котором используется дизъюнкция ():