Zadania do wykonania w ramach zajec 23 marca 2015 r.

Transkrypt

Zadania do wykonania w ramach zajec 23 marca 2015 r.
Zadanie 1
W pewnym systemie informacyjnym S zbiór atrybutów jest następujący A={a, b, c}.
Wyznaczono zbiory klas abstrakcji relacji nierozróżnialności ze względu na atrybuty:
𝑈/𝐼𝑁𝐷({𝑎}) = {{2,5,4}, {1,3}, {6,7}}
𝑈/𝐼𝑁𝐷({𝑏}) = {{2}, {4,5}, {1,3,6,7}}
𝑈/𝐼𝑁𝐷({𝑐}) = {{2,4}, {1,3,5,6,7}}
a) Należy wyznaczyć redukty i jądro zbioru atrybutów.
b) Korzystając z koncepcji zbiorów przybliżonych należy określić, które z podanych siedmiu obiektów, na podstawie zbioru
atrybutów A, są
 bez wątpienia reprezentantami pojęcia 𝑋 = {3,6}
 być może reprezentantami pojęcia 𝑋 = {3,6}
Zadanie 2
Dana jest tablica decyzyjna z atrybutami warunkowymi: {ciśnienie, temperatura, hałas} oraz decyzyjnym {prędkość}:
S1
S2
S3
S4
S5
S6
S7
S8
S9
ciśnienie
norma
norma
norma
norma
niskie
norma
niskie
niskie
niskie
temperatura
wysoka
średnia
niska
wysoka
średnia
średnia
wysoka
niska
wysoka
hałas
norma
norma
wysoki
norma
wysoki
norma
norma
wysoki
norma
prędkość
zwiększenie
zwiększenie
zmniejszenie
zwiększenie
zwiększenie
norma
zwiększenie
zmniejszenie
norma
Wykonaj następujące polecenia:
Sprawdź czy tablica jest spójna, jeśli nie usuń niespójność metodą jakościową
Wygeneruj reguły minimalne
Odpowiedz także, które obiekty być może a które na pewno będą miały zwiększoną prędkość. Używaj zapisów formalnych.
Po wygenerowaniu reguł minimalnych dokonaj klasyfikacji obiektu S10.
ciśnienie temperatura hałas
prędkość
S10 niskie
wysoka
norma ?
Zadanie 3
a)
b)
c)
d)
Dany jest system wspomagania decyzji przedstawiony w postaci tabeli:
LP wiek
Sytuacja życiowa Staż pracy dochody Cel kredytu Ocena klienta
1
Młody Uczy się
0
300
K
Ryzyko
2
Średni Pracuje
2
1500
S
Ryzyko
3
Młody Pracuje
4
2600
M
Dobra
4
Starszy Pracuje
16
2300
D
Dobra
5
Średni Pracuje
10
1900
M
Przeciętny
6
Młody Uczy się
0
700
W
Ryzyko
7
Średni Bezrobotny
0
200
D
Ryzyko
8
Młody Pracuje
3
1400
K
Przeciętny
9
Średni Pracuje
11
1400
D
Dobra
10 Starszy Emeryt
0
1100
D
Przeciętny
11 Młody Uczy się
0
1500
W
Przeciętny
12 Średni Pracuje
17
2500
S
Przeciętny
13 Młody Bezrobotny
0
300
D
Ryzyko
14 starszy Pracuje
21
5000
S
Dobra
15 młody Pracuje
5
3700
M
Dobra
16 Młody Pracuje
4
2600
M
Przeciętny
Gdzie dla atrybutu „cel kredytu” mamy wartości: K – zakup komputera, D – sprzęt AGD, M – meble, S – samochód, W – wakacje
Tabela ta tworzy system informacyjny o uniwersum U liczącym 16 obiektów, oraz
zbiorze atrybutów A liczącym sześć atrybutów:
U = {1, 2, 3, 4, 5, 6,7,8,9,10,11,12,13,14,15,16}
A = {wiek, sytuacja życiowa, staż pracy, dochody, cel kredytu, ocena klienta}.
Korzystając z koncepcji zbiorów przybliżonych należy określić, które z owych szesnastu klientów banku starających się o kredyt na
podstawie cech je opisujących: { wiek, sytuacja życiowa, staż pracy, dochody, cel kredytu }, można zaliczyć do zbioru klientów,
którzy:
1. bez wątpienia są dobrymi klientami;
2. być może są dobrymi klientami;
3. bez wątpienia są klientami przeciętnymi;
4. być może są klientami przeciętnymi.
Należy przedstawić pełny przebieg obliczeń pozwalających na określenie informacji
z pkt. 1, 2, 3 i 4 powyżej
Zadanie 4
Dana jest tablica decyzyjna T zawierająca 4 atrybuty warunkowe: a,b,c,d, oraz 1 atrybut decyzyjny e.
Klasy równoważności dla trzech atrybutów a,b, i c są następujące:
𝑎̃ = {{X1}, {X2}, {X3}, {X4}, {X5}, {X6}, {X7, X8}}
𝑏̃ = {{X1, X5}, {X2, X6}, {X3, X7, X8}, {X4}}
𝑐̃ = {{X1, X2}, {X3, X4}, {X5, X6}, {X7, X8}}
oraz znana jest relacja między atrybutami b i d: b d. Wiadomo także, że atrybut decyzyjny d dzieli obiekty w zbiorze na dwie klasy:
wartość „klasa A” tego atrybutu mają obiekty X1, X2, X3, X6, X7, zaś wartość „klasa B” obiekty X4, X5, X8. Odtwórz tablicę
decyzyjną. Dla poszczególnych atrybutów zastosuj numerowanie wartości tych atrybutów np. {a1,a2,a3…}

Podobne dokumenty