262080491

1.2. System informacyjny i tablica decyzyjna

Punktem wyjścia do rozważań teoretycznych jest pojęcie systemu informacyjnego oraz jego języka. Formalnie system informacyjny, jest parą (U, A, V, f), gdzie: U jest niepustym i skończonym zbiorem obiektów zwanym uniwersum, A jest niepustym i skończonym zbiorem atrybutów, V = U_aeA V_a » P^rzy ^czy^m Ki jest dziedziną atrybutu a 6 A, oraz f: U x A -> V jest funkcją informacyjną taką, że V a E A,x 6 U f(a,x) e V_a. Jeżeli w systemie informacyjnym wyróżniamy rozłączne zbiory atrybutów warunkowych C i atrybutów decyzyjnych D (gdzie A=CUD), to system taki nazywany jest tablicą decyzyjną [12].

Podstawową zaletą tablicy decyzyjnej jest zwarty i przejrzysty sposób prezentacji zależności między zbiorem warunków, a zbiorem odpowiadającym im decyzji. Tablicę decyzyjną można traktować zatem jako reprezentację zbioru reguł decyzyjnych [8]. Przykładową tablicę reguł decyzyjnych przedstawia tabela 1.

Atrybuty

Tabela 1 Przykładowa tablica reguł decyzyjnych [5]

Klasyfikacja

(decyzja)

W tablicy reguł decyzyjnych każdy wiersz reprezentuje obiekt, który jest opisywany wartościami atrybutów a, b, c, d oraz jest klasyfikowany w kolumnie e. Reguły decyzyjne zapisane w pierwotnej tablicy mają określone wartości atrybutów, a ustalonemu zbiorowi wartości atrybutów odpowiada określona decyzja. Dla tabeli 1:

(a,l) & (b,0) & (c,0) &(d, 1)    (e,l)