31.01.2015 Views

ПРИНЦИП ПРЕДЕЛЬНЫХ ОБОБЩЕНИЙ: методология, задачи ...

ПРИНЦИП ПРЕДЕЛЬНЫХ ОБОБЩЕНИЙ: методология, задачи ...

ПРИНЦИП ПРЕДЕЛЬНЫХ ОБОБЩЕНИЙ: методология, задачи ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

218<br />

Рассмотрим вопрос о передаче моделей знаний. Пусть {τ/T} {S} наборы<br />

тестов какой-либо модели знаний {S}, например, {S * } * Min~Full. Сократим<br />

число тестов и редуцируем орграфы банка тестов {G(τ)} таким образом,<br />

чтобы в новом банке тестов {G’(τ)} присутствовали только орграфы<br />

доменов для тестов {τ} {S} и домены из набора {τ/T 0 } ∪ {τ/T} {S} . Такую<br />

редукцию всегда можно выполнить, например, из орграфа<br />

G(τ) = {T 0 →…→ T * } получить орграф G’(τ) = {T 0 → T * }. При сокращении<br />

числа тестов с {τ} до {τ} {S} соответственно упрощается и описание<br />

прецедентов. В результате получаем новое – более простое описание банка<br />

прецедентов Ω’. Обучаемому агенту передается когнитивная структура<br />

. Достаточность такой информации подтверждается<br />

следующим предложением.<br />

Предложение 5.27. На и существуют<br />

совпадающие модели знаний {S}.<br />

Таким образом, после того как определены (инвариантные) синдромные<br />

модели знаний на , орграфы банка тестов {G(τ)} и описание<br />

банка прецедентов могут быть значительно редуцированы с сохранением<br />

найденных моделей знаний. Данный факт наглядно подтверждает<br />

известную истину: «Все гениальное просто!». Действительно, для<br />

нахождения инвариантных моделей знаний требовался развернутый банк<br />

тестов и, зачастую, избыточное (по тестам) описание базы прецедентов, но<br />

после того как модели установлены, их использование может опираться на<br />

значительно более простые когнитивные структуры. Данный факт играет<br />

ключевую роль при обучении и передаче знаний.<br />

Отметим, что передать одну базу знаний {S} без соответствующего<br />

банка тестов нельзя, так как исходные данные о новом прецеденте могут<br />

иметь уровень общности, отличающийся от синдромов модели {S}, и<br />

необходимо использовать банк тестов для соответствующих<br />

преобразований. Для примера рассмотрим один частный, но важный<br />

случай.<br />

Предложение 5.28. Пусть орграфы всех тестов из {G(τ)} содержат<br />

лишь одну терминальную вершину и описание базы прецедентов Ω({τ/T * })<br />

не содержит конфликтов, тогда все орграфы доменов банка тестов {G’(τ)}<br />

имеют вид G’(τ) = {T 0 → T * }, а модель знаний {S} принадлежит описанию<br />

{τ/T * } {S} .<br />

5.2 Применение синдромных и вероятностных моделей знаний<br />

Опишем алгоритм применения моделей знаний к новым ситуациям<br />

действительности (новым прецедентам).

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!