przykład Fuzzzy logic, Semestr 6, sztuczna


Zastosowania zbiorów rozmytych

1. Tworzenie systemu z logiką rozmytą - rankingowanie opcji decyzyjnych

Dla ilustracji tego procesu wykorzystamy prosty przykład analizy prefe­rencji klientów. Przyjmijmy, że naszym celem jest stworzenie systemu oceniania preferencji nabywców, związanych z zakupem kalkulatora.

Aby rozwiązać ten problem, wykorzystamy podejście wielokryterialne, po­legające na wyodrębnieniu istotnych atrybutów, pod kątem których oceniać będziemy badane wyroby (kryteriów oceny). Zagregowane wartości poszczególnych kryteriów śluzą do określenia użyteczności wyrobu dla potencjalnych nabywców.

Istnieje wiele metod rozwiązywania zagadnień wielokryterialnych. Metody sto­sowane tradycyjnie wymagają jednak zwykle silnych założeń związanych z nieza­leżnością poszczególnych atrybutów. Przyjmuje się w nich zwykle liniowy model użyteczności końcowej, traktowanej jako suma ważona wartości poszczególnych kryteriów (użyteczności cząstkowych). Problem sprowadzany jest, więc jedynie do wyznaczenia wag, określających udział danego atrybutu w końcowej preferencji. Założenie o niezależności atrybutów w rzeczywistej sytuacji decyzyjnej ma często charakter poważnie upraszczający. Występowanie interakcji między kryteriami po­woduje nieadekwatność liniowego modelu preferencji. Wykorzystanie systemu eks­pertowego do agregacji użyteczności cząstkowych pozwala nie tylko na bardziej realistyczne podejście do analizy problemu, ale również umożliwia ominięcie wzmianko­wanych założeń.

Pierwsza faza tworzenia modelu polega na identyfikacji atrybutów, wykorzysty­wanych w ocenie użyteczności kalkulatorów. Sposób postępowania w tym przypadku jest w zasadzie niezależny od przyjętego modelu decyzyjnego. Kryteria oceny dla da­nej grupy towarów uzyskane mogą być na podstawie analiz rynku, lub po prostu wyspecyfikowane przez doświadczonego eksperta marketingu. Przyjmijmy, że w roz­ważanym przypadku kalkulatory oceniane są pod kątem następujących atrybutów:

Zmienną wyjściową w naszym modelu będzie, zgodnie z tym, co powiedzieliśmy wcześniej, użyteczność kalkulatora (UK), stanowiąca miarę preferencji wyrażaną w stosunku do niego przez klientów.

2. Kwantyzacja przestrzeni zmiennych systemu

Teoria zbiorów rozmytych umożliwia ludziom opisanie sposobu podejmowania decy­zji za pomocą języka naturalnego, a następnie przekształcenie otrzymanych informa­cji w model matematyczny, na podstawie którego można stworzyć system informa­tyczny. Zakładamy więc, że opinie na temat kalkulatorów wyrażone będą w postaci stwierdzeń postaci:

Jednym z najistotniejszych problemów jest, więc ustalenie słownika wartości lingwistycznych, tzn. co należy rozumieć przez określenia tani, niewielki, oraz proste obliczenia arytmetyczne.

Na potrzeby modelowania systemu ekspertowego przyjmowana jest zwykle jed­nolita postać wykorzystywanych w nim zbiorów rozmytych. Typowe funkcje przyna­leżności mają kształt trójkątny lub dzwonokształtny (typu gaussowskiego).

Podstawą zdefiniowania zbioru wartości zmiennej jest określenie tzw. terminów podstawowych (pierwotnych). Na ich podstawie tworzone mogą być zbiory rozmyte opisujące terminy złożone, definiowane za pomocą operatorów działań na zbiorach rozmytych (lub, i, nie, patrz podrozdział 4.3) oraz modyfikatorów kształtu (bardzo, mniej więcej, większy niż, patrz podrozdział 4.4). Proces kolejnego przekształcania terminów pierwotnych, poprzez zastosowanie modyfikatorów, tak aby wynikowy zbiór rozmyty w jak najlepszy sposób opisywał modelowane pojęcie nazywamy apro­ksymacją lingwistyczną.

Zajmijmy się teraz utworzeniem zbiorów terminów pierwotnych dla poszczegól­nych zmiennych tworzonego systemu. Typowym sposobem postępowania jest rów­nomierne kwantowanie przestrzeni wartości, polegające na jej podzieleniu na określo­ną liczbę zbiorów rozmytych o jednakowej szerokości. Ten prosty sposób określenia terminów pierwotnych przynosi dobre rezultaty w zaskakująco dużej liczbie przy­padków. Ma on naturalny i zdroworozsądkowy charakter. W niektórych przypadkach może jednak zachodzić konieczność zastosowania nierównomiernego podziału prze­strzeni wartości zmiennej. Kwestia wyboru liczby i funkcji przynależności terminów pierwotnych musi być oczywiście przedmiotem konsultacji budowniczego systemu z ekspertem. W przypadku, gdy brak jest dostatecznej wiedzy dla bezpośredniego określenia terminów pierwotnych możliwe jest otrzymanie funkcji przynależności na podstawie analizy obserwacji zachowania modelowanego systemu. Zagadnieniem tym zajmiemy się w dalszej części rozdziału.

Przestrzenią rozważanych obiektów, w której zdefiniujemy zbiory rozmyte, będzie, więc przedział zmian cen kalkulatorów. Podzielimy ją na trzy terminy podsta­wowe (definicje zbiorów przedstawiono na rysunku 4.23):

cena kalkulatora (CK): {tani, rozsądny, drogi}

0x01 graphic


{czterodziałaniowy, biznesowy, naukowy}.

Przez wartość naukowy rozumiemy skomplikowany kalkulator z wieloma funkcjami, możliwością programowania. Wartości biznesowy oraz czterodzialaniowy związane będą z coraz prostszymi kalkulatorami, w skrajnym przypadku jedynie czterodziałaniowymi. Pojawia się tu pytanie, czy wartości zmiennej RK powinny być zbiorami rozmy­tymi.

Być może wystarczy potraktować je jako etykiety odrębnych klas kalkulatorów, co pozwalałoby na konstruowanie zwykłych warunków w logice binarnej, typu:

RK = biznesowy.

Logika rozmyta pozwala jednak na większą elastyczność działania systemu. Możli­wości kalkulatora niekoniecznie muszą lokować go dokładnie w jednej z wyszczegól­nionych kategorii. Porównajmy kalkulator wyłącznie czterodzia­łaniowy z kalkulatorem wyposażonym dodatkowo w możli­wość obliczania pierwiastków. Ten drugi jest, co prawda bardziej skomplikowany, ale chyba trudno byłoby zaliczyć go już do kate­gorii biznesowy. Podobnie możemy porównać dwa kalkulatory o bardzo bogatym ze­stawie funkcji, z których tylko jeden ma możliwość oprogramowywania rejestrów.

Zastosowanie dla zmiennej RK wartości rozmytych pozwala na wyrażenie stanów pośrednich tej zmiennej. W sensie logiki rozmytej ten sam kalkulator może być w pewnym stopniu naukowy i w pewnym stopniu biznesowy. Ponieważ zmienna RK nie przyjmuje konkretnych wartości liczbowych, więc trudno jest tu mówić o prze­dziale jej zmienności. Jako przestrzeń rozważanych obiektów dla wartości rozmytych musimy, więc przyjąć jakąś przestrzeń abstrakcyjną. Może być to przedział [0, 1]. Możliwości kalkulatora oceniać będziemy, więc w skali od 0 do 1, przy czym oczy­wiście 0 oznacza kalkulator o najmniejszych możliwościach, natomiast 1 kalkulator o możliwościach największych. Definicje wartości rozmytych zmiennej RK przedsta­wiono na rysunku 4.24.

0x01 graphic

{słabe, średnie, dobre}

Podobnie jak w poprzednim przypadku, zmienna DK ma charakter jakościowy. Jej wartości zdefiniujemy, więc również w przedziale [0, 11. Zbiory rozmyte dla wartości zmiennej DK przedstawiono na rysunku 4.25.

0x01 graphic

Analogicznie potraktujemy zmienną wielkość kalkulatora = WK. Przedział wartości zmiennej WK podzielimy na pięć zbiorów rozmytych:

{bardzo-mały, mały, średnio mały, średnio duży, duży}-

Zwróćmy uwagę, że zbiór bardzo-mały nie jest wynikiem zastoso­wania modyfikatora bardzo do zbioru mały, lecz dodatkową wartością zmiennej WK. Zbiory rozmyte od­powiadające war­tościom zmiennej WK zaprezentowane zostały na rysunku 4.26.

0x01 graphic


Pozostają nam do zdefiniowania wartości zmiennej wyjś­ciowej naszego systemu ekspertowego.

Wyjściem systemu jest użyteczność wyrobu w oczach klientów (UK). Rozumiemy przez nią ocenę preferencji klienta związaną z decyzją zakupu danego kalkulatora, podjętą na podstawie wszystkich wymienionych wcześniej kryteriów. Przyjmijmy, podobnie jak w poprzednich przypadkach, że miara użyteczności przyj­muje wartości z przedziału [0, 1].

Na potrzeby naszego systemu podzielmy przedział wartości zmiennej UK na pięć zbiorów rozmytych:


{niska, średnio niska, średnia, średnio wysoka, wysoka}

Ich funkcje przynależności przedstawiono na rysunku 4.27

0x01 graphic

3. Budowa bazy wiedzy

Wiedzę niezbędną do budowy naszego systemu powinniśmy pozyskać od klientów. Wykorzystanie logiki rozmytej ułatwia ten proces, umożliwiając opis sposobu podej­mowania decyzji przy wykorzystaniu języka naturalnego. Fakt usprawnienia komuni­kacji między inżynierem wiedzy a jej źródłem jest istotnym czynnikiem wpły­wającym na możliwość szybkiego prototypowania systemu.

Najważniejszą jednak kwestią związaną z wykorzystaniem logiki rozmytej jest fakt, że umożliwia ona budowę i działanie modelu, nawet, jeśli wiedza leżąca u je­go podstaw jest zbyt mało precyzyjna i dokładna, aby można ją było sformalizo­wać w inny sposób.

Nie bez znaczenia jest przy tym fakt, że ludzie w swoim rozumo­waniu posługują się kategoriami i związkami rozmytymi. Próba ich ujęcia w postaci ścisłego formalizmu matematycznego prowadzić może do poważnej komplikacji mo­delu. Wyrażane w sposób rozmyty asocjacje myślowe eksperta są często zaskakująco proste i oczywiste. Nawet w przypadku, gdy dysponujemy dostateczną wiedzą na te­mat rozwiązywanego problemu, by zastosować precyzyjne metody jego modelowa­nia, system rozmyty często oferuje rozwiązanie znacznie prostsze, a przy tym działa­jące zaskakująco dobrze.

Przyjmijmy, że uzyskaliśmy od klientów następujące informacje na temat roz­ważanego problemu:

  1. Rodzaj kalkulatora jest nieistotny

  2. Jeśli kalkulator jest tani, jego użyteczność jest co najmniej średnia, nawet jeżeli jest średnio duży i działa słabo.

  3. Jeśli kalkulator jest drogi, to, aby był akceptowalny musi być mały i dobrze działać.

  4. Duże kalkulatory są nieakceptowalne.

  5. Idealny kalkulator powinien być mały, tani i dobrze działać.

Wydaje się, że tak skromna wiedza nie może wystarczyć do rozwiązania proble­mu. Przedstawione stwierdzenia wydają się być dosyć ogólne i przy tym niezbyt pre­cyzyjnie formułują zależności w tworzonym modelu. W zasadzie jedno tylko wydaje się oczywiste: możemy zrezygnować ze zmiennej RK (rodzaj kalkulatora). Zwróćmy jednak uwagę, że nawet w przypadku tak prostego problemu zależności te są jednak dosyć złożone.

Poszczególne kryteria pozostają między sobą w wyraźnej interakcji. Inne czynniki są istotne, gdy cena kalkulatora jest wysoka, inne zaś, gdy jest on tani. Potwierdzają się, więc nasze wstępne założenia o nieadekwatności liniowego modelu preferencji. Nic możemy przydzielić każdemu z kryteriów stałej wagi określającej je­go udział w końcowej preferencji, ponieważ waga ta zmienia się w zależności od war­tości innych kryteriów.

Nawet jednak tak skromna wiedza wystarczy do zbudowania szkieletu systemu doradczego przy wykorzystaniu logiki rozmytej. Prześledźmy sposób konstrukcji kil­ku reguł na podstawie powyższych informacji. Zgodnie z punktem 5 największą użyteczność w oczach klientów uzyskują kalkulatory małe, tanie i o dobrym działaniu. Otrzymujemy więc natychmiast regułę:



Wyszukiwarka

Podobne podstrony:
Przyklad fuzzy logik2, Semestr 6, sztuczna
przykładowa lista lektur, Semestr V, Psychologia żywnośći
Przykładowe pytania, studia, semestr 1, mikroekonomia
Testy-przyklady, AGH WGGIOŚ, Semestr 3, Metody Badań Geofizycznych
przykładowe zadanie z mieszanin c.d, semestr 1, Chemia, przykłady zadań
egzamin przykladyrach, WZ-stuff, semestr 2, rachunkowość
pt przykl + odpowiedzi, Studia, Semestr 5, Łączność bezprzewodowa
projekt sip przyklad, Studia, 3 rok, semestr 5, semestr 6 SPRAWKA
Zadania przykladowe.cz2.2012, Semestr 3
przykładowe pochodne, PWR, semestr I, analiza matematyczna
wyklad 7-8, UWM, 7 Semestr, Sztuczna inteligencja
Odwodnienie wykopu fundamentowego - przyklad obliczen, Budownictwo, Semestr 3, Hydraulika
przykładowe zadanie z mieszanin, semestr 1, Chemia, przykłady zadań
Przykład MTS, Inżynierskie, Semestr IV, Podstawy procesów technologicznych
Kalkulacja kosztów wykład z przykładami, PB-materiały, semestr IV, rachunkowość finansowa
Sztuczna Inteligencja, Studia, Semestr 4, Sztuczna Inteligencja, sprawozdania

więcej podobnych podstron