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

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

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

В итоге получаем второй орграф: 32 G 2 (Возраст | {Пол}) ≡ {В1 → В4; В4 → В5; В4 {Пол}→ В6}. Обратим внимание, что, несмотря на внешнее совпадение термов доменов В3 и В5, это разные домены с отличными по смыслу термами. Следует также отметить, что если значение теста «Пол» не задано, то связка (В4 {Пол}→ В6) не определена и орграф G 2 (Возраст) меняет структуру на {В1 → В4; В4 → В5}. Примеры веерного вычисления значений теста на основе орграфа G 2 (Возраст): Возраст/ В1 5 → Возраст/ В4 [0; 17] → Возраст/ В5 молодой; Пол/{М; Ж} М & Возраст/ В4 [0; 17] → Возраст/ В6 нетрудоспособный. Операции обобщения в рамках орграфов доменов отнесем к автоматизмам вычислительной среды (вычислительного интеллекта). На рис. 2.1 показана структура орграфов G 1 (Возраст) и G 2 (Возраст). В3 В5 В6 В2 В4 В1 В1 а) Граф G 1 (Возраст) б) Граф G 2 (Возраст) Рис. 2.1 – Структура орграфов для теста «Возраст» Из рисунка видно, что орграф G 1 (Возраст) имеет линейную структуру с одной терминальной вершиной, а орграф G 2 (Возраст) – ветвящуюся, с двумя терминальными вершинами (пунктирная стрелка означает зависимость преобразования от внешних тестов). Определим операцию объединения ‘∪’ разных орграфов одного и того же теста, если у них совпадают по содержанию как минимум базовые домены. В результирующем орграфе общим становится базовый домен. Обязательно объединяются и другие вершины – домены, если между элементами этих доменов имеется взаимнооднозначное соответствие и доказано, что отсутствуют конфликты (конфликт имеет место, когда разные пути вычислений приводят к разным значениям в одном домене). Пусть G k (τ |[{a/A} k ]) – разные орграфы теста τ (k = 1,…, K) с совпадающим

базовым доменом. В результате объединения получим орграф G(τ): 33 G(τ | ∪ k=1,…K [{a/A} k ]) = G 1 (τ | [{a/A} 1 ]) ∪…∪ G K (τ | [{a/A} K ]). (2.1) Названия вершин (доменов) в объединенном орграфе могут отличаться от названий вершин в исходных орграфах. Операция объединения орграфов коммутативна и ассоциативна. Пусть G(Возраст) = G 1 (Возраст) ∪ G 2 (Возраст | {Пол}). На рис. 2.2 показана результирующая структура орграфа G(Возраст). В3 В5 В6 В2 В4 В1 Рис. 2.2 – Структура результирующего орграфа для теста «Возраст» Отметим, что, несмотря на внешнее совпадение, вершины В3 и В5 объединить нельзя, так как в результате объединения имел бы место конфликт значений теста. Действительно, предположим, что вершины В3 и В5 объединены (условно). Зададим значение «Возраст/ В1 33» и вычислим значения теста в доменах В3 и В5. Получим: Возраст/ В1 33 → Возраст/ В4 [31; 40] → Возраст/ В5 средних лет; Возраст/ В1 33 → Возраст/ В2 молодой → Возраст/ В3 молодой. При объединении вершин В3 и В5 имел бы место конфликт значений, а именно: (Возраст/ В5 средних лет) ≠ (Возраст/ В3 молодой). Данный пример показывает, что семантический смысл элементов домена (термов) жестко привязан к самому домену, точнее даже к маршруту его вычисления из базового домена. В более широком контексте любой терм может стать размытым, нечетким, многозначным. В некоторых случаях может применяться операция прививки одного орграфа к другому. Граф G 2 (τ) может быть привитым базовой вершиной к графу G 1 (τ) в вершине T с обязательным объединением других совпадающих вершин тогда и только тогда, когда совпадает состав элементов домена T и базовой вершины орграфа G 2 (τ), совпадают их смысловые зоны (области возможных значений – ОВЗ) и нет конфликтов значений в результирующем орграфе. Граф, получаемый в результате прививки G 2 (τ) к G 1 (τ), обозначим следующим образом:

В итоге получаем второй орграф:<br />

32<br />

G 2 (Возраст | {Пол}) ≡ {В1 → В4; В4 → В5; В4 {Пол}→ В6}.<br />

Обратим внимание, что, несмотря на внешнее совпадение термов доменов<br />

В3 и В5, это разные домены с отличными по смыслу термами. Следует<br />

также отметить, что если значение теста «Пол» не задано, то связка<br />

(В4 {Пол}→ В6) не определена и орграф G 2 (Возраст) меняет структуру на<br />

{В1 → В4; В4 → В5}.<br />

Примеры веерного вычисления значений теста на основе орграфа<br />

G 2 (Возраст):<br />

Возраст/ В1 5 → Возраст/ В4 [0; 17] → Возраст/ В5 молодой;<br />

Пол/{М; Ж} М & Возраст/ В4 [0; 17] → Возраст/ В6 нетрудоспособный.<br />

Операции обобщения в рамках орграфов доменов отнесем к<br />

автоматизмам вычислительной среды (вычислительного интеллекта).<br />

На рис. 2.1 показана структура орграфов G 1 (Возраст) и G 2 (Возраст).<br />

В3<br />

В5<br />

В6<br />

В2<br />

В4<br />

В1<br />

В1<br />

а) Граф G 1 (Возраст) б) Граф G 2 (Возраст)<br />

Рис. 2.1 – Структура орграфов для теста «Возраст»<br />

Из рисунка видно, что орграф G 1 (Возраст) имеет линейную структуру с<br />

одной терминальной вершиной, а орграф G 2 (Возраст) – ветвящуюся, с<br />

двумя терминальными вершинами (пунктирная стрелка означает<br />

зависимость преобразования от внешних тестов).<br />

Определим операцию объединения ‘∪’ разных орграфов одного и того<br />

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

домены. В результирующем орграфе общим становится базовый домен.<br />

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

элементами этих доменов имеется взаимнооднозначное соответствие и<br />

доказано, что отсутствуют конфликты (конфликт имеет место, когда<br />

разные пути вычислений приводят к разным значениям в одном домене).<br />

Пусть G k (τ |[{a/A} k ]) – разные орграфы теста τ (k = 1,…, K) с совпадающим

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

Saved successfully!

Ooh no, something went wrong!