Москаленко ответы на билеты 35-50(4курс)

35) достоинства и недостатки лог. моделей представления и обработки знаний

Достоинства :

1) основное преимущество наличие регулярных методов вывода

2) возможность использования семантики которая допускает разную трактовку в зависимости от целей логических представлений

3) простота, лаконичности и единообразие нотаций для представления знаний

Недостаток:

Не монотонность вывода - при увеличении или добавлении элементов в базе знаний не гарантируется правильность последующих выводных данных

36) продукционные модели представления и методы обработки продукции

Продукционные модели являются наиболее популярным средством представления знаний . Они, с одной стороны , близки к логическим моделям , но с другой более наглядно отражают знания чем классические лог. исчисления. В них отсутствуют ограничений свойственные лог. моделям. Часто продукционные модели относят к моделям , описывающим традуктивные схемы вывода в отлиции от классических дедуктивных. Продукции относят к правилам правдоподобных рассуждений , не гарантирующих логической истинности заключений.

В том смысле , представляет для нас интерес , продукция есть правило-продукция, представляющая собой пару ситуация-действие, посылка-заключение , причина- следствие и т.д. Примером подобного рода правил служат правила дорожного движения , грамматические правила, правила вывода , статьи уголовного кодекса и т.д.

В общем в виде под продукцией понимается выражение:

(i);Q;P;A=>B;N

I – имя продукции с помощью которого данная продукция выделяется из всего множества продукций

Q – характеризует сферу применения продукции

Р- множество продукций

A=>B– основной элемент являющийся ядром (А- хвост ядра В – голова ядра => – факты)

N – условия выполнения продукции

37) продукционная система как программная система

Если говорить о продукционной системе безотносительно к пользователю , то она выступает как система , состоящая из трех модулей:

-База данных(Б-модуль) – это некоторая область фактов , изменяющая своё состояние под воздействием правил продукций

-Множество правил продукций (П-модуль)-представляет базу знаний системы

У-модуль

-Система управления(У-модуль)

Б-модуль

П-модуль

38) проблема управления продукциями

39) стратегия управления продукциями

1\ принцип стопки книг – принцип в том , что наиболее часто используемая продукция является наиболее полезной. Готовые продукции образуют “стопку” , в которой порядок определяется некоторой частотой использования продукции в прошлом.

2\ принцип наиболее длинного условия – этот принцип основан на том , что используя ту продукцию , у которой стало истинным наиболее “длинное” условие выполнимости ядра. Этот принцип построен на том , что частные правила , относятся к широкому классу ситуаций. Использование методов выбора из рассматриваемого класса приводит к успеху , когда знания и сами продукции хорошо структурированы.

3\принцип мета продукции –основан на введении в систему продукций специальных мето продукций , у которых в правой части ядра имеется явное указание на то , какие продукции из фронта готовых следует активировать раньше , какие позже.

4\управление по именам- основано на задании для имен продукций, входящих в систему , некоторой формальной грамматики , обеспечивающей сужение фронта готовых продукций и выбор очередной продукции для выполнения.

5\принцип классной доски – при реализации данного принципа в ИС выделяеться специальное поля памяти для :

---формирования условий применяемой продукции

---записи результатов срабатывания продукции

---записи постулатов

На этой доске параллельно выполняющиеся процессы находят информацию, инициализирующую их запуск , на нее же заноситься информация о работе этих процессов. Принцип основан на идее спусковых функций.

40) составные продукции и их вариации

41) достоинства и недостатки продукционных моделей

Достоинства:

1) Подавляющая часть человеческих рассуждений может быть представлена в виде продукций.

2)Системы продукции являются модульными. Удаление или добавление продукций не приводит к изменению в остальных продукциях.

3) При необходимости системы продукций могут реализовывать сложные алгоритмы и следовательно отражать любые процедурные знания

4) Наличие в продукциях указания на сферу применения продукции позволяет эффективно реализовать память, сокращая время поиска необходимой информации.

Недостатки:

1) При большем числе продукций становиться сложной проверка противоречивости системы продукций

2) Из-за присущей системе недетерминированности возникают принципиальные трудности при проверки корректности работы системы.

42) структурные представления модели знаний

Наиболее мощным по своим описательным возможностям являются сетевые модели . В основе таких моделей лежит весьма общее положение о том , что любые знания можно представить в виде совокупности объектов и связей между ними.

Сетевая модель задаётся кортежем : Н=< I, C1,……,Cn,Г >

I-множество объектов, понятий (информационных единиц)

C1,……,Cn – множество типов связей

Г- отображение , задающее связи из множества С между элементами I.

Объекты соответствуют поименованным объектам вершин сети Н , а отношение – направленным поименованным рёбрам.

В зависимости от типов отношений различают :

• Классифицирующие

• Функциональные и семантические сети

• сценарии

43) основные операции на семантических сетях

В процессе работы с сетевыми структурами приходится решать ряд задач, среди которых, в первую очередь, необходимо выделить следующие:

• навигации на семантических сетях

• перестройка сетей

• декомпозиция сетей

• обработка информационных едениц, отображаемых сетями.

К базовым навигационным операциям относят:

• gиск вершин или ребер по имени

• поиск переходов от одной вершины к другой по связям

• поиск переходов от одной связи через смежные вершины

Перестройка сетей сводиться к операциям удаления и добавления новых вершин и ребер

Операция декомпозиция является одной из самых сложных в сетевых структурах. Наиболее мощным средством декомпозиционного подхода является операция сопоставления с образцом

44) проблема изоморфизма на семантических сетях

45) фреймы

Фрейм – это минимально возможное описание сущности како-го либо явления, события , ситуации, процесса или объекта . Минимальность означает, что при дальнейшем упрощении описания теряется его полнота , она перестаёт определять ту единицу знания , для которой предназначено.

Фрейм имеет почти однородную структуру и состоит из стандартных единиц, называемых слотами. Каждая такая еденица слот – содержит название и своё значение. В качестве примера рассмотрим фрейм “Тестирование”:

“тестирование”

<ученик, Х1>

<Тема, Х2>

46) функциональные семантические сети

47) поиск на функциональных семантических сетях

48) сценарий и их реализация

49) языки представления знаний

50) взаимосвязь категорий знаний , моделей их представления , методов процедур и языков знаний