Pobierz prezentację
Pobieranie prezentacji. Proszę czekać
OpublikowałSławomir Makowski Został zmieniony 9 lat temu
1
I T P W ZPT 1
2
I T P W ZPT 2 Synteza logicznaInżynieria informacji Dekompozycja funkcjonalna Odwzorowanie technologiczne FPGA Hierarchiczne podejmowanie decyzji Minimalizacja F.B. Redukcja argumentów Generacja reguł decyzyjnych Redukcja atrybutów
3
I T P W ZPT 3 Tablice i reguły decyzyjne (a,1) (b,0) (d,1) (e,1) abde 11011 21001 30000 41110 51122 62222 Atrybuty Ich wartości Operatory redukcja atrybutów redukcja (generacja) reguł decyzyjnych
4
I T P W ZPT 4 Generacja reguł Metoda analogiczna do ekspansji: Tworzy się macierz porównań M, Wyznacza minimalne pokrycie M, Atrybutami reguły minimalnej są atrybuty należące do minimalnego pokrycia M.
5
I T P W ZPT 5 Przykład generacji reguł Uabcde 110011 210001 300000 411010 511022 622022 722222 Tablica decyzyjna abcde 10––1 0–––0 –1–10 –––22 Tablica reguł minimalnych
6
I T P W ZPT 6 Przykład: uogólniamy U 1 Uabcde 110011 210001 300000 411010 511022 622022 722222 Macierz M powstaje przez porównanie obiektów: (u 1, u 3 ), (u 1, u 4 ),..., (u 1, u 7 ). Wynikiem porównania są wiersze M. Dla takich samych wartości atrybutów odpowiedni m=0, dla różnych m=1. 1111 1011 1010 0010 1001 dcba M
7
I T P W ZPT 7 Przykład: uogólniamy U 1 Minimalne pokrycia są: {a,b} oraz {b,d}, 1111 1011 1010 0010 1001 dcba M a, b, c, d a, b, d b, d b a, d Wyznaczone na ich podstawie minimalne reguły: (a,1) & (b,0) (e,1) (b,0) & (d,1) (e,1) Uabcde 110011 210001 Uabcde 110--1 210001
8
I T P W ZPT 8 Przykład generacji reguł cd. Uabcde 110--1 210001 Po uogólnieniu obiektu u 1 u 2. u 2 można usunąć Uabcde 110--1 210001 300000 411010 511022 622022 722222
9
I T P W ZPT 9 Przykład generacji reguł c.d. Uabcde 110011 210001 300000 411010 511022 622022 722222 (a,0) (e,0) (b,1) & (d,1) (e,0) Dla obiektu u3Dla obiektu u4 Niestety po uogólnieniu ani u 3 nie pokrywa u 4, ani u 4 nie pokrywa u 3
10
I T P W ZPT 10 Przykład generacji reguł c.d. Uabcde 110011 210001 300000 411010 511022 622022 722222 (d,2) (e,2) Dla obiektu u5 u 6, u 7
11
I T P W ZPT 11 Reguły minimalne abcde 10––1 0–––0 –1–10 –––22 (a,1) & (b,0) (e,1) (a,0) (e,0) (b,1) & (d,1) (e,0) (d,2) (e,2) (a,1) & (b,0) (e,1) (a,0) (b,1) & (d,1) (e,0) (d,2) (e,2) w innym zapisie:
12
I T P W ZPT 12 Zastosowania Uabcde 110011 210001 300000 411010 511022 622022 722222 Pierwotna tablica decyzyjna abcde 10––1 0–––0 –1–10 –––22 Tablica reguł minimalnych Takie metody stosuje się w przypadkach, gdy dysponuje się zbiorem obiektów, których przynależność do odpowiedniej klasy jest znana, a celem jest identyfikacja nieznanych reguł klasyfikacji. a=1,b=1, c=1, d= 1Jaka decyzja? Decyzja e=0
13
I T P W ZPT 13 Sytuacja ta występuje np. przy wnioskach kredytowych składanych w bankach. Ponieważ część z nich jest akceptowana, a część odrzucana, można dane zebrane w dłuższym okresie czasu zapisać w tablicy decyzyjnej, uogólnić i dalej stosować w uproszczonej formie do podejmowania decyzji. Klientów charakteryzuje się za pomocą następujących cech jakościowych i ilościowych: - Sytuacja zawodowa: B (bezrobotny), P (pracujący) - przeznaczenie kredytu: komputer (K), sprzęt audio (A), biżuteria (B)… - wiek w latach - stan konta Zastosowania Przykładowo:
14
I T P W ZPT Przykładowa tablica danych... C1C2C3C4C5C6C7C8C9C10Klasa PKKSnie1820020151tak PKKSnie2010020 2tak BKKR 255040120nie PSMRnie21150030203tak PSMSnie251500100202tak PSMRnie3810001002015tak 14 Przeznaczenie: Komp., sam. wiekStan konta Staż pracy w danym zakładzie pracy Sytuacja zawodowa
15
I T P W ZPT 15 Zastosowania [wiek > 25] & [stan konta > 70] & [staż pracy > 2] tak [płeć = kobieta] & [wiek < 25] nie ……. Po uogólnieniu reguł decyzyjnych… LERS
16
I T P W ZPT 16 Reguły minimalne LERS.i 7.o 1.type fr.p 9 1000101 0 1011110 0 1101110 0 1110111 0 0100101 1 1000110 1 1010000 1 1010110 1 1110101 1.e [ x1 x2 x3 x4 x5 x6 x7 d ] 1 0 0 0 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 0 0 1 1 1 0 0 1 0 0 1 0 1 1 1 0 0 0 1 1 0 1 1 0 1 0 0 0 0 1 1 0 1 0 1 1 0 1 1 1 1 0 1 0 1 1 ESPRESSO (x4,1) -> (d,0) (x7,1) & (x1,1) & (x3,0) -> (d,0) (x2,1) & (x6,1) -> (d,0) (x4,0) & (x2,0) & (x6,1) -> (d,1) (x6,0) & (x2,1) -> (d,1) (x5,0) -> (d,1)
17
I T P W ZPT 17 Redukcja atrybutów a1a1 a2a2 a3a3 a4a4 a5a5 a6a6 d 10101001 21000132 31102233 41102332 51110234 60020231 71120225 81120236 91022136 101122317 a1a1 a3a3 a5a5 a6a6 d 100001 210132 310233 410332 511234 602231 712225 812236 912136 12317 Redukty: {a 1, a 3, a 5, a 6 } {a 2, a 3, a 5, a 6 }
18
I T P W ZPT 18 Przykład redukcji atrybutów 3 3 1 2 3 2 0 0 1 0 a4a4 2 2 0 0 2 0 0 1 0 0 a5a5 11221 7 40010 9 31100 8 40222 10 20221 6 31010 5 21110 4 21221 3 10100 2 10000 1 da6a6 a3a3 a2a2 a1a1 ponieważ wiersze 6 i 10 różnią się na pozycji a 1 a1a1 a6a6 a wiersze 2 i 8 różnią się na pozycji a 6
19
I T P W ZPT 19 Przykład redukcji atrybutów 3 3 1 2 3 2 0 0 1 0 a4a4 2 2 0 0 2 0 0 1 0 0 a5a5 11221 7 40010 9 31100 8 40222 10 20221 6 31010 5 21110 4 21221 3 10100 2 10000 1 da6a6 a3a3 a2a2 a1a1
20
I T P W ZPT 20 Przykład redukcji atrybutów 3 3 1 2 3 2 0 0 1 0 a4a4 2 2 0 0 2 0 0 1 0 0 a5a5 11221 7 40010 9 31100 8 40222 10 20221 6 31010 5 21110 4 21221 3 10100 2 10000 1 da6a6 a3a3 a2a2 a1a1 a 2, a 4, a 5 1,9 2,9 4,5 4,8 3,7 (a 4 + a 2 ) (a 4 + a 3 ) (a 4 + a 5 ) = a 4 + a 2 a 3 a 5 a 2, a 3, a 4, a 5 a 3, a 4 a 2, a 4 a 4, a 5 {a 1, a 4, a 6 } {a 1, a 2, a 3, a 5, a 6 }
21
I T P W ZPT 21 Dekompozycja tablic decyzyjnych B A G H Decyzja końcowa Atrybuty Tablica decyzyjna Decyzja pośrednia Atrybuty
22
I T P W ZPT 22 Dekompozycja tablic decyzyjnych F = H(A,G(B)) G P(B): P(A) G P D B A G H Decyzja końcowa Decyzja pośrednia
23
I T P W ZPT 23 Przykład dekompozycji TD 3 3 1 2 3 2 0 0 1 0 a4a4 2 2 0 0 2 0 0 1 0 0 a5a5 11221 7 40010 9 31100 8 40222 10 20221 6 31010 5 21110 4 21221 3 10100 2 10000 1 da6a6 a3a3 a2a2 a1a1 A = {a 4, a 5, a 6 } B = {a 1, a 2, a 3 }
24
I T P W ZPT 24 Przykład c.d. F a1a1 a2a2 a3a3 g 10001 20011 31221 40111 50102 62222 a4a4 a5a5 a6a6 gd 100011 210011 301112 400112 520123 632012 720111 810113 932024 G: H:
25
I T P W ZPT 25 Kompresja danych S F = 130 jednostek S G = 42 jednostki S H = 72 jednostki S = p q i Dekompozycja S G + S H = 87% S F
26
I T P W ZPT 26 Przykład 68% kompresji danych
27
I T P W ZPT 27
28
I T P W ZPT 28 Przykład: zastosowanie dekompozycji w nauczaniu sieci neuronowych
29
I T P W ZPT 29 PODSUMOWANIE Zagadnienia syntezy logicznej znajdują szerokie zastosowanie w wielu dziedzinach techniki: w technice cyfrowej w inżynierii informacji w kryptografii w sieciach neuronowych Znaczenie syntezy logicznej ciągle wzrasta, a USSL stają się niezbędnym narzędziem w projektowaniu układów i systemów cyfrowych Uniwersyteckie Systemy Syntezy Logicznej: SIS, (Espresso, NOVA,...),... DEMAIN
Podobne prezentacje
© 2024 SlidePlayer.pl Inc.
All rights reserved.