Экзаменационные вопросы по дисциплине иис

1. Информатизация общества.

2. История исследований в области ИИ.

3. Направления исследований в области ИИ. Представление, приобретение знаний и моделирование рассуждений.

4. Направления исследований в области ИИ. Приобретение знаний, машинное обучение и автоматическое порождение гипотез.

5. Направления исследований в области ИИ. Интеллектуальный анализ данных и обработка образной информации.

Нейронные сети. Системы распознавания образов

6. Направления исследований в области ИИ. Многоагентные системы.

Муравьиная колония

7. Направления исследований в области ИИ. Системы управления знаниями.

8. Перспективные направления ИИ.

9. Некоторые определения и высказывания об ИИ.

10. Методы представления знаний. Классификация.

• Представление знаний в виде правил. В системах основанных на правилах предметные знания представляются набором правил ЕСЛИ ТО. Когда часть правила ЕСЛИ удовлетворяет фактам, то действия, указанные в части ТО, выполняется. Базы знаний могут насчитывать множество правил, вследствие чего процесс добавления новых правил и контроль связей между ними может быть затруднен, т.к. добавляемые правила могут вступать в противоречие с уже имеющимися.

• Представление знаний с использованием фреймов. Фреймом называется структура для описания объекта, состоящая из характеристики объекта и его значения. Имеют жесткую структуру базы знаний. (Имя фрейма: Имя слота 1(значение слота 1) Имя слота 2(значение слота 2) Имя слота К (значение слота 3)). Значения слотов могут содержать не только само значение, но и процедуру, которая вычислит это значение по алгоритму. Позволяют уменьшить объем памяти для их размещения на компьютере.

• Представление знаний с использованием семантических сетей. Метод основан на сетевой структуре. Семантическая сеть отображает совокупность объектов предметной области и связей между ними. В качестве объектов могут выступать события, действия, понятия и свойства объекта. Имеют понятия класса объекта и наследование.

• Представления знаний в виде нечетких высказываний. Для описания модели используются сведения качественного характера. Особенности изучаемого объекта формулируются на естественном языке. ЕСЛИ нить Х горит медленно И при горении нити Х образуется твердый шарик бурого цвета ТО нить Х – капроновая.

11. Методы представления знаний. Логические модели.

Логические модели представления знаний реализуются средствами логики пре­дикатов. Предикатом называется функция, принимающая только два значения - истина и ложь - и предназначенная для выражения свойств объектов или связей между ними. Выражение, в котором утверждается или отрицается наличие каких-либо свойств у объекта, называется высказыванием. Наиболее простым языком логики является исчисление высказываний, в котором отсутствуют переменные. Любому высказыванию можно приписать значение истинно или ложно. Отдельные высказывания могут соединяться связками И, ИЛИ, НЕ, которые называются булевыми операторами. В общем случае модели, основанные на логике предикатов, описываются фор­мальной системой, которая задается четверкой: М=(Т,Р,А,П), где Т - множество базовых элементов или алфавит формальной системы; Р - множество синтаксических правил, с помощью которых можно строить син­таксически корректные предложения; А - множество аксиом или некоторых синтаксически правильных предложений, заданных априорно; П - правила продукций (правила вывода или семантические правила), с помо­щью которых можно расширять множество А, добавляя в него синтаксически правильные предложения. Главное преимущество логических моделей представления знаний заключается в возможности непосредственно запрограммировать механизм вывода синтакси­чески правильных высказываний. Логические модели удобны для представления логических взаимосвязей между фактами, они формализованы, строги (теоретические), для их использования имеется удобный и адекватный инструментарий, например, язык логического программирования Пролог. В основе логического способа представления знаний лежит идея описания знаний о предметной области в виде некоторого множества утверждений, выраженных в виде логических формул, и получение решения построением вывода в некоторой формальной (дедуктивной) системе. Знания, которые могут быть представлены с помощью логики предикатов, являются либо фактами, либо правилами. При использовании логических методов сначала анализируется структура предметной области, затем выбираются соответствующие обозначения и в заключении формируются логические формулы, представляющие собой закономерности рассматриваемой области. Множество таких формул является логической программой, содержащей информацию о ПО. Например, в качестве языка логического программирования можно использовать ПРОЛОГ, а совокупность логических формул, состоящую из запроса, множества предложений программы и интерпретатора языка, можно рассматривать как алгоритм решения задач приложений.