Основа понятийной структуры.

Простое понятие:

<N, I, E>

N- имя понятия (идентификатор)

I- интенсионал (множество атрибутов (свойств) понятия с областями их определения)

E– экстенсионал понятия (совокупность кортежей значений, удовлетворяющих интенсионалу).

Сложное понятие – образуется из простых путём применения правил.

Дедуктивный – способ получениядостоверныхзнаний на основе перехода от знаний большей общности к знаниям меньшей, а также установление достоверности частных случаев на основании общих утверждений.

Индуктивный– способ полученияправдоподобныхзнаний на основе перехода от знаний меньшей общности к знаниям большей общности, а также установление правдоподобности общих утверждений на основе частных.

По аналогии– получениеправдоподобныхзнаний о свойствах некоторых элементов предметной области на основе их сходства с другими элементами.

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

Способы классификации знаний

1. По глубине:

• поверхностные

• глубинные

2. Анализ полученного решения:

• жёсткие (однозначное решение)

• мягкие (несколько решений)

3. По функционированию компонентов(по используемым компонентам):

(решатель)

• о процессах решения задач

• знания о языке и диалоге

• знания о способах представления и модификации БЗ

• знания о способах объяснения БЗ

Уровни и модели представления данных.

NB: Вырожденный случай фрейма – объект.

Книга: Попов «ЭМ решение задач…».

Система продукций Поста

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

Алфавит С = {c₁,c₂, …,c_n}

X_iW→WY_i, гдеX_i,Y_i– слова в С

Пусть некоторое слово Ψ начинается с X_i, тогда,применитьк слову Ψ продукцию означает вычеркнуть из Ψ начальный отрезокX_iи к оставшейся части слова Ψ приписатьY_i.

aba– слово,abW→Wc– продукция.

aba → ac

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

Каждая система продукцийпонимается как формальная система с правилами выводаp_i, гдеp_i (ψ, φ) – считается истинным или применённым, если слово ψ получено из слова φ применением этой продукции.

Формальная продукционная система (ps)

PS = <F, P, I>

F– рабочая память, содержащая текущие данные.

P– БЗ, содержащая множество продукций.

I – интерпретатор.

I = <V, S, R, W>

V– множество процедур выбора изFиPподмножества активных данных и подмножества активных продукций соответственно, теF_vиP_v.

S– процесс сопоставления определяющий множество означиваний, то есть пар вида: ???

R– процесс разрешения конфликтов. ???

W– процесс, осуществляющий выполнение выбранного правила.

Пример: продукционная модель:

Формальное описание правил (продукций) на ЯПЗ EMYGIN

<правило> ::= ( ЕСЛИ <условие> ТО <действие> ИНАЧЕ <действие> )

<условие> ::= ( И {<предложение>} )

<предложение> ::= ( ИЛИ {<предложение>} | (<предикат><тройка>) )

<тройка> ::= ( <объект><атрибут><значение> )

<действие> ::= { <заключение> | < процедура> }

Задание: придумать пример.

Пример: БЗ:

П1: ЕСЛИ отдых летом И человек активный ТО ехать в горы.

П2: ЕСЛИ любит солнце ТО отдых летом.

РП (рабочая память):

“человек активный”

“любит солнце”

1 проход:

Шаг 1: Пробуем П1 → не подходит.

Шаг 2: Пробуем П2 → подходит.

Применяем П2.

2 проход:

Шаг 1: Пробуем П1 → подходит.

Применяем П1.

Цель: ехать в горы.