fkn+antitotal

Проблема множественного наследования во фреймах и конфликты. Подходы к разрешению конфликтов. Достоинства и недостатки фреймовых систем в их практическом использовании.

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

10. Представление знаний фреймами. Определение. Типы фреймов. Основные свойства фреймов.

Фрейм – механизм представления знаний, объединяющий декларативные знания об =

1. объектах,
2. событиях и их свойствах
3. и процедурные знания о методах извлечения информации и достижении целей;

это некая структура знаний для восприятия пространственных сцен.

Под фреймом понимается абстрактный образ или ситуация.

Можно выделить различные типы фреймов:

Эвристическая информация используется таким образом, чтобы процесс поиска распространялся только по наиболее перспективным направлениям. Для вычисления "перспективности" вершин можно применить, например, метод использования оценочной функции. Это позволяет сократить поиск решения.

Алгоритм А*

Основная идея алгоритма состоит в использовании для каждого узла n на графе пространства состояний оценочной функции вида

f(n) = g(n) + h(n)

Здесь

8. Основные стратегии управления выполнением продукций. Достоинства и недостатки продукционных систем в их практическом использовании.

Различают два основных типа стратегий управления =

1. безвозвратный
2. и пробный.

В безвозвратном режиме управления выбирается применимое правило и используется необратимо, без возможности пересмотра в дальнейшем.

Представление системы продукций графом И/ИЛИ. Понятие конфликтного набора правил. Методы управления выводом: методы установки ограничений на генерацию конфликтного набора, алгоритмы разрешения конфликтов.

Ядро продукции А=>В состоит из условий (А) и заключительной (В) частей.
В классическом случае =

Конфигурация продукционной системы. Механизм взаимодействия компонентов продукционной системы для прямого и обратного выводов.

Продукционная система состоит из трех компонентов:

Представление знаний в продукционной модели. Определение продукции. Классификация ядер продукций.

Продукционная модель или модель порождающих правил позволяет представить знания в виде предложений типа:

Если (условие), то (действие).

Под условием понимается некоторое предложение-образец, по которому осуществляется поиск в базе знаний, а под действием - действия, выполняемые при успешном исходе поиска.

Классификация моделей представления знаний(ПЗ) в ИИ. Их краткое описание, сильные и слабые стороны.

Типы моделей ПЗ:

Данные и знания. Их свойства и виды.

Данные - это отдельные факты, характеризующие объекты, процессы и явления в предметной области, а также их свойства.
Знания - это выявленные закономерности предметной области (принципы, связи, законы), позволяющие решать задачи в этой области; это хорошо структурированные данные.

Свойства знаний: