ÐÐ ÐÐЦÐÐ ÐÐ ÐÐÐÐЬÐЫХ ÐÐÐÐЩÐÐÐÐ: меÑодологиÑ, задаÑи ...
ÐÐ ÐÐЦÐÐ ÐÐ ÐÐÐÐЬÐЫХ ÐÐÐÐЩÐÐÐÐ: меÑодологиÑ, задаÑи ... ÐÐ ÐÐЦÐÐ ÐÐ ÐÐÐÐЬÐЫХ ÐÐÐÐЩÐÐÐÐ: меÑодологиÑ, задаÑи ...
226 β = ({τ 1 /T3 Ненорм., τ 2 /В3 Допенс.}, {z1 (1); z2 (1)}), genus β = 1. Предложение 5.31. Пусть {τ/T} и {τ/T}’ – два закритических описания, причем {τ/T}’ ≥ {τ/T}, соответственно {β} {τ/T} и {β’} {τ/T}’ – множества артефактов, тогда справедливо следующее: (i) ∀β ∃!β’: {τ/T} β → {τ/T}’ β’ , {z/Z} β ⊆ {z/Z} β’ , т.е. genus β’ ≥ genus β; (ii) Если β 1 → β’ и β 2 → β’ , тогда ({z/Z (c z )} β1 ∪ {z/Z (c z )} β2 ) ⊆ {z/Z (c z )} β’ ; (5.49) (iii) Могут существовать α ∈ Ω({τ/T})\{β} {τ/T} : α → β’. Таким образом, с повышением уровня обобщения закритических описаний имеющиеся артефакты не могут исчезнуть, при этом род артефактов также не может уменьшиться. Кроме того, некоторые прецеденты могут перейти в разряд артефактов. В выражении (5.49) объединение выполняется по правилу объединения мультимножеств. Пример применения правила: {a (2), b (3), c} ∪ {a (3), b} = {a (5), b (4), c}. Следует отметить, что в ряде случаев с повышением уровня обобщения общее количество артефактов может уменьшаться. Это связано с тем, что артефакты при обобщении могут объединяться. Приведем пример. В таблице 5.9 приведена база прецедентов в рамках закритического описания {a/A, b/B}. Таблица 5.9 – Пример закритического описания Ω({a/A, b/B}) α a/A b/B z 1 a1 b1 1 2 a1 b1 2 3 a2 b2 1 4 a2 b2 3 В рамках описания Ω({a/A, b/B}) имеем два артефакта первого рода: β 1 = ({a/A a1, b/B b1} 1 , {z1 (1); z2 (1)} 1 ), genus β 1 = 1; β 2 = ({a/A a2, b/B b2} 2 , {z1 (1); z3 (1)} 2 ), genus β 2 = 1. Представим фрагменты конфигураторов тестов a и b: a {A’ {a ^a1 a2; …} A {a1; a2; a3; …} A 0 {…}}; b {B’ {b ^b1 b2; …} B {b1; b2; b3; …} B 0 {…}}. G(a) = {A 0 → A → A’}, G(b) = {B 0 → B → B’}. Из конфигураторов следует: A.{a1; a2} → A’.a; B.{b1; b2} → B’.b. Ясно также, что {a/A’, b/B’} > {a/A, b/B}, т.е. имеет место строгое
227 доминирование. При переходе от описания Ω({a/A, b/B}) к описанию Ω({a/A’, b/B’}) оба артефакта β 1 и β 2 переходят в один артефакт второго рода β следующего вида: β = ({a/A’ a, b/B’ b}, {z1 (2); z2 (1); z3 (1)}), genus β = 2. При переходе от описания Ω({a/A, b/B}) к доминирующему описанию Ω({a/A’, b/B}) артефакт β 1 переходит в артефакт β’ 1 , а артефакт β 2 переходит в артефакт β’ 2 : β’ 1 = ({a/A’ a, b/B b1} 1 , { z1 (1); z2 (1)} 1 ), genus β’ 1 = 1; β’ 2 = ({a/A’ a, b/B b2} 2 , { z1 (1); z3 (1)} 2 ), genus β’ 2 = 1. При переходе от описания Ω({a/A’, b/B}) к доминирующему описанию Ω({a/A’, b/B’}) оба артефакта β’ 1 и β’ 2 переходят в один артефакт второго рода β. В серии обобщений Ω({a/A, b/B}) → Ω({a/A’, b/B}) → Ω({a/A’, b/B’}) множества артефактов будут преобразовываться следующим образом: {β 1 , β 2 } → {β’ 1 , β’ 2 } → {β}. Из предложения 5.31 могут быть сделаны два важных следствия. Определим множество прецедентов участвующих в артефактах в рамках описания Ω({τ/T}, Z) следующим образом: {α} β = {α ∈ Ω({τ/T}, Z)| ∃β ∈ {β} {τ/T} : {τ/T} α = {τ/T} β }. (5.50) В ряде случаев может быть полезно числовое выражение доли прецедентов, участвующих в артефактах (в %) : 100⋅|{α} β |/|Ω|. Следствие 5.3. Доля прецедентов участвующих в артефактах с повышением уровня общности не уменьшается. Данное следствие напрямую вытекает из заключения (iii) предложения 5.31. Пусть {T * } τ – множество терминальных вершин в орграфе G(τ), тогда любое описание базы прецедентов Ω({τ/T * }) назовем финальным. Так как каждый тест входит в описание один раз, то общее количество финальных описаний базы прецедентов определяется выражением: |{Ω({τ/T * })}| = Π τ ∈{G(τ)} |{T * } τ |. (5.51) Следствие 5.4. Пусть фиксировано финальное описание {τ/T * }. Максимальная доля прецедентов участвующих в артефактах среди всех описаний {τ/T} таких, что {τ/T * } ≥ {τ/T}, имеет место в финальном описании базы прецедентов Ω({τ/T * }, Z). По определению, если финальное описание базы прецедентов Ω({τ/T * }, Z) не содержит конфликтов, то данное описание является критическим. Для маркировки критичности описания будем использовать литеры ‘A’,
- Page 175 and 176: 175 Построим (автома
- Page 177 and 178: 177 Таблица 4.14 - Фраг
- Page 179 and 180: 179 объединить все т
- Page 181 and 182: 181 - стартовая тяга -
- Page 183 and 184: 183 вершины, определ
- Page 185 and 186: 185 спортсменов спри
- Page 187 and 188: 187 ГЛАВА 5. МЕТОД ПРЕ
- Page 189 and 190: 189 синдромов в меди
- Page 191 and 192: 191 существует единс
- Page 193 and 194: 193 Сведем в один алг
- Page 195 and 196: 195 Описание «T1 - B3» О
- Page 197 and 198: 197 описания {τ/T 0 } мо
- Page 199 and 200: 199 Видно, что {τ/T} {S} =
- Page 201 and 202: 201 «T3 - B2» S = (τ 1 /T3 Но
- Page 203 and 204: 203 for α ∈ Ω do {S * } Full :=
- Page 205 and 206: 205 модель знаний {S},
- Page 207 and 208: 207 которые классифи
- Page 209 and 210: 209 предельных обобщ
- Page 211 and 212: 211 один синдром. В р
- Page 213 and 214: 213 Выход: Модель зна
- Page 215 and 216: 215 минимальное числ
- Page 217 and 218: 217 Таблица 5.7 - Приме
- Page 219 and 220: 219 Пусть α({τ/T}, z/Z) - н
- Page 221 and 222: 221 и {τ} S’ ({S, S’}⊆{S}),
- Page 223 and 224: 223 предполагать для
- Page 225: 225 Описание {τ/T} наз
- Page 229 and 230: 229 Выход: Маркер кри
- Page 231 and 232: 231 произвольный арт
- Page 233 and 234: 233 3 {Сниженное ^a; Но
- Page 235 and 236: 235 Главный результа
- Page 237 and 238: 237 понятия) устроен
- Page 239 and 240: 239 синдромной модел
- Page 241 and 242: 241 существуют i, j та
- Page 243 and 244: 243 {α}’| F = {b/B} F = F ({α},
- Page 245 and 246: 245 B3») является такж
- Page 247 and 248: 247 Таблица 5.13 - Обуч
- Page 249 and 250: 249 2} 2 {Норма ^0 [1,40; 2,10
- Page 251 and 252: 251 ГЛАВА 6. МНОГОУРО
- Page 253 and 254: 253 обезразмеривани
- Page 255 and 256: 255 получаемой чувст
- Page 257 and 258: 257 предпоследнем сл
- Page 259 and 260: 259 «заколок» в опер
- Page 261 and 262: 261 то K(W) = 0 и FS(W) ≡ W,
- Page 263 and 264: 263 На рис. 6.3 показан
- Page 265 and 266: 265 (V/Gs(W)) -1 = {P’ | ∃T ∈
- Page 267 and 268: 267 Орграф набросков
- Page 269 and 270: 269 построения оргра
- Page 271 and 272: 271 VI этап Формирова
- Page 273 and 274: 273 заключается в пр
- Page 275 and 276: 275 Шаг 1. Выявляем на
226<br />
β = ({τ 1 /T3 Ненорм., τ 2 /В3 Допенс.}, {z1 (1); z2 (1)}), genus β = 1.<br />
Предложение 5.31. Пусть {τ/T} и {τ/T}’ – два закритических описания,<br />
причем {τ/T}’ ≥ {τ/T}, соответственно {β} {τ/T} и {β’} {τ/T}’ – множества<br />
артефактов, тогда справедливо следующее:<br />
(i) ∀β ∃!β’: {τ/T} β → {τ/T}’ β’ , {z/Z} β ⊆ {z/Z} β’ , т.е. genus β’ ≥ genus β;<br />
(ii) Если β 1 → β’ и β 2 → β’ , тогда<br />
({z/Z (c z )} β1 ∪ {z/Z (c z )} β2 ) ⊆ {z/Z (c z )} β’ ; (5.49)<br />
(iii) Могут существовать α ∈ Ω({τ/T})\{β} {τ/T} : α → β’.<br />
Таким образом, с повышением уровня обобщения закритических описаний<br />
имеющиеся артефакты не могут исчезнуть, при этом род артефактов также<br />
не может уменьшиться. Кроме того, некоторые прецеденты могут перейти<br />
в разряд артефактов. В выражении (5.49) объединение выполняется по<br />
правилу объединения мультимножеств. Пример применения правила:<br />
{a (2), b (3), c} ∪ {a (3), b} = {a (5), b (4), c}.<br />
Следует отметить, что в ряде случаев с повышением уровня обобщения<br />
общее количество артефактов может уменьшаться. Это связано с тем, что<br />
артефакты при обобщении могут объединяться. Приведем пример.<br />
В таблице 5.9 приведена база прецедентов в рамках закритического<br />
описания {a/A, b/B}.<br />
Таблица 5.9 – Пример закритического описания Ω({a/A, b/B})<br />
α a/A b/B z<br />
1 a1 b1 1<br />
2 a1 b1 2<br />
3 a2 b2 1<br />
4 a2 b2 3<br />
В рамках описания Ω({a/A, b/B}) имеем два артефакта первого рода:<br />
β 1 = ({a/A a1, b/B b1} 1 , {z1 (1); z2 (1)} 1 ), genus β 1 = 1;<br />
β 2 = ({a/A a2, b/B b2} 2 , {z1 (1); z3 (1)} 2 ), genus β 2 = 1.<br />
Представим фрагменты конфигураторов тестов a и b:<br />
a {A’ {a ^a1 a2; …} A {a1; a2; a3; …} A 0 {…}};<br />
b {B’ {b ^b1 b2; …} B {b1; b2; b3; …} B 0 {…}}.<br />
G(a) = {A 0 → A → A’}, G(b) = {B 0 → B → B’}.<br />
Из конфигураторов следует: A.{a1; a2} → A’.a; B.{b1; b2} → B’.b. Ясно<br />
также, что {a/A’, b/B’} > {a/A, b/B}, т.е. имеет место строгое