ZADANIA EGZAMINACYJNE Z TALBIC DECYZYJNYCH

(1)

ZADANIA EGZAMINACYJNE Z TALBIC DECYZYJNYCH

1. Dana jest tablica decyzyjna T, gdzie {wzrost, włosy, oczy} to atrybuty warunkowe a {atrakcyjność} to atrybut decyzyjny.

1. Wylicz redukty i jądro.

2. Sprawdź czy tablica decyzyjna jest spójna.

3. Z tablicy decyzyjnej utwórz reguły minimalne (w przypadku, gdy tablica jest niespójna usuń niespójność).

U Atrybuty

wzrost włosy oczy atrkacyjność

1 krótki blond niebieskie plus

2 długi blond brązowe minus

3 długi rude niebieskie plus

4 krótki ciemne niebieskie minus

5 ^długi ^ciemne niebieskie minus

6 ^długi ^ciemne szare plus

7 ^długi blond niebieskie plus

8 długi ciemne brązowe minus

9 ^krótki ^blond brązowe minus

10 ^krótki ^blond brązowe plus

11 krótki blond szare plus

12 średni blond niebieskie plus

13 średni ciemne szare minus

2. Dana jest tablica decyzyjna T, gdzie {a,b,c,d} to atrybuty warunkowe a {e} to atrybut decyzyjny.

U Atrybuty

a b c d e

1 1 1 1 1 1

2 0 0 0 0 0

3 1 0 0 0 0

4 1 1 0 0 0

5 1 0 1 0 0

6 0 0 1 1 1

7 1 0 1 1 1

8 0 1 0 0 1

9 0 1 0 1 1

(2)

3. Dana jest tablica decyzyjna T, gdzie {a,b,c,d} to atrybuty warunkowe a {dec} to atrybut decyzyjny.

U Atrybuty

a b c d Dec

1 0 0 0 0 0

2 0 0 1 1 0

3 1 1 1 0 0

4 1 1 2 0 0

5 0 1 0 1 1

6 1 1 0 2 1

7 0 1 1 2 2

8 1 0 1 0 2

4. Dana jest tablica decyzyjna T, gdzie {t1,t2,t3,t4} to atrybuty warunkowe a {d} to atrybut decyzyjny.

U Atrybuty

T1 T2 T3 T4 D

1 A C A A N

2 A B A A T

3 A A B B N

4 B B B A T

5 A A C B N

6 B C C B T

(3)

5. Dana jest tablica decyzyjna T, gdzie {0,1,2,3} to atrybuty warunkowe a {4} to atrybut decyzyjny.

U Atrybuty

0 1 2 3 4

1 0 1 0 1 Tak

2 1 0 0 1 Tak

3 1 1 1 0 Nie

4 1 1 1 1 Tak

5 0 1 0 0 Tak

6 0 1 0 0 Nie

7 0 1 0 0 Nie

6. Dana jest tablica decyzyjna T, gdzie {a,b,c,d} to atrybuty warunkowe a {dec} to atrybut decyzyjny.

U Atrybuty

a b c d Dec

1 0 1 2 1 Tak

2 1 0 0 1 Tak

3 1 1 1 2 Nie

4 1 2 1 1 Tak

5 2 1 0 2 Tak

6 0 2 2 2 Nie

7 2 1 0 0 Nie

(4)

7. Dana jest tablica decyzyjna T, gdzie {a,b,c,d} to atrybuty warunkowe a {e,f} to atrybut decyzyjny.

1. Oblicz macierz nierozróżnialności

U Atrybuty

a b c d e f

1 3 3 2 2 2 4

2 3 2 2 2 2 4

3 3 2 2 1 2 4

4 2 2 2 1 1 4

5 ² 2 ² ² ¹ ⁴

6 ² 2 ² ³ ² ³

7 ³ 3 2 3 2 3

8 ³ 3 2 3 2 3

9 ⁴ ³ 3 3 2 2

10 ⁴ ⁴ 3 3 2 2

11 ⁴ ⁴ 3 2 2 2

12 4 3 3 2 2 2

13 4 2 3 2 2 2

8. Dana jest tablica decyzyjna T, gdzie {a,b,c} to atrybuty warunkowe a {d} to atrybut decyzyjny.

U Atrybuty

a b c d

1 0 0 0 0

2 0 1 0 1

3 0 0 1 0

4 1 1 0 1

5 ⁰ 0 ¹ ⁰

6 ¹ 0 ¹ ¹

(5)

9. Dana jest tablica decyzyjna T, gdzie {c1,c2,c3,c4} to atrybuty warunkowe a {d} to atrybut decyzyjny.

U Atrybuty

C1 C2 C3 C4 d

X1 2 3 2 2 1

X2 2 3 2 3 1

X3 2 2 2 2 1

X4 3 3 2 3 2

X5 ³ 3 ² ² ²

X6 ² 3 ² ¹ ³

X7 ² 2 2 3 3

X8 ⁴ 2 2 1 3

X9 ¹ ² 1 1 4

X10 1 1 1 1 4

X11 ¹ ¹ 1 2 4

X12 1 2 1 2 4

x13 1 4 1 2 4

10. Dana jest tablica decyzyjna T, gdzie {0,1,2,3} to atrybuty warunkowe a {4} to atrybut decyzyjny.

U Atrybuty

0 1 2 3 4

1 0 1 0 1 100

2 1 0 0 1 100

3 1 0 0 1 100

4 1 1 1 0 100

5 1 1 1 1 100

6 0 1 0 0 200

7 0 1 0 0 200

8 0 1 0 0 200