DSC03338 (2)

11*

3.*.*. Budowa modelu grafowogo przestrzeni decyzyjnoj

Budowę modelu grafowego przestrzeni decyzyjnej rozpoczyna się od wyeliminowania tych obszarów decyzyjnych, których Zbiory for* ■ujące zawierają tylko po jednym elemencie, a takie od usunięcia powtarzających się elementów. Na podstawie zbiorów formują, cych określimy graf

Ga < D, Bp >,₉₁    ..

D

gdzie: D - zbiór wierzchołków grafu reprezentowanych przez elementy wszystkich zbiorów formujących

a,, d₂, .... H | |d]= Jjy i |d₂| I ... + rai r_D-- zbiór

krawędzi grafu G opisany sygnaturą wszystkich jego wierzchołków.

Schemat 3.18. Przykład wydzielania obszarów decyzyjnych w przestrzeni decyzyjnej

Schemat 3«19* Przykład tworzenia zbiorów formujących - początek budowy modelu grafowego

■ ■ ■ -

Wierzchołki grafu będące elementami .ładnego Ob®**** 4m*Wm

go łączymy krawędziami. Krawędzie symbolizują fakt -------, _n|

cl /wzajemnej eliminacji/ łączonych elementów. Krawędź,    któraj

początkiem i końcem Jest ten sam wierzchołek, oznacza. U takie same decyzje /dwa takie same elementy/ w mach j_tnn go obszaru decyzyjnego interpretowane są jako alternatywna. Bj§i strać ją dotychczasowego postępowania przy budowle modelu grafowego przestrzeni decyzyjnej są schematy 3.18 1 3.19.

Ze względu na aprioryczną kolizję pewnych elementów naleftąeyeb do różnych obszarów decyzyjnych /por. 3*5*^ dla przypadku koli. zji wartości cech/ odpowiednie wierzchołki oznaczone tymi elemeo-tami również łączymy krawędziami. Jednocześnie dokonujemy prsa-numerowania indeksów elementów zbiorów formujących w taki sposób, aby tworzyły one ciąg liczb naturalnych 1,2, ..., |d|. Odpowiedni przykład pokazano na schemacie 3*20.

Schemat 3.20. Zaznaczanie wzajemnie eliminujących się decyzji - wydzielenie modelu grafowego

Dla grafu G tworzony jest graf G będący dopełnieniem grafu G do postaci pełnego grafu. Graf ten je3t określony następująco:

g = < d, r_D > ,

gdzie:    F_d r zbiór krawędzi grafu G opisany sygnaturą jego wierz

chołków.

Każdej krawędzi (d_Ł, dlJ grafu g przypisywana jest waga x określająca istotność danej pary decyzji w wariancie decyzyjnym