Sztuczna Inteligencja. (Laboratorium 6) - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Sztuczna Inteligencja. (Laboratorium 6), слайд №1

Sztuczna Inteligencja. (Laboratorium 6), слайд №2

Sztuczna Inteligencja. (Laboratorium 6), слайд №3

Sztuczna Inteligencja. (Laboratorium 6), слайд №4

Sztuczna Inteligencja. (Laboratorium 6), слайд №5

Sztuczna Inteligencja. (Laboratorium 6), слайд №6

Sztuczna Inteligencja. (Laboratorium 6), слайд №7

Sztuczna Inteligencja. (Laboratorium 6), слайд №8

Sztuczna Inteligencja. (Laboratorium 6), слайд №9

Sztuczna Inteligencja. (Laboratorium 6), слайд №10

Sztuczna Inteligencja. (Laboratorium 6), слайд №11

Sztuczna Inteligencja. (Laboratorium 6), слайд №12

Sztuczna Inteligencja. (Laboratorium 6), слайд №13

Sztuczna Inteligencja. (Laboratorium 6), слайд №14

Sztuczna Inteligencja. (Laboratorium 6), слайд №15

Sztuczna Inteligencja. (Laboratorium 6), слайд №16

Sztuczna Inteligencja. (Laboratorium 6), слайд №17

Sztuczna Inteligencja. (Laboratorium 6), слайд №18

Sztuczna Inteligencja. (Laboratorium 6), слайд №19

Sztuczna Inteligencja. (Laboratorium 6), слайд №20

Sztuczna Inteligencja. (Laboratorium 6), слайд №21

Sztuczna Inteligencja. (Laboratorium 6), слайд №22

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Sztuczna Inteligencja. (Laboratorium 6). Доклад-сообщение содержит 22 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Слайд 2

Описание слайда:

Wprowadzenie Wprowadzenie Konstruowanie systemu klasyfikującego Budowa regułowych baz informacyjnych Parametry oceny bazy reguł Proces klasyfikacji przypadków nieznanych Optymalizacja reguł

Слайд 3

Описание слайда:

Слайд 4

Описание слайда:

Слайд 5

Описание слайда:

Слайд 6

Описание слайда:

Ocena zbioru reguł: liczba reguł liczba warunków w regule (średnia liczba warunków w regułach) dokładność zbioru reguł (ang. accuracy) – liczba popra-wnie klasyfikowanych przypadków do liczby wszystkich klasyfikowanych przypadków błąd klasyfikacji (ang. error rate) - liczba błędnie skla-syfikowanych przypadków w stosunku do liczby wszyst-kich klasyfikowanych przypadków

Слайд 7

Описание слайда:

H = G + sqrt(A) H = G + sqrt(A) przy czym: G (generality) = (Ec + Ee)/E gdzie: Ec – jest liczbą przykładów ze zbioru treningowego, popra-wnie sklasyfikowanych Ee - jest liczbą przykładów ze zbioru treningowego, sklasy-fikowanych błędnie E - jest liczbą wszystkich przykładów w zbiorze treningowym natomiast A (accuracy) = Ec / (Ec + Ee) (gdy A=1, system GTS tworzy regułę)

Слайд 8

Описание слайда:

Ocena wybranej reguły: Ocena wybranej reguły: Siła reguły (ang. Strength, EC) jest liczbą poprawnie klasyfikowanych przypadków ze zbioru uczącego. Siła reguły jest używana w obliczaniu pozostałych parametrów reguły. Dokładność reguły (ang. Accuracy) jest to stosunek liczby poprawnie klasyfikowanych przypadków ze zbioru uczącego (EC) do sumy liczby poprawnie (EC) oraz błędnie (EE) klasyfikowanych przypadków ze zbioru uczącego.

Слайд 9

Описание слайда:

Ocena wybranej reguły: Ocena wybranej reguły: Ogólność reguły (ang. Generality) jest to stosunek sumy liczby poprawnie (EC) oraz błędnie (EE) klasyfikowanych przypadków ze zbioru uczącego do liczby wszystkich przypadków ze zbioru uczącego (EALL). Specyficzność reguły (ang. Specificity) jest to stosunek liczby poprawnie klasyfikowanych przypadków ze zbioru uczącego (EC) do liczby przypadków z danej klasy decyzyjnej (ECLASS).

Слайд 10

Описание слайда:

Ocena wybranej reguły: Ocena wybranej reguły: Wsparcie reguły (ang. Support) jest to stosunek liczby poprawnie klasyfikowanych przypadków ze zbioru uczącego (EC) do liczby wszystkich przypadków ze zbioru uczącego (EALL).

Слайд 11

Описание слайда:

Reguły decyzyjne wygenerowane z przykładów uczących uży- wane są do klasyfikowania nowych obiektów (lub przykładów testowych) Klasyfikowanie obiektów opiera się na dopasowaniu (ang. matching) opisu obiektu do części warunkowych reguł decy- zyjnych. Wyróżniamy dopasowanie pełne i częściowe. Pełne dopasowanie (ang. complete matching) – opis klasyfi- kowanego obiektu spełnia wszystkie warunki elementarne, występujące w części warunkowej reguły Częściowe dopasowanie (ang. partial matching) – istnieje przynajmniej jeden warunek elementarny, który nie jest speł- niony przez opis klasyfikowanego obiektu

Слайд 12

Dla danego rozpatrywanego przypadku nieznanego sprawdzamy czy istnieje dopasowana do niego reguła. W takim przypadku można wyróżnić trzy sytuacje:...

Описание слайда:

Слайд 13

Описание слайда:

Dla danego rozpatrywanego przypadku nieznanego sprawdzamy czy istnieje dopasowana do niego reguła. W takim przypadku można wyróżnić trzy sytuacje: Dla danego rozpatrywanego przypadku nieznanego sprawdzamy czy istnieje dopasowana do niego reguła. W takim przypadku można wyróżnić trzy sytuacje: Jeżeli istnieje więcej niż jedna reguła system sprawdza czy reguły wskazują różne klasy. - jeżeli tak to obliczane jest poparcie dla danej klasy decyzyjnej: gdzie RK= oznacza reguły z RK (wskazujące klasę KK) dopasowane do obiektu nieznanego. Przypadek nieznany jest przydzielany do klasy KK, dla której poparcie SUP(KK) jest największa - jeżeli nie to obiekt jest przypisywany do klasy wskazywanej przez reguły.

Слайд 14

Описание слайда:

Dla danego rozpatrywanego przypadku nieznanego sprawdzamy czy istnieje dopasowana do niego reguła. W takim przypadku można wyróżnić trzy sytuacje: Dla danego rozpatrywanego przypadku nieznanego sprawdzamy czy istnieje dopasowana do niego reguła. W takim przypadku można wyróżnić trzy sytuacje: Jeżeli nie istnieje reguła dopasowana do przypadku, szukamy reguł częściowo dopasowanych do obiektu nieznanego e. Dla każdej z nich obliczamy dodatkową miarę Dla reguł częściowo dopasowanych z danej klasy KK liczymy Gdzie RK= oznacza reguły RK częściowo dopasowane do obiektu e. Obiekt e jest przypisywany do klasy KK która ma największe SUPP(KK)

Слайд 15

Описание слайда:

Macierz rozproszenia (confusion matrix)

Слайд 16

Описание слайда:

Macierz rozproszenia (confusion matrix)

Слайд 17

Описание слайда:

Usunięcie reguł redundantnych (RR): Usunięcie reguł redundantnych (RR): Operacja polegająca na usunięciu reguł, które posiadają identyczne warunki i ich wartości w części warunkowej w ramach tej samej kategorii decyzji. Usunięcie reguł zbędnych (NU): Operacja polegająca na usunięciu reguł, które nie klasyfikują prawidłowo żadnego z przypadków ze zbioru uczącego. Usunięcie reguł pochłaniających się (AR): Operacja polegająca na usunięciu reguł, które posiadają wspólną z innymi regułami część warunkową, wzbogaconą dodatkowo warunkami uzupełniającymi.

Слайд 18

Описание слайда:

Usunięcie zbędnych warunków (W): Usunięcie zbędnych warunków (W): Operacja polegająca na usunięciu z danej reguły warunków, które nie powodują zmiany liczby prawidłowo klasyfikowanych przypadków ze zbioru uczącego. Łączenie reguł (Ł): Operacja polegająca na połączeniu reguł zawierających ten sam zestaw atrybutów numerycznych w części warunkowej. Wartości tych atrybutów stanowią przedziały liczbowe zawierające się w sobie lub zachodzące na siebie. Zestaw atrybutów symbolicznych i ich wartości w części warunkowej łączonych reguł musi być identyczny. Cała operacja odbywa się w ramach tej samej klasy decyzji.

Слайд 19

Описание слайда:

Utworzenie reguł brakujących (BR): Utworzenie reguł brakujących (BR): Często obserwuje się że opracowany model uczenia (zbiór reguł) nie klasyfikuje wszystkich przypadków ze zbioru uczącego. Na podstawie tych przypadków nieklasyfikowanych tworzone są tzw. reguły brakujące. Reguły te tworzone mogą być dwoma metodami: - pierwsza metoda (Standardowa) polega na utworzeniu reguł zawierających warunki utworzone na podstawie wszystkich atrybutów opisujących i ich wartości występujących w przypadkach nieklasyfikowanych, - druga metoda (Algorytm GTS) polega na utworzeniu nowych, dodatkowych reguł przy użyciu algorytmu pokrycia General-To-Specific (GTS) operującego na zbiorze przypadków nieklasyfikowanych.

Слайд 20

Описание слайда:

Wybór reguł finalnych (FR): Wybór reguł finalnych (FR): Operacja polega na wyborze spośród całego zbioru reguł, tzw. reguł finalnych. Reguły te wybierane są na podstawie wartości parametru Istotność reguły (Importance) obliczanego dla każdej reguły r Istotność(r) = Siła(r) * Liczba_warunków(r) + Specyficzność(r) – Słabość(r) gdzie Słabość reguły (Weakness) jest to stosunek liczby błędnie klasyfikowanych przypadków ze zbioru uczącego (EE) do liczby poprawnie klasyfikowanych przypadków ze zbioru uczącego (EC)

Слайд 21

Описание слайда:

Wybór reguł finalnych (FR): Wybór reguł finalnych (FR): Następnie reguły są sortowane rosnąco według parametru H(r). Wyłączana jest pierwsza reguła (najmniejszy parametr Istotność H) i sprawdzane czy pozostałe reguły klasyfikują wszystkie przypadki z tablicy decyzji. Jeżeli tak to reguła ta wyłączana jest ze zbioru reguł. Operacja ta jest wykonywana na wszystkich kolejnych regułach. Efektem działania jest zbiór reguł o najwyższym parametrze H(r) – najbardziej istotnych w zbiorze reguł - pokrywający wszystkie przypadki ze zbioru uczącego.

Слайд 22

Описание слайда:

Zadania 1. Oceń ten zbiór reguł dla pliku źródłowego Socz_v0X.tab, oblicz: siłę, specyficzność, dokładność, ogólność, wsparcie reguł. W pliku SOCZ_REG.txt zamieszczono zbiór reguł decyzji. 2. Wyznacz reguły dla WSZYSTKICH zbiorów uczących Socz_v0X.tab (przy użyciu programu K:MW\NSI\SOFT\RuleSEEKER\). Zastosuj krok NR -> Algorytm GTS. 3. Regułami Socz_REG.kb, oblicz błąd klasyfikacji: przed optymalizacją po optymalizacji metodą standardową i częściowym dopasowaniem dla swojego zbioru Socz_v0X – testowego. (X – ostatnia cyfra z numeru indeksu studenta)