31.01.2015 Views

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

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

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

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

243<br />

{α}’| F = {b/B} F = F ({α}, {G(τ)}), (5.62)<br />

({b/B})’| F = {β}, таких что {b/B} ⊆ F + ({β}, {G(τ)}), (5.63)<br />

где F + – замыкание множества значений тестов. Видно, что обобщенные<br />

операторы соответствия контекста K ∪{τ/T} являются частным случаем<br />

обобщенных операторов соответствия контекста K F . Приведем для примера<br />

еще одну интерпретацию оператора F:<br />

{α}’| F = {b/B} F = ∪ b ∈{τ} (∩ α ∈{α} (b/B) + α) − . (5.64)<br />

где { } − – нижний предел множества значений тестов (см. главу 2). С<br />

функциональной точки зрения операторы (5.59) и (5.64) схожи, только<br />

оператор (5.64) не содержит избыточных данных. Сравните с<br />

приведенными выше результаты следующих операций<br />

{α 1 , α 3 }’| F = {τ 1 /T3 Ненорм.; τ 2 /B2 Молодой};<br />

{α 1 , α 4 }’| F = {τ 1 /T2 Пониж.}.<br />

Очевидно, не стало избыточности данных. Действительно, поскольку есть<br />

значение «τ 2 /B2 Молодой», то значение «τ 2 /B3 Допенс.» является<br />

избыточным (оно выводится из первого путем замыкания). То же касается<br />

и теста «Температура». Учитывая, что число разноуровневых описаний<br />

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

данных может быть очень существенным.<br />

Приведем нотации операторов замыкания в разных контекстах:<br />

{α}”| {τ/T} = {β} – замыкание по прецедентам, т.е. определение кластера<br />

сходных прецедентов по заданному исходному множеству прецедентов.<br />

Уровень общности фиксирован;<br />

{α}”| ∪{τ/T} = {β} – замыкание по прецедентам, т.е. определение кластера<br />

сходных прецедентов по заданному исходному множеству прецедентов в<br />

рамках свободного контекста K ∪{τ/T} (уровень общности не фиксирован);<br />

{α}”| {S} = {β} – замыкание по прецедентам, т.е. определение кластера<br />

сходных прецедентов в рамках контекста К {S} ;<br />

{b/B}”| {τ/T} = {a/A} – замыкание по тестам, т.е. определение всех<br />

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

некоторые априорно заданные результаты тестов;<br />

{b/B}”| ∪{τ/T} = {a/A} – замыкание по тестам, т.е. определение всех<br />

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

некоторые априорно заданные результаты тестов. Уровень описания не<br />

фиксирован;<br />

{Si}”| {S} = {S’} – замыкание по синдромам в рамках контекста К {S} .<br />

Уточним формулировки идеализированных формальных понятий в

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

Saved successfully!

Ooh no, something went wrong!