262080476

1.4. Metody uogólniania i upraszczania reguł decyzyjnych

Wiedza (informacja) zapisana w tablicy decyzyjnej może być uogólniona. Na przykład uogólnione reguły decyzyjne z tab. 1 mogą być zapisane w postaci:

(o,l) & (b,0) -»(e,l)

(a,0) (efi)

(b,l)&(d,l)->(e,0)

(d, 2)->(«,2)

lub w formie tablicowej (tab. 4)

Tabela 4

a b c d	e
1 0 - -	1
0 - - -	0
-1-1	0
- - - 2	2

z której łatwo odczytać decyzję dla obiektów opisanych wartościami nie występującymi w tablicy pierwotnej. Np. Dla

(o,l) & (6,1) & (c,l) & (d, 1) -» (e,l)

Algorytmy takiego uogólnienia są znane i stosowane np. w programie LERS.

Innym sposobem upraszczania informacji zapisanej w tablicy decyzyjnej jest redukcja atrybutów.    Na przykład    dla tablicy

decyzyjnej podanej w    tableli 5,

zredukowanym zbiorem atrybutów jest:

Tabela 5

	a\	«2	«3	a4	as	a6	/
1	0	0	0	0	0	0	0
2	1	2	1	2	0	2	0
3	1	2	1	0	1	2	1
4	0	1	1	0	0	1	1
5	0	1	1	2	0	0	2
6	1	2	0	3	2	2	1
7	0	0	0	1	0	1	0
8	0	0	1	1	0	1	2
9	0	1	0	3	2	0	3
10	2	2	0	3	2	2	3

d\, O3, 04 co łatwo można sprawdzić, gdyż po usunięciu pozostałych atrybutów uzyskuje się niesprzeczną tablicę (Tabela 6)

10