MSI w2 konspekt 2010 id 309790 Nieznany

background image

MSI-w2_2009/10_1

Metody sztucznej inteligencji

Politechnika Śląska

Katedra Podstaw Konstrukcji Maszyn

Rok akademicki 2009/10

Wykład 2

background image

MSI-w2_2009/10_2

Plan wykładu

• Reprezentacja danych w systemach

sztucznej inteligencji,

• Reprezentacja wiedzy w systemach

sztucznej inteligencji,

• Reguły,
• Reguły przybliżone,
• Sieci semantyczne,
• Logika I rzędu,,
• Logika rozmyta (zbiory rozmyte).

background image

MSI-w2_2009/10_3

Reprezentacja danych

Dane są gromadzone w wyniku obserwacji lub pomiarów.

Wyróżnia się:
dane ilościowe (np. temperatura = 37

°C)

dane jakościowe (np. temperatura = podwyższona).

Przykładami reprezentacji danych są:
•struktura relacyjna,
•struktura sieciowa,
•struktura obiektowa.

Reprezentacja danych powinna umożliwiać zapis wartości

różnych cech obiektu i nie wymaga zwiększenia

szczegółowości opisu.

background image

MSI-w2_2009/10_4

Reprezentacja wiedzy

Wiedza to informacje pozyskane od specjalistów oraz konkluzje

uzyskane w procesie z zastosowaniem dostępnej wiedzy i danych

Reprezentacja wiedzy powinna być:
•prosta,
•kompletna (wyczerpująca),
•zwięzła,
•zrozumiała (niezawierająca elementów domyślnych

i niejednoznacznych).

Założenia te nie zawsze są spełnione.

Reprezentacja wiedzy powinna uwzględniać ograniczenia.

background image

MSI-w2_2009/10_5

Typy reprezentacji wiedzy

Reprezentacja proceduralna polega na określeniu zbioru
procedur, których działanie reprezentuje wiedzę o dziedzinie (np.
procedura obliczania pierwiastka kwadratowego);
Zaleta: wysoka efektywność.

Reprezentacja deklaratywna polega na określaniu
specyficznych dla danej dziedziny faktów, i reguł.
Zaleta: każdy fakt i reguła zapisywane są tylko raz, co umożliwia
szybką modyfikację bazy wiedzy.

background image

MSI-w2_2009/10_6

Reguły

Reguły zapisuje się w postaci implikacji:

if PRZESŁANKA then KONKLUZJA
lub
jeżeli PRZESŁANKA to KONKLUZJA

Przesłanka jest wyrażeniem złożonym z prostych zdań logicznych
połączonych funktorami „and” lub „or” (koniunkcje lub
alternatywy).
Przesłanka określa warunki, dla których są spełnione konkluzje.
Warunki są określane dla stwierdzeń o postaci: <A,V,O> lub
<A,V,O,CF>.

background image

MSI-w2_2009/10_7

Stwierdzenia i reguły przybliżone

W większości przypadków reguły stosowane
w systemach doradczych są prawdziwe w większości
przypadków ale nie we wszystkich, co oznacza, że są one
niepewne i niedokładne.

Zapis stwierdzeń przybliżonych lub reguł przybliżonych
charakteryzuje się wprowadzeniem stopnia prawdziwości.

Stopień prawdziwości to liczba rzeczywista T
z przedziału [0,1], która określa stopień przekonania o
prawdziwości stwierdzenia lub reguły
.

background image

MSI-w2_2009/10_8

Sieci semantyczne

Zapis stwierdzeń bez informacji o relacjach występujących między
nimi utrudnia lub uniemożliwia przeprowadzenie skutecznego
wnioskowania.

Do opisu relacji między stwierdzeniami stosuje się między innymi
sieci semantyczne.

Sieć semantyczna to graf S zapisywany jako trójka
uporządkowana S=<P,T,R> (P – zbiór pojęć, wierzchołków
grafu, T- zbiór relacji, zbiór typów gałęzi grafu, R – zbiór relacji,
zbiór wszystkich gałęzi grafu).

Związki między relacjami są rozpatrywane jako relacje na iloczynach
kartezjańskich zbiorów: obiektów, nazw cech oraz wartości cech.

background image

MSI-w2_2009/10_9

background image

MSI-w2_2009/10_10

background image

MSI-w2_2009/10_11

Logika rozmyta (LR) jest zbiorem matematycznych
zasad określających reprezentację wiedzy i stopień
przynależności do zbioru.

W odróżnieniu od dwuwartościowej logiki
Boolowskiej, logika rozmyta jest wielowartościowa.

Zastosowanie LR polega na wyliczaniu stopni
przynależności
i stopni prawdziwości.

Podobnie jak w logice Boolowskiej, w LR 0 oznacza
fałsz, a 1 prawdę.

background image

MSI-w2_2009/10_12

Zbiory rozmyte (ZR)

„

Teoria zbiorów jest jedną z podstawowych teorii
w matematyce.

„

W języku naturalnym posługujemy się również
pojęciami zaliczanymi do teorii zbiorów.
Przykładowo, kiedy mówimy samochód mamy na
myśli zbiór samochodów. Kiedy mówimy ten
samochód
mamy na myśli jeden z samochodów ze
zbioru samochodów.

background image

MSI-w2_2009/10_13

Reguły rozmyte

W

1973 Lotfi Zadeh opublikował drugi znaczący

referat poświęcony nowemu podejściu do analizy
złożonych systemów (w tym reprezentacji wiedzy).

Zgodnie z tym podejściem wiedza reprezentowana
jest w postaci reguł rozmytych.


Document Outline


Wyszukiwarka

Podobne podstrony:
MSI w1 konspekt 2010 id 309789 Nieznany
MSI w4 konspekt 2010 id 309792 Nieznany
MSI w5 konspekt 2010 id 309793 Nieznany
E2 2010 id 149235 Nieznany
kinetyka 5 11 2010 id 235066 Nieznany
Arot 2010 07 2010 id 69283 Nieznany
c3 19 12 2010 id 97134 Nieznany
ARKUSZ POPRAWKA 2010 id 68814 Nieznany
mat prob styczen 2010(1) id 282 Nieznany
BIOCHEMIA skrypt 2010 id 86508 Nieznany
kolokwium 2010 id 240526 Nieznany
3 1 2010 id 33377 Nieznany (2)
LATO 2010 id 263802 Nieznany
Konspekt; kolko id 245880 Nieznany
konspekt lab6 id 245555 Nieznany
zestaw pytan MiBM 2010 id 58854 Nieznany
audyt W2 c wymiana okien id 722 Nieznany (2)
kt2 2010 id 253072 Nieznany

więcej podobnych podstron