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

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

cdn.scipeople.com
from cdn.scipeople.com More from this publisher
31.01.2015 Views

202 Выход: {S * } α . LimSP (α, K) begin {S * } α := ∅; for каждого описания {τ/T} do for {τ/T}’ ⊆ {τ/T} do if Sindrom({τ/T}’ α , z α )) = true then {S * } α := {S * } α ∪ LimS(S({τ/T}’ α , z α ), K); return ({S * } α ) end. Одной из задач метода предельных обобщений является построение полной предельной синдромной модели знаний в виде Для примера «Диагностика» {S * } Full = ∪ α ∈ Ω {S * } α . (5.12) {S * } Full = {S * } α1 ∪ {S * } α2 ∪ {S * } α3 ∪ {S * } α4 = {S * (τ 1 /T1 36.0; z1); S * (τ 2 /В1 12; z1); S * (τ 1 /T2 Пониженная, τ 2 /В3Допенсионный; z1)} α1 ∪ {S * (τ 2 /В2 Средних лет; z1); S * (τ 1 /T3 Нормальная; z1)} α2 ∪ {S * (τ 2 /В1 32; z2); S * ((τ 1 /T2 Повышенная; z2)} α3 ∪ {S * (τ 1 /T1 36.4; z2); S * (τ 2 /В3 Пенсионный; z2)} α4 . Ясно, что такие синдромы, как S * (τ 1 /T1 36.0; z1), не могут претендовать на статус инвариантов (параметров порядка) из-за низкого уровня обобщения, но такие синдромы, как S * (τ 1 /T2 Пониженная, τ 2 /В3Допенсионный; z1), S * (τ 2 /В2 Средних лет; z1), S * (τ 1 /T3 Нормальная; z1), S * ((τ 1 /T2 Повышенная; z2) и S * (τ 2 /В3 Пенсионный; z2), имеют достаточно высокий уровень обобщения и поэтому вполне могут претендовать на статус параметров порядка. Предложение 5.10. Если база прецедентов Ω({τ/T 0 }, Z) не содержит конфликтов, то полная предельная синдромная модель знаний {S * } Full на существует и единственна. Приведем алгоритм построения полной предельной синдромной модели знаний {S * } Full на , который основан на выражении (5.12). Алгоритм 5.6 Вход: Контекст K = < Ω, {G(τ)}>. Выход: {S * } Full. LimSFull (K) begin {S * } Full := ∅;

203 for α ∈ Ω do {S * } Full := {S * } Full ∪ LimSP (α, K) ; return ({S * } Full ) end. Строго говоря, полное множество предельных синдромов можно найти, даже если описание Ω({τ/T 0 }, Z) конфликтно. Другое дело, что данное множество не будет моделью знаний, позволяющей однозначно классифицировать все прецеденты. На основе полной предельной синдромной модели знаний могут быть построены минимальные предельные синдромные модели знаний и, соответственно, абсолютно минимальные предельные синдромные модели знаний. Последние модели представляют особенный интерес. Для минимальных предельных синдромных моделей знаний будем использовать нотацию: {S * } Min на или просто {S * } Min . Для абсолютно минимальных предельных синдромных моделей знаний будем использовать нотацию: {S * } * Min на или просто {S * } * Min. Для нахождения всех {S * } * Min достаточно вначале построить все {S * } Min , а затем выбрать из них все {S * } * Min. Все модели {S * } * Min применимы к базовому описанию базы прецедентов Ω({τ/T 0 }), но в целом сфера их применения (охват разных описаний прецедентов) может существенно различаться, что предоставляет возможности для поиска максимальных по уровню общности моделей. Предложение 5.11. Пусть Ω = {α 1 ,…,α n }. Тогда, если {S * } αi ∩ {S * } αj = ∅ для i,j = 1,…n (i ≠ j), то справедливо следующее {{S * } * Min} = {{S * } Min }= {S * } α1 × {S * } α2 ×…× {S * } αn . (5.13) ∀{S * } Min , ∀{S * } * Min, |{S * } Min | = |{S * } * Min| = n, (5.14) |{{S * } * Min}| = |{{S * } Min }| = Π j=1,…,n |{S * } αj |. (5.15) Соотношение (5.14) дает верхнюю границу мощности любой {S * } Min и любой {S * } * Min. Для примера «Диагностика» выполняется условие предложения 5.11, поэтому верно представление (5.13). Приведем примеры ({S * } * Min) 1 = {S * (τ 1 /T1 36.0; z1); S * (τ 2 /В2 Средних лет; z1); S * (τ 2 /В1 32; z2); S * (τ 1 /T1 36.4; z2)}; ({S * } * Min) 2 = {S * (τ 1 /T2 Пониженная, τ 2 /В3Допенсионный; z1); S * (τ 1 /T3 Нормальная; z1); S * ((τ 1 /T2 Повышенная; z2); S * (τ 2 /В3 Пенсионный; z2)}; ({S * } * Min) 3 = {S * (τ 1 /T2 Пониженная, τ 2 /В3Допенсионный; z1); S * (τ 2 /В2 Средних лет; z1); S * ((τ 1 /T2 Повышенная; z2); S * (τ 2 /В3 Пенсионный;

202<br />

Выход: {S * } α .<br />

LimSP (α, K)<br />

begin<br />

{S * } α := ∅;<br />

for каждого описания {τ/T} do<br />

for {τ/T}’ ⊆ {τ/T} do<br />

if Sindrom({τ/T}’ α , z α )) = true<br />

then {S * } α := {S * } α ∪ LimS(S({τ/T}’ α , z α ), K);<br />

return ({S * } α )<br />

end.<br />

Одной из задач метода предельных обобщений является построение<br />

полной предельной синдромной модели знаний в виде<br />

Для примера «Диагностика»<br />

{S * } Full = ∪ α ∈ Ω {S * } α . (5.12)<br />

{S * } Full = {S * } α1 ∪ {S * } α2 ∪ {S * } α3 ∪ {S * } α4 = {S * (τ 1 /T1 36.0; z1); S * (τ 2 /В1<br />

12; z1); S * (τ 1 /T2 Пониженная, τ 2 /В3Допенсионный; z1)} α1 ∪ {S * (τ 2 /В2<br />

Средних лет; z1); S * (τ 1 /T3 Нормальная; z1)} α2 ∪ {S * (τ 2 /В1 32; z2);<br />

S * ((τ 1 /T2 Повышенная; z2)} α3 ∪ {S * (τ 1 /T1 36.4; z2); S * (τ 2 /В3<br />

Пенсионный; z2)} α4 .<br />

Ясно, что такие синдромы, как S * (τ 1 /T1 36.0; z1), не могут<br />

претендовать на статус инвариантов (параметров порядка) из-за низкого<br />

уровня обобщения, но такие синдромы, как S * (τ 1 /T2 Пониженная,<br />

τ 2 /В3Допенсионный; z1), S * (τ 2 /В2 Средних лет; z1), S * (τ 1 /T3<br />

Нормальная; z1), S * ((τ 1 /T2 Повышенная; z2) и S * (τ 2 /В3 Пенсионный;<br />

z2), имеют достаточно высокий уровень обобщения и поэтому вполне<br />

могут претендовать на статус параметров порядка.<br />

Предложение 5.10. Если база прецедентов Ω({τ/T 0 }, Z) не содержит<br />

конфликтов, то полная предельная синдромная модель знаний {S * } Full на<br />

существует и единственна.<br />

Приведем алгоритм построения полной предельной синдромной модели<br />

знаний {S * } Full на , который основан на выражении (5.12).<br />

Алгоритм 5.6<br />

Вход: Контекст K = < Ω, {G(τ)}>.<br />

Выход: {S * } Full.<br />

LimSFull (K)<br />

begin<br />

{S * } Full := ∅;

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

Saved successfully!

Ooh no, something went wrong!