Loginės operacijos su neaiškiomis aibėmis. NPE veikimo principas

Štai keletas pagrindinių operacijų, kurias galima atlikti naudojant neaiškius rinkinius.

1. Papildymas neaiškus rinkinys A yra pažymėtas simboliu ir apibrėžiamas taip:

(5.15)

Sudėjimo operacija atitinka loginį neigimą. Pavyzdžiui, jei A yra neaiškios rinkinio pavadinimas "ne A" yra suprantamas kaip (žr. toliau pateiktą pavyzdį).

2. Asociacija neryškūs rinkiniai A Ir INžymimas A+B(arba AÈB) ir yra nustatytas :

(5.16)

Profesinės sąjungos rungtynės loginis ryšys « arba“ Pavyzdžiui, jei A Ir IN– neaiškių rinkinių pavadinimai, tada įrašas „ A arba B“ suprantama kaip A+B.

u daugiau iš .

komentaras: reikia turėti omenyje, kad loginis jungiamasis Ú V šiame kontekste reiškia pagal apibrėžimą max (t.y.); Ù reiškia min (t. y. ).

3. Sankryža A Ir IN yra paskirti AÇB ir apibrėžiamas taip:

(5.17)

Sankryža atitinka loginę jungtį " u“, t.y. .

A ir B = AÇB(5.18)

Nustatant elementų priklausymo laipsnį u naujas neryškus rinkinys, pasirinkite mažesnis nuo (žr. pastabą aukščiau).

4. Produktas A Ir INžymimas AB ir nustatoma pagal formulę

(5.19)

Jeigu (5.20)

5.5 pavyzdys. Jeigu

U=1+2+…+10

A=0,8/3+1/5+0,6/6 (5.21)

B = 0,7 / 3 + 1 / 4 + 0,5 / 6,

Tai ØА=1/1+1/2+0,2/3+1/4+0,4/6+1/7+1/8+1/9+1/10

A+B=0,8/3+1/4+1/5+0,6/6

AÇB=0,7/3+0,5/6 (min. paimama iš dviejų m reikšmių)(5.22)

AB=0,56/3+0,3/6

0,4A=0,32/3+0,4/5+0,24/6

5. Dekarto gaminys neryškūs rinkiniai A 1, …, A n universalūs rinkiniai U 1 ,…, U n atitinkamai žymimas A 1 ´…´А n ir apibrėžiamas kaip neryškus aibės poaibis U 1 ´…´ U n su narystės funkcija.

5.6 pavyzdys. Jeigu

U 1 =U 2 =3+5+7

A 1 =0,5/3+1/5+0,6/7

A 2 = 1/3 + 0,6/5, tada

A 1 ´A 2 = 0,5 / 3,3 + 1 / 5,3 + 0,6 / 7,6 + 0,5 / 3,5 + 0,6 / 5,5 + 0,6 / 7,5

Neaiškūs santykiai.

Neaiškus požiūris R: X®Y atstovauja neaiškus rinkinys Dekarto gaminys X'Y. R aprašomas taip, naudojant dviejų kintamųjų narystės funkciją:

(5.25)

Neryškus santykis rinkinyje X´Y yra porų rinkinys

(5.26)

Kur - funkcija priklausantis neryškus santykius R, kuris turi tą pačią reikšmę kaip neaiškios aibės narystės funkcija.

Iš viso n- arinis santykis yra neaiškus Dekarto sandaugos poaibis X 1 ´X 2 ´…´ X n, ir

(5.27)

Neaiškių santykių pavyzdžiai:

« X maždaug lygus Y»,

« X daug daugiau Y»,

« Ažymiai pageidautina IN».

5.7 pavyzdys. Tarkime, kad X = (Jurijus, Sergejus), Y = (Maksimas, Michailas).


Tada dvejetainis neryškus „panašumo“ ryšys tarp aibių X ir Y elementų gali būti parašytas forma

panašumas=0,8/(Jurijus, Maksimas)+0,6/(Jurijus, Michailas)+0,2/(Sergejus, Maksimas)+0,9/(Sergejus, Michailas).

Be to, šis požiūris gali būti pavaizduotas formoje santykių matricos.

(5.28)

Kuriame (i,j)- elementas lygi vertei funkcijos, skirtos i-oji vertė x ir j-oji vertė y.

Jeigu R– požiūris X®Y(arba, kas yra tas pats dalykas, santykis in X'Y), A S– požiūris Y®Z, tada kompozicija R Ir S yra neryškus santykis X®Z, pažymėta R°S ir apibrėžta formule

kur ° yra kompozicijos ženklas, ženklai Ú Ir Ù atitinkamai pažymėti maks Ir min, V mviršutinis kraštas pagal verčių diapazoną adresu.

Štai (5.29). santykių sudėtis.

Išraiška (5.29) nustato maxmin sandaugą R Ir S.

Taip, už realūs skaičiai A Ir b:

(5.30)

(5.31)

Jeigu X, Y, Zbaigtinės aibės, tada santykio matrica R°S yra maxmin santykio matricų sandauga R Ir S. Matricų maxmin sandaugoje vietoj sudėties ir daugybos operacijos naudojamos operacijos Ú Ir Ù atitinkamai.

Maxmin produkto pavyzdys

(5.32)

Čia eilučių skaičius turi būti lygus stulpelių skaičiui. Eilutė padauginama iš stulpelio ir paimama maksimali vertėminimalios vertės garai.

Neaiškios logikos ir
neuroniniai tinklai

Terminas „neaiški logika“

Terminas „neaiški logika“
Siaurąja prasme,
neaiškioji logika yra loginis skaičiavimas,
kuri yra polisemantikos tęsinys
logika.
Plačiąja prasme
neaiškioji logika prilygsta neaiškiai teorijai
rinkiniai.

Steigėjas

Pirmą kartą kadencija
miglota logika
(neaiški logika) buvo
pristatė
Amerikos
profesorius
Lotfi Zadeh 1965 m
metai darbe
„Neryškus
rinkiniai“.
žurnalas
„Informatika ir
kontroliuoti“.
Gimė Baku, Azerbaidžane kaip Lotfi
Aleskerzadeh (arba Asker Zadeh) iš rusų k
Irano motina ir tėvas azerbaidžanietis
kilmė; gyveno Irane nuo 1932 m.
studijavo Teherano universitete; nuo 1944 iki
Jungtinės Valstijos; dirba viduje
Kalifornijos universitetas (Berklis).

Pavyzdys

1991 metų vasarį buvo
buvo pastatytas pirmasis
<интеллектуальная>
skalbimo mašina, in
kurios valdymo sistema
kombinuota neryški logika.
Automatiškai aptinkama
neryškūs įvesties veiksniai:
patalynės apimtis ir kokybė,
taršos lygis,
miltelių rūšis ir kt.),
skalbimo mašina
pasirinko optimaliausią
skalbimo režimas nuo 3800
galima.

Ranka rašytų simbolių atpažinimas delniniuose kompiuteriuose
(užrašų knygelės)
(„Sony“)
Skalbimo mašinų valdymas vienu mygtuku
(„Matsushita“, „Hitatchi“)
Ranka rašytų tekstų, daiktų, balsų atpažinimas
(CSK, Hitachi, Hosai Univ., Ricoh)
Metro valdymas, siekiant pagerinti patogumą
vairavimo, stabdymo tikslumas ir energijos taupymas („Hitachi“)
Benzino sąnaudų optimizavimas automobiliuose
(NOK, Nippon Denki Tools)
Patobulintas valdymo jautrumas ir efektyvumas
liftai
(„Fujitec“, „Hitachi“, „Toshiba“)

Neaiškios logikos programų pavyzdžiai:

Automatinis užtvankos vartų valdymas
hidroelektrinės
Supaprastintas roboto valdymas
Televizijos kamerų nukreipimas transliuojant sporto renginius
Efektyvus ir stabilus automobilio valdymas
variklius
Ekonomiško automobilio greičio kontrolė
(„Nissan“, „Subaru“)
Optimizuotas autobusų tvarkaraščio planavimas („Toshiba“)
Dokumentų archyvavimo sistemos
(„Mitsubishi Elec.“)
Žemės drebėjimų numatymo sistemos (Japonija)
Vėžio diagnozė
(Kawasaki medicinos mokykla)

Neryškus rinkinys

Neaiškios logikos pamatai buvo padėti septintojo dešimtmečio pabaigoje
garsaus amerikiečių matematiko darbai
Latfi Zadeh
Tegu E yra universalioji aibė, x yra E elementas, o R yra
tam tikra nuosavybė.
Tada neaiškus universaliosios aibės E poaibis A
apibrėžiamas kaip sutvarkytos poros rinkinys
,
A(A(x)/x)
A(x)
Kur
būdinga funkcija priedai
(arba tiesiog narystės funkcija).
vertė tam tikrame užsakytame rinkinyje M
(pavyzdžiui, M = ).
Narystės funkcija nurodo laipsnį (arba lygį)
elemento x priklausomybė poaibiui A.
18

Neryškaus rinkinio rašymo pavyzdžiai

Tegu E=(x1, x2, x3, x4, x5), M=; A – elementas
nustatyta, kuriai
A (x 1) 0,2 A (x 2) 0 A (x 3) 0,4 A (x 4) 1 A (x 5) 0,7
1)
2)
3)
Tada A gali būti pavaizduotas kaip:
A=(0,2/x1;0/x2;0,4/x3;1/x4;0,7/x5),
A=(0,2/x1+0/x2+0,4/x3+1/x4+0,7/x5),
A=
x1
x2x3
x4x5
0,2
0
0,4
1
0,7

Neryškus rinkinio pavyzdys

Pagrindinės neaiškių rinkinių charakteristikos

Tegul M= ir A yra neaiški aibė su elementais iš
universalus rinkinys E ir rinkinys
priedai M.
sup A(x)
Aukštis:
.
x E
A(x)1
Jei sup
, tada neaiškioji aibė A yra normali.
x E
sup A (x) 1
Jei x E
, tada neryškus rinkinys A
nenormalus.
20

Neaiškioji aibė tuščia, jei x E A (x) 0
Netuščias subnormalus rinkinys gali būti
normalizuoti naudojant formulę: A (x) : A (x)
.
sup A(x)
x E
Neaiškioji aibė yra vienarūšė, jei A (x) 1
tik viename x E.
Neryškaus rinkinio A nešiklis yra įprastas
poaibis, kurio savybė A (x) 0, t. y. A (x / x E, A (x) 0)
Elementai x E, kurių A (x) 0,5,
vadinami aibės A pereinamaisiais taškais.
-lygio A poaibis yra aibė
kurios
Pavyzdys:
„Keli“=0,5/3+0,8/4+1/5+1/6+0,8/7+0,5/8; jo
charakteristikos: aukštis=1, media =(3,4,5,6,7,8),
perėjimo taškai – (3,8).

Kalbinis kintamasis "Age"

Susitikime su užduotimi interpretuoti LP „amžiaus“ reikšmes, tokias kaip „jaunas“
amžius, „pažengęs“ amžius arba „pereinamasis“ amžius. Apibrėžkime „amžių“ kaip LP.
Tada „jaunas“, „pagyvenęs“, „pereinantis“ bus šios kalbinės reikšmės
kintamasis. Išsamesnis pagrindinis LP „amžiaus“ verčių rinkinys yra toks:
B = (kūdikis, vaikas, jaunas, jaunas, subrendęs, pagyvenęs, senatvinis).
LP „amžius“ pagrindinė skalė yra skaitinė skalė nuo 0 iki 120, nurodanti
pragyventų metų skaičius, o narystės funkcija lemia, kiek pasitikime savimi
kad duotas kiekis metų galima priskirti šiai amžiaus kategorijai.
02:09
12

Neaiškių aibių charakteristikos

Funkcijos apibrėžimo metodai
priedai
Tiesioginės (ekspertų apklausos)
Netiesioginiai (suporuoti palyginimai)
L-R – funkcijos

Narystės funkcijos nustatymo metodai

L-R neryškus numeriai

L-R neryškūs skaičiai

.
Neaiškių rinkinių operacijos
Loginės operacijos
1. Įjunkite. Tegul A ir B yra neaiškios universalios aibės
nustatyti E. Tada A yra B, jei x E A (x) B (x)
Pavadinimas: A B
2. Lygybė. A ir B yra lygūs, jei x E A (x) B (x) Žymėjimas: A=B
3. Papildymas. Tegul M = , A ir B yra neaiškios aibės, apibrėžtos
E. A ir B papildo vienas kitą, jei x E A (x) 1 B (x)
Pavadinimas: B A
4. Sankirta – didžiausias neryškus poaibis, kuriame yra
vienu metu A ir B (A B): A B (x) min (A (x), B (x))
5. Sąjunga – mažiausias neryškus poaibis,
įskaitant A ir B su narystės funkcija (AB):
A B (x) max (A (x), B (x))
6. Skirtumas – operacija su narystės funkcija (A B A B):
A B (x) A B (x) min (A (x), 1 B (x))
7. Disjunkcinė suma – loginis veikimas su funkcija
priedai (A B (A B) (B A) (A B) (A B)):
A B (x) maks.(min(A (x), 1 B (x));min(1 A (x), B (x)))

Neaiškių rinkinių operacijos

Pavyzdys
Tegu A yra neryškus intervalas nuo 5 iki 8 ir B
neaiškus skaičius apie 4

Pavyzdys

Neaiškiai nustatyta sankryža tarp 5
ir 8 IR (IR) apie 4 (mėlyna linija).

Union Fuzzy rinkinys tarp
5 ir 8 ARBA (ARBA) apie 4

Papildymas (neigimas) reiškia NE

Koncentracija
Kalbinė žodžio „labai“ reikšmė

Sulieti (arba sulieti)
Kalbinė reikšmė
"Ne gerai"

Stiprėja arba susilpnėja
lingvistinės sąvokos
Pasiekiamas kalbinių sampratų stiprinimas arba susilpnėjimas
specialių kvantiklių įvedimas. Pavyzdžiui, jei
„senatvinio amžiaus“ sąvoka apibrėžiama kaip
tada „labai senatvės“ sąvoka bus apibrėžta kaip
y., NM "labai senam" atrodys taip

Kalbinių sampratų stiprinimas arba susilpnėjimas

Pavyzdys

Pavyzdys

Trikampės normos ir
konormos
Trikampė norma
Trikampė konnorma

Trikampės normos ir konormos

Algebrinės operacijos
1. Pažymima A ir B algebrinė sandauga
A B
ir apibrėžiamas taip:
x E A B (x) A (x) B (x)
2. Algebrinė suma iš šių rinkinių žymimas A
ˆB
ir apibrėžiamas taip:
x E A И B (x) A (x) B (x) A (x) B (x)
Remiantis algebrinės sandaugos operacija, nustatoma
neaiškios aibės didinimo iki galios α operacija,
kur α –
A
teigiamas skaičius. Neryškus rinkinys
pasiryžusi
narystės funkcija (x.)
A
A
Ypatingas eksponencijos atvejis yra toks.
3. Koncentravimo (sutankinimo) operacija CON (A) A2
4. Tempimo operacija DIL(A) A
0.5
5. Daugyba iš skaičiaus. Jei α yra teigiamas skaičius, toks
max A (x) 1 , tada neaiškioji aibė αA turi funkciją
xA
priedai:
A (x) A (x)

Taikymo pavyzdys
trikampės normos ir konorm

Trikampių normų ir konormų taikymo pavyzdys

Neryškus ir
lingvistinės
kintamieji. Neryškus
numeriai
Neaiškios logikos ir
neuroniniai tinklai

Neaiškūs santykiai.

Fuzzy apibrėžimas
pakeisti

Neaiškių santykių pavyzdys

Pavyzdys: neryškus kintamasis
« ūgio»
X - „didelis augimas“ (vardas
kintamasis),
U = ,
– narystės funkcija
pateikti elementai iš X visatos
neryškus kintamasis.
Paaiškinimas: Apytikslis kintamasis yra pavadintas neryškus rinkinys

1 pavyzdys

Kalbos apibrėžimas
kintamasis

Vaizdo pavyzdys 2

Pavyzdys: LP „kambario temperatūra“
β = „kambario temperatūra“ yra kalbinio kintamojo pavadinimas;
U = – apibrėžimo visata;
T = („šaltas“, „patogus“, „karštas“) – pagrindinis terminų rinkinys;
G- sintaksės taisyklės, generuojant naujus terminus naudojant
kiekybiniai rodikliai „ir“, „arba“, „ne“, „labai“, „daugiau ar mažiau“;
M yra procedūra, kuri priskiria kiekvieną naują terminą
narystės funkcija (t. y. apibrėžianti neaiškią aibę) pagal taisykles:
jei terminai A ir B turėtų narystės funkcijas μa(x) ir μB(x)
Atitinkamai, naujosios sąlygos turės narystės funkcijas:
Kiekintojas
Narystės funkcija:
ne t
labai t
daugiau ar mažiau t
AiV
maks.(μA(x), μB(x))
A arba B
min(μA(x), μB(x))

Rinkos-produkto modelis

Pavyzdys: LP „disciplina“
β – disciplina;
T – („Sunki disciplina“, „Įdomu“
disciplina“, „Pravers būsimame darbe“);
U = ["Programavimas", "Duomenų bazės",
„Fuzzy Logic“, „History“] – rinkinys
krypties studentų studijuojamų disciplinų
„Verslo informatika“;
G – pagrindinio šiluminio rinkinio elementų surašymo tvarka;
M – ekspertinės apklausos procedūra.

Neaiškių santykių operacijos

Pavyzdys: dalies storis
Tegul ekspertas nustato pagaminto gaminio storį
„mažo storio“, „vidutinio storio“ ir „didelio storio“ sąvokos,
šiuo atveju mažiausias storis yra 10 mm, o didžiausias - 80 mm.
Tokį aprašymą galima įforminti naudojant
kitas kalbinis kintamasis< β, T, X, G, M>, Kur
β – gaminio storis;
T – („mažas storis“, „vidutinis storis“, „didelis storis“);
U = ;
G – naujų terminų formavimo tvarka naudojant jungtis ir, arba ir
modifikatoriai, tokie kaip labai, ne, šiek tiek ir pan. Pavyzdžiui: „mažas arba
vidutinis storis“ (24 pav.), „labai mažas storis“ ir kt.;
M – neaiškių poaibių X = nurodymo procedūra
A1 = "mažas storis", A2 = "vidutinis storis", A3 = "didelis storis".
storis“, taip pat neaiškių rinkinių terminams iš G(T) pagal
su neaiškių jungčių ir modifikatorių vertimo taisyklėmis ir (arba, ne)
labai, mažai ir pan.

Neaiškių santykių operacijos

Pavyzdys: dalies storis
Neaiškios narystės funkcijos:
„mažas storis“ = A1, „vidutinis storis“ = A2, „didelis storis“ = A3
Narystės funkcija
neryškus rinkinys „mažas arba vidutinio storio“ = A1 U A1

Neaiškių santykių derinimo pavyzdys

Narkotikų rūšys
LP
Drausmė
Greitis
Žaidėjas
komandos
Dydis
Amžius
Skaitmeninis
Neskaitinė
bankas

Neaiškių santykių susikirtimo pavyzdys

Neaiškūs skaičiai
Neaiškūs skaičiai yra neaiškūs kintamieji, apibrėžti skaičių ašis, t.y. neryškus
skaičius apibrėžiamas kaip neaiški aibė A rinkinyje R su funkcija
priedai
Neaiškus skaičius yra neaiškus universaliosios aibės poaibis
realieji skaičiai, turintys normalią ir išgaubtą funkciją
priedai, ty tokie, kurie:
a) yra palaikymo reikšmė, kurioje narystės funkcija yra lygi vienetui,
ir taip pat
b) nukrypstant nuo maksimumo į kairę arba į dešinę, narystės funkcija neveikia
didėja.
Pavyzdys:
„Storis“ (T = („mažas storis“, „vidutinis storis“, „didelis storis“))
Galimos reikšmės, priklausomai nuo U apibrėžimo srities: in šiuo atveju vertybes
kalbinis kintamasis „produkto storis“ gali būti apibrėžtas kaip
„apie 20 mm“, „apie 50 mm“, „apie 70 mm“, tai yra neaiškių skaičių pavidalu.

Dainų pavyzdžiai

Operacijos su fuzzy
numeriai

Dainų pavyzdžiai

L-R neryškūs skaičiai

Dviejų neaiškių santykių sudėtis

L-R neryškūs skaičiai

Kandidatų į mokymus atranka

L-R neryškūs skaičiai
Tolerantiški neryškūs skaičiai (L-R) vadinami trapeciniais
numeriai.
Jei parametrą įvertinsime kokybiškai, pavyzdžiui, sakydami: „Ši reikšmė
parametras yra vidutinis“, turite įvesti paaiškinimą
toks teiginys kaip „Vidurkis yra maždaug nuo a iki b“
kuris yra objektas ekspertinis vertinimas(neaiški klasifikacija) ir
tada galima naudoti neaiškioms klasifikacijoms modeliuoti
trapecijos skaičiai.
!!! tai yra labiausiai natūralus būdas neaiški klasifikacija.
Vienarūšiai neryškūs skaičiai (L-R) vadinami trikampiais
numeriai.
Trikampiai skaičiai įformina tokius teiginius kaip „apytiksliai
yra lygus α". Aišku, kad α+σ≈α, o σ mažėjant iki nulio, laipsnis
pasitikėjimas vertinimu padidėja iki vieneto.

Neaiški išvestis
Neaiškios logikos ir
neuroniniai tinklai

Neaiškūs ir kalbiniai kintamieji. Neaiškūs skaičiai


yY
X
Fuzifikatorius
A X
Neryškus blokas
logiška
išvestis
Neryškus pagrindas
taisykles
B Y
Defuzifikatorius

Neryškaus kintamojo apibrėžimas


modeliai
Loginiai-lingvistiniai sistemų aprašymo metodai remiasi tuo
tiriamos sistemos elgsena aprašoma natūraliais terminais
(arba artima natūraliai) kalba pagal kalbinius kintamuosius.
L1: Jei ir (arba) ... ir (arba) Tai ir/ar... ir/ar
L2: Jei ir (arba) ... ir (arba) Tai ir/ar... ir/ar
....................
Lk: Jei ir (arba) ... ir (arba) Tai ir/ar... ir/ar
1 ir 2 tipų neaiškūs teiginiai

Pavyzdys: neryškus kintamasis „tall“

Loginis-lingvistinis sistemų aprašymas, neryškus
modeliai
L1: jei Tai
L2: jei Tai


....................
Lk: jei Tai

3 tipo neaiškūs teiginiai
Poteksčių aibė (L1, L2, ..., Lk) atspindi funkcinę
ryšys tarp įvesties ir išvesties kintamųjų yra pagrindas
konstruojant neaiškią santykį XRY, apibrėžtą sandaugoje X x Y
universalūs įvesties ir išvesties kintamųjų rinkiniai.
Ryšys R konstruojamas kaip
L.
i
i

Kalbinio kintamojo apibrėžimas


Kalbiniai kintamieji
Krepšininko ūgis

Keli terminai – (labai aukštas, aukštas, vidutinis, žemas)
Krepšininko žaidimo technika

Daug terminų – (puikiai, labai gerai, gerai, vidutiniškai, blogai)
Pasitikėjimas prisijungimu prie komandos
Daug apibrėžimų -
Daug terminų – (pilnas, vidutinis, mažas, nevartoti)

Sistema „Krepšininkų verbavimas“
Krepšininko ūgis
Daug apibrėžimų -
Labai aukštas
vidutinis
aukštas
trumpas

Pavyzdys: LP „disciplina“

Sistema „Krepšininkų verbavimas“
Krepšininko žaidimo technika
Daug apibrėžimų -
puikiai
labai geras
geras
vidutinis
blogai

Pavyzdys: dalies storis

Sistema „Krepšininkų verbavimas“
Pasitikėjimas prisijungimu prie komandos
Daug apibrėžimų -
pilnas
vidutinis
mažas
mes jo nepriimame

Pavyzdys: dalies storis

Sistema „Krepšininkų verbavimas“ – Taisyklės
Įveskite kalbinius kintamuosius
Išvestis LP
Žaidimo technika
Žaidėjo aukštis
Pasitikėjimas pasirinkimu
Puiku
Labai aukštas
Pilnas
Puiku
Aukštas
Pilnas
Puiku
Nelabai aukštas
Vidutinis
Puiku
Trumpas
Vidutinis
Labai gerai
Labai aukštas
Pilnas
Labai gerai
Aukštas
Pilnas
Labai gerai
Nelabai aukštas
Vidutinis
Labai gerai
Trumpas
Vidutinis
gerai
Labai aukštas
Pilnas
gerai
Aukštas
Pilnas
gerai
Nelabai aukštas
Vidutinis
gerai
Trumpas
Mažas
Nelabai gerai
Labai aukštas
Vidutinis
Nelabai gerai
Aukštas
Vidutinis
Nelabai gerai
Nelabai aukštas
Mažas
Nelabai gerai
Trumpas
Mes nepriimame
Blogai
Labai aukštas
Mažas
Blogai
Aukštas
Mažas
Blogai
Nelabai aukštas
Mažas

Narkotikų rūšys

Neaiškios išvados grandinės
1 schema: Mamdani algoritmas. Potekstė
modeliuojamas pagal minimumą, o agregacija – pagal maksimumą.
2 schema: Tsukamoto algoritmas. Originalus
siuntiniai - kaip ir ankstesnis algoritmas, bet
Manoma, kad narystės funkcijos yra
monotoniškas.
Schema 3. Sugeno algoritmas. Algoritmas
daro prielaidą, kad išvados dešinės pusės
pateikiamos kaip tiesinės funkcijos.
Schema 4. Larseno algoritmas. Larseno algoritme
neaiškioji implikacija modeliuojama naudojant
daugybos operacijos.
5 schema. Supaprastintas neaiškios išvados algoritmas.
Pradinės taisyklės šiuo atveju pateikiamos tokia forma:
Jei X yra Аi, o Y yra Bi, tai z=Zi, kur Zi yra aiški reikšmė.

Neaiškūs skaičiai

Mamdani algoritmas
Leiskite tam tikrą sistemą apibūdinti taip
neaiškios taisyklės:
P1: jei x yra A, tai w yra D,
P2: jei y yra B, tada w yra E,
P3: jei z yra C, tada w yra F,
kur x, y, z yra įvesties kintamųjų pavadinimai, w yra pavadinimas
išvesties kintamasis ir pateikti A, B, C, D, E, F
narystės funkcijos (trikampio formos).
Daroma prielaida, kad įvesties kintamieji paimti
kai kurios konkrečios (aiškios) reikšmės – x0, y0, z0.
15

Operacijos su neaiškiais skaičiais

Mamdani algoritmas
1 etapas. Esant nurodytoms reikšmėms ir remiantis narystės funkcijomis A, B,
C, randami patalpų tiesos laipsniai α(x0), α(y0), α(z0)
kiekviena iš trijų pateiktų taisyklių.
2 etapas. Vyksta išvadų narystės funkcijų „nukirpimas“.
taisyklės (t. y. D, E, F) lygiuose α(x0), α(y0), α(z0).
3 etapas. Nagrinėjamos antrajame etape sutrumpintos funkcijos
priedai ir yra derinami naudojant
maks. operacijos, todėl gaunamas kombinuotas neryškus
poaibis, aprašytas narystės funkcija μ∑(w) ir
atitinkanti išvesties kintamojo w išvadą.
4 etapas (jei reikia). Rasta aiški išvesties vertė
kintamasis, pavyzdžiui, naudojant centroido metodą: aišku
išvesties kintamojo reikšmė apibrėžiama kaip svorio centras
kreivė μ∑(w):
w0
w
(w)dw
(w)dw
16

L-R neryškūs skaičiai

Mamdani algoritmas
w0
w
(w)dw
(w)dw
17

L-R neryškūs skaičiai

Suteikdami jam aiškumo
(skaliarizacija)

L-R neryškūs skaičiai

Suteikdami jam aiškumo
(skaliarizacija)

Neaiški išvestis

Larseno algoritmas

Neryškus (loginis-lingvistinis) modeliavimas

Kontrolės problema
oro kondicionierius
Taisyklės:

Kontrolės problema
oro kondicionierius

Loginis-lingvistinis sistemų aprašymas, neryškūs modeliai

Kontrolės problema
oro kondicionierius

Sistema „Krepšininkų verbavimas“

Tsukamoto algoritmas

Sujeno ir Thakazhi algoritmas

Neaiškios išvados grandinės

Supaprastintas atrankos algoritmas

Mamdani algoritmas

Supaprastintas atrankos algoritmas

Mamdani algoritmas

Dėkojame už dėmesį!
Sėkmės!!!

Mamdani algoritmas

Neuronai ir nerviniai
tinklus
Neaiškios logikos ir
neuroniniai tinklai

Neuroniniai tinklai...
- skyrius dirbtinis intelektas, V
kuris skirtas signalų apdorojimui
reiškiniai, panašūs į
atsirandančių gyvuose neuronuose
būtybių
Aproksimacija
Prognozavimas
Asociacijos valdymas
Identifikavimas ir įvertinimas
Klasifikavimas ir modelio atpažinimas
86

Paaiškinimas (skaliarizavimas)

Užduotys, sėkmingai
išspręsta neuroniniais tinklais
vizualinis atpažinimas,
klausos vaizdai;
asociatyvi paieška
informacija ir kūryba
asociatyviniai modeliai; sintezė
kalbos; formavimas
natūrali kalba;
modelių formavimas ir
įvairių netiesinių ir sunkių
aprašyta matematiškai
sistemos, prognozavimas
šių sistemų kūrimas
laikas:
pramoniniam naudojimui;
vystymosi prognozavimas
ciklonai ir kiti gamtiniai
procesai, prognozavimas
valiutų kursų pokyčius ir kt
finansiniai procesai;
valdymo sistemos ir
reguliavimas su
numatymas; kontroliuoti
robotai, kiti kompleksai
prietaisai
įvairus finalas
mašinos: masės sistemos
aptarnavimas ir perjungimas,
telekomunikacijos
sistemos;
sprendimų priėmimas ir
diagnostika, išskyrus
loginė išvada; ypač in
srityse, kuriose nėra
aiški matematika
modeliai: medicinoje,
kriminalistika, finansinė
sfera.
87

Larseno algoritmas

Žinių sritys
88

Neurokompiuteris...
- programinė ir techninė sistema (jos
taip pat gali būti vadinamas specializuotu
kompiuteris), kuris įgyvendina, arba, kaip
jie sako, kad tai suteikia šiek tiek
formalus gamtos modelis
neuroninis tinklas.
Neurokompiuterių programavimas
nevykdoma nurodant seką
komandas, bet pateikiant pavyzdžius, pavyzdžius
problemų sprendimas iš reikiamos srities
89

Oro kondicionieriaus valdymo problema

40-ieji
50-ieji
60-ieji
prielaidas
70-ieji
Naujos žinios apie smegenis
Mikroelektronikos plėtra ir
KT => techninė bazė
Netobulumas
esamą IIS
sumažėjo dėl techninių
įgyvendinimo, plėtros sunkumai
simbolinis programavimas
5000 specialistų,
> 100 įmonių
Hopfieldo leidinys:
Hebb modelis ~ klasė
fizinės sistemos
3)
1)
2)
Rosenblatas ir Windrow
sukūrė perceptroninį įrenginį
modelio atpažinimas
ląstelių koncepcija
„Hebb“ ansambliai (Kanada)
pirmieji bandymai sukurti IIS
paremtas nervinėmis ląstelėmis
Susidomėjimo lygis
Neurokompiuterio istorija
80-ieji
Tarptautinė
konferencija apie
neuroniniai tinklai (Neural
Informacijos apdorojimas
Sistemos ir kt.),
specializuotas
žurnalai (Neural
Tinklai,
Neurokompiuteriai ir kt.)
1996
serijinė gamyba ir eksploatacija
paremtas neuroniniu tinklu
taikomųjų sistemų technologijos
90-ieji
XXI amžius
90

Šiek tiek informacijos apie smegenis
Sunkiausia iš žinomos sistemos informacijos apdorojimas.
Jame yra apie 100 mlrd.
neuronų, kurių kiekvienas turi
vidutiniškai 100 tūkst.
Patikimas: veikia praradus
(miršta) neuronų
Valdo didžiulius kiekius
informacija atliekama dėl akcijų
sekundžių, nepaisant to laiko
kelios neuronų reakcijos
milisekundės
Atskirų neuronų struktūra ir funkcijos yra gerai ištirtos
Yra keletas duomenų apie vidaus ir išorės organizavimą
jungtys tarp kai kurių struktūrinių neuronų
smegenų dariniai
Mažai žinoma apie dalyvavimą įvairios struktūros procesuose
informacijos apdorojimas.
91

Biologinis neuronas
92

Nervinis impulsas
- platinimo procesas
sužadinimas išilgai aksono iš kūno
ląstelės (axon hilllock) į
aksonų galūnės.
- pagrindinis informacijos vienetas,
perduodamas pluoštu.
...perduota serijomis
intraląstelinės aplinkos potencialas
išorinės aplinkos atžvilgiu,
greičiu supančios ląstelę
nuo 1 iki 100 m/s.
Atsparumas ugniai – nervinės ląstelės jaudrumo trūkumas
po ankstesnio jaudulio.
Ugniai atsparus laikotarpis – minimalus laiko intervalas
tarp nerviniai impulsai(10-4.. 10-3 s)
93

Tsukamoto algoritmas

Membrana
Suteikia
vykdant
nervingas
impulsai
pluošto
Storis
membranos
apie 10 nm
Ląstelių sužadinimo matas = poliarizacijos lygis
jo membrana, priklausomai nuo bendros
neuromediatorių kiekis (cheminis
medžiaga) išskiriama visose sinapsėse.
94

Į neuroną panašus elementas (NPE)
arba formalus neuronas
Fizinio neurono modelis.
NPE susideda iš svertinio sumiklio ir
netiesinis elementas. Operacija
nustatoma pagal formules:
Ir
kur xi yra įvesties signalai, xi aibė sudaro vektorių X;
wi yra svorio koeficientai, wi aibė sudaro svorių W vektorių;
NET – svertinė įvesties signalų suma, į kurią perduodama NET reikšmė
netiesinis elementas;
Θ - duoto neurono slenkstinis lygis;
F- netiesinė funkcija, vadinama aktyvinimo funkcija.
NPE turi kelis įvesties signalus x ir vieną išėjimo signalą OUT.
NPE parametrai: svorių W vektorius, slenkstinis lygis Θ ir funkcijos tipas
aktyvinimas F.
95

Sujeno ir Thakazhi algoritmas

NPE veikimo principas
1. NPE gauna įvesties vektorių X, vaizduojantį
reiškia kitų NPE išvesties signalus.
Šis įvesties signalas atitinka įeinančius signalus
biologinių neuronų sinapsės
2. Kiekvienas įvesties signalas dauginamas iš atitinkamo
svoris w1, w2, ... wn yra signalo efektyvumo analogas.
Svoris yra skaliarinis dydis, teigiamas
žadinantis ir neigiamas slopinamiesiems ryšiams.
3. Svertas pagal prijungimo svarstykles, įvesties signalai patenka į
sumavimo blokas, atitinkantis ląstelės kūną, kur
atliekamas jų algebrinis sumavimas ir
nustatomas NPE sužadinimo lygis.
4. Neurono y išėjimo signalas nustatomas pagal
sužadinimo lygio perėjimas per aktyvinimo funkciją.
96

Supaprastintas atrankos algoritmas

Funkcijų tipai
aktyvinimas F

Supaprastintas atrankos algoritmas

Sunkus žingsnis ir
Sunku
žingsnis žingsnis
butas
Plokščias žingsnis
+ paprastas;
+ įgyvendinimas reikalauja mažų išlaidų;
-neleidžia imituoti grandinių
su nuolatiniais signalais;
- neuroninių tinklų mokymas yra sunkus.
+ lengva apskaičiuoti;
+ mokytis sunku.
98

Hiperbolinė tangentė
Logistinė funkcija
ir Fermi funkcija
(Fermi funkcija)
Hiperbolinė tangentė
* taikoma tinklams su
nuolatiniai signalai;
+ lengvas mokymas.
*taikoma
daugiasluoksniai perceptronai;
+ platus signalų spektras;
+ lengvas mokymas.
99

Neuronai ir neuroniniai tinklai

Ypatingos savybės aktyvinimas
Parodos dalyvis
SOFTMAX funkcija (tikimybės išėjimai)
Linijinė funkcija (nebūtina
nuoseklus sluoksnių sujungimas
Gauso kreivė (NPE atsakas
turėtų būti maksimalus
tam tikra vertė)
100

Neuroniniai tinklai...

Aktyvinimo funkcijos pasirinkimas
pasiryžusi...
1. užduoties specifika.
2. diegimo paprastumas kompiuteryje, formoje
elektros schema ar kitomis priemonėmis.
3. mokymosi algoritmas: kai kurie
algoritmai nustato apribojimus
aktyvinimo funkcijos tipas, jie reikalingi
apsvarstyti.
Dažniausiai netiesiškumo tipas neturi esminio poveikio
įtakos problemos sprendimui. Tačiau geras pasirinkimas Galbūt
kelis kartus sutrumpinkite treniruočių laiką
101

Problemos sėkmingai išspręstos neuroniniais tinklais

Neuronų modelio apribojimai
Neuronų išvesties skaičiavimai
yra manoma
akimirksniu, neįvedus
vėlavimai.
Neįtraukta į modelį
nerviniai impulsai.
Nėra lygio moduliacijos
signalo tankis
impulsai, kaip ir nerviniai
sistema.
Efektai neatsiranda
sinchronizavimas, kai
neuronų sankaupos
apdoroti informaciją
sinchroniškai, kontroliuojamas
periodinės bangos
sužadinimas-slopinimas.
Nėra aiškių algoritmų
aktyvinimo funkcijos pasirinkimas.
Nėra jokių reguliavimo mechanizmų
viso tinklo veikimas (pavyzdžiui, hormonų reguliavimas
aktyvumas biologinėje srityje
nervų tinklai).
Per didelis formalizavimas
sąvokos: „slenkstis“, „svoris“.
koeficientai“.
Nepalaikoma
sinapsių įvairovė.
Slopinantis ir sužadinantis
tai realizuojasi sinapsės
modeliai svarmenų pavidalu
koeficientai
priešingas ženklas, bet tai
ne visi tipai.
Modelyje nesimato
skirtumas tarp laipsniško
potencialai ir nervas
impulsai.
102

Žinių sritys

Į neuroną panašus tinklas
- į neuronus panašių elementų rinkinys,
sujungti tam tikru būdu
su draugu ir su išorine aplinka.
Įvesties vektorius (koduojantis įvesties stimulą arba vaizdą
išorinė aplinka) tiekiamas į tinklą aktyvuojant įėjimą
į neuronus panašūs elementai.
Neuroninio tinklo išėjimo signalų rinkinys y1, y2,..., yn
vadinamas išvesties aktyvumo vektoriumi arba modeliu
neuroninio tinklo veikla.
103

Neurokompiuteris...

Architektūros ypatybės
neuroniniai tinklai
interneuronų jungčių topologija;
konkretaus NPE pogrupio parinkimas
informacijos įvedimas ir išvedimas;
konkurencijos buvimas ar nebuvimas;
valdymo kryptis ir metodas bei
informacijos srautų sinchronizavimas tarp
neuronai
priežastis konkretus tipas atlikti
informacijos transformavimo tinklas
104

Neurokompiuterio istorija

Dirbtinis nervas
tinklus
105

Šiek tiek informacijos apie smegenis

Svarbiausios savybės
biologiniai neuroniniai tinklai
Visiškas apdorojimo pajėgumas
informacija: asociatyvumas
(tinklas gali atkurti
visas jo dalies vaizdas),
gebėjimas klasifikuoti,
apibendrinimas, abstrakcija ir
daugelis kitų.
Patikimumas. Biologinis NS
turi fantastišką
patikimumas: gedimas
net 10% nervinių neuronų
sistema jo nepertraukia
dirbti. Palyginti su
serijiniai kompiuteriai,
principais pagrįstas fonas
Neumann, kur sugenda viena ląstelė
atmintis arba vienas mazgas
įrangos gedimų
sistemos.
Lygiagretus apdorojimas
informacija.
Saviorganizacija. Vykdoma
biologiniai darbai NS
savarankiškai, pagal
išorinės įtakos
aplinką, išmokti spręsti
įvairios užduotys.
Nežinoma
esminiai apribojimai
dėl užduočių sudėtingumo,
išsprendžiama biologiniais
neuroniniai tinklai. Nervingas
susiformuoja pati sistema
jo algoritmai
veikla, išaiškinant ir
apsunkina juos visą gyvenimą.
Biologinės NS yra
analoginės sistemos
106

Biologinis neuronas

Požiūriai į kūrybą
neuroniniai tinklai
Informacinis požiūris: nesvarbu, kas
mechanizmai yra dirbtinio veikimo pagrindas
neuroninius tinklus, svarbu tik tai sprendžiant
užduotis informaciniai procesai buvo Nacionalinėje Asamblėjoje
panašios į biologines.
Biologinis požiūris: modeliuojant tai svarbu
visiškas biologinis panašumas ir reikia detalių
ištirti biologinio neurono funkcionavimą.
Pagrindiniai biologinių tyrimų darbai
neuroniniai tinklai priklauso Andrew Huxley, Alan
Hodžkinas, Bernardas Katzas, Johnas Ecclesas, Stephenas
Kuffler ir kt.
108

Nervinis impulsas

Tyrimo metodai
į neuronus panašūs tinklai
Metodas
Ypatumai
analitinis
studijuoti
- sudėtingumas dėl didelio NPE skaičiaus
+ įdomu analizės rezultatai gavo
daugeliui neuroninių tinklų modelių
matematinės
(imitacija
modeliavimas)
+ leidžia sukurti beveik bet kokį
modeliai
- dėl jų darbo nuoseklumo
sugeba ištirti ribotų modelių
dydis
fizinis
modeliavimas
+ leidžia greitai gauti patikimą
modelio rezultatai
- techninės įrangos diegimo sudėtingumas
daug NPE su daugybe
adaptyvios jungtys
109

Membrana

Modelių kategorijos
neuroniniai tinklai
vieno neurono modeliai;
mažų neuronų grupių modeliai;
neuroninių tinklų modeliai;
modeliai protinė veikla Ir
smegenys kaip visuma.
110

Į neuroną panašus elementas (NLE) arba formalusis neuronas

Neuroninio mokymosi tipai
tinklus
111

NPE veikimo principas

Mokymosi algoritmai
Su mokytoja
Be mokytojo
Duota
vektorius X,
laukiami išvesties signalai
neuronas dj ∈ D
vektorius X
Atranka
vertybes
faktiniai išvesties signalai
neuronas turi priimti
kiek įmanoma daugiau vertybių
arti tikėtasi
tinklas išmoksta teikti tai, kas geriausia
išvesties vertes. Ką
reiškia "geriausias"
- nustatoma pagal algoritmą
mokymas.
Nauja
vertybes
..dėl galimybės
apibendrinimas tinkle, jei taikomas
įvestis yra vektorius, kurio nėra
susitiko per treniruotę.
Visada
112

Aktyvinimo funkcijų tipai F

SVV mokymo metodai
Atvirkštinis algoritmas
klaidų plitimas
klasikinis
Gradientas
Gradiento aptikimas
objektyvią funkciją
Kintamasis metrinis algoritmas
Euristiniai metodai
Remiantis asmenine patirtimi
autorius švietimo srityje
neuroniniai tinklai
Stačiausio nusileidimo algoritmas
Gradiento konjugacijos algoritmas
Levenbergo-Marquardto algoritmas
113

Standžios pakopos ir plokščios pakopos

McCulloch-Pitts modelis
Išėjimo signalas:
Slenksčio funkcija:
Statyba diskretiškas modelis pateisinamas refrakcijos pasireiškimu
biologiniuose neuronuose, o tai lemia tai, kad neuronas gali
pakeisti jo būseną baigtiniu dažniu ir trukmę
neveiklumo laikotarpiai priklauso nuo jo veikimo dažnumo.
114

Hiperbolinė tangentė ir Fermi funkcija

Loginės operacijos

Specialios aktyvinimo funkcijos

Perceptrono mokymo algoritmas
McCulloch-Pitts

Aktyvinimo funkcijos pasirinkimas

Nervų klasifikacija
tinklus
Vienakryptis
Pasikartojantis
(su atsiliepimais)
Neuronų sujungimo būdas
Neuroninis tinklas
Neuronų sluoksnių skaičius
Vieno sluoksnio
Daugiasluoksnis
118

Neuronų modelio apribojimai

Paprastas Perceptronas
dvejetainė įvesties matrica
(sensoriniai neuronai arba
"tinklainė") r1, r2, ... rn, kur
pateikiami įvesties vaizdai;
į neuroną panašus rinkinys
elementai x1, x2, ... xm, s
fiksuotos jungtys prie
tinklainės pogrupiai
(„ypatybių detektoriai“);
„lemiantis elementas“ – dvejetainis NPE su modifikuojama
jungtys su „detektoriais“. Paprastai lemiamų elementų skaičius
parenkamas lygus klasių, kurioms
reikia suskaidyti perceptronui pateiktus vaizdus.
119

Į neuroną panašus tinklas

Rosenblatt Perceptron
Paprasta
kam
sąlygos:
perceptronas, už
sąžininga
n = m ir xi = ri,
adresu
tai
detektoriai
ženklai
gali
traktuojami kaip įvestis
sluoksnis.
Rosenblatto perceptronas turėjo vieną treniruojamų svarmenų sluoksnį,
kurių įėjimai priėmė signalus su d = 512
susiejantys neuronus su atsitiktiniais fiksuotais
svoriai, sudarantys 400 pikselių vaizdų funkcijų erdvę
120

Neuroninių tinklų architektūros ypatybės

Mokymosi algoritmas
Rosenblatto perceptronas
Rosenblatto perceptronų konvergencijos procedūra
1. Svorių wi vektorius nustatomas kaip savavališkas
valstybė.
2. Vaizdai iš treniruočių vaizdo pakaitomis tiekiami į tinklainę
pavyzdžiai, kurie transformuojami į išėjimo signalą y
lemiamas elementas.
3.Jei atsakymas teisingas, niekas nesikeičia.
4.Jei atsakymas neteisingas y=0, visų jungčių svoriai nuo
aktyvūs tinklainės elementai didėja, o su
neteisingas atsakymas y=1 – sumazejimas.
Jei sprendimas yra, jis bus pasiektas
ribotas žingsnių skaičius pradinis pasirinkimas jungtys.
121

Dirbtiniai neuroniniai tinklai

Perceptrono charakteristikos
Įvesties signalų tipas: dvejetainis arba analoginis (tikrasis).
Diegiant programinę įrangą įvesties ir išvesties matmenys yra riboti
tik pagal kompiuterio sistemos, kurioje yra, galimybes
imituojamas neuroninis tinklas, su techninės įrangos diegimu ir technologinėmis galimybėmis.
Tinklo talpa sutampa su neuronų skaičiumi.
Modifikacijos. Daugiasluoksniai perceptronai leidžia kurti
sudėtingesni skiriamieji paviršiai, todėl turi daugiau
plačiai naudojamas sprendžiant atpažinimo problemas.
Privalumai. Modelio programinės ar techninės įrangos įgyvendinimas yra labai
paprastas. Paprasta ir greitas algoritmas mokymas.
Trūkumai. Primityvūs skiriamieji paviršiai (hiperplokštumos)
suteikti galimybę nuspręsti tik labiausiai paprastos užduotys pripažinimas
Taikymo sritys. Rašto atpažinimas, klasifikavimas.

Svarbiausios biologinių neuroninių tinklų savybės

Daugiasluoksnis perceptronas
tiesioginis paskirstymo tinklas
Sensorinis
(įvestis)
sluoksnis
Poilsio diena
(rezultato) sluoksnis
Paslėpti (asociaciniai) sluoksniai
Neuronų bendravimo principas yra „kiekvienas su kiekvienu“.
Neuronų skaičius sluoksniuose gali būti savavališkas.
Paprastai visi paslėpti sluoksniai turi tą patį neuronų skaičių.
Įvesties sluoksnis tik paskirsto signalus.
123

Biologinių neuroninių tinklų ir kompiuterių, pagrįstų von Neumann architektūra, skirtumai

Klasifikacija

Neuroninių tinklų kūrimo būdai

Regresija (apytikslis)

Neuroninių tinklų tyrimo metodai

Algoritmas problemoms spręsti su
padedant MVĮ
1.
2.
3.
4.
Nustatykite, kokia yra prasmė
investuota į komponentus
įvesties vektorius x. Įvestis
vektoriuje turi būti
formalizuota sąlyga
užduotis, t.y. visa informacija
būtina gauti
atsakyti.
Pasirinkite išvesties vektorių y
tokiu būdu, kad tai
sudėtinės dalys yra sukomplektuotos
atsakymas į užduotį.
Pasirinkite netiesiškumo tipą
neuronai (aktyvinimo funkcija).
Nustatykite pokyčių diapazoną
įėjimai, išėjimai, svarstyklės ir
ribinius lygius, atsižvelgiant į
pasirinktų verčių rinkinys
5. Priskirkite pradines reikšmes
svorio koeficientai ir
slenksčių lygiai ir
papildomų parametrų
(pavyzdžiui, funkcijos nuolydis
aktyvinimas, jei toks yra
įsijungti treniruotės metu).
6. Veskite mokymus, t.y.
taip pasirinkite tinklo parametrus
kad problema būtų išspręsta
geriausiu įmanomu būdu. Autorius
Baigus mokymus, tinklas yra paruoštas
išspręsti tokio tipo problemas
ji apmokyta.
7. Taikykite sąlygas tinklo įėjimui
problema kaip vektorius x.
Apskaičiuokite išvesties vektorių y,
kuri duos formalizuotą
problemos sprendimas.
aktyvinimo funkcijos.
126

Neuroninių tinklų modelių kategorijos

Atvirkštinis algoritmas
klaidų plitimas
Atgalinio dauginimo klaida
Metodo pagrindas yra objektyvią funkciją, suformuluotas kaip
kvadratinė skirtumų suma tarp faktinio ir
numatomos išvesties signalų vertės.
Vieno singlo atveju
imčių (x,d) tikslo funkcija
apibrėžiamas kaip:
At dideli kiekiai mokymo pavyzdžiai j (j = 1,2,.. p) tikslas
funkcija virsta visų pavyzdžių suma:
127

Neuroninių tinklų mokymo rūšys

Algoritmo vykdymo etapai
dauginimas atgal klaidų
1.Neuroninė analizė
tinklai gyvai
kryptimi
informacijos perdavimas
generuojant
įvesties signalai,
komponentai
kitas vektorius X.
2.Sukurkite tinklą
atvirkščiai
paskirstymas
klaidų
3. Svarstyklių patikslinimas
4. Aprašyta 1, 2 dalyse
ir seka 3 procesas
kartoti visiems
mokymo pavyzdžiai.
.
Iki 1. Skaičiuojamos savaitgalio vertės
paslėpto sluoksnio neuronų signalai ir išvestis
sluoksnis, taip pat atitinkami dariniai
kiekvieno sluoksnio aktyvinimo funkcijos.
Į 2.keisdami perdavimo kryptis
signalus, pakeičiant jų aktyvinimo funkcijas
dariniai ir pašarai į buvusią produkciją
sužadinimas skirtumo forma tarp
faktinė ir numatoma vertė. Už
tokiu būdu apibrėžtas tinklas turi
apskaičiuokite reikiamos atvirkštinės vertės
skirtumus.
3. naudojant formules, pagrįstas rezultatais,
gautas 1 ir 2 dalyse, pradiniam tinklui ir
atgalinio dauginimo tinklui
K 4. Algoritmas baigiasi tuo momentu
kai gradiento norma nukrenta žemiau a priori
duota treniruočių tikslumo vertė e.
128

Mokymosi algoritmai

Neuroninio tinklo perkvalifikavimas
Funkcijų mokytojas,
generatyvinis
edukacinis
pavyzdžiai, N<∞
U
Neuroninis tinklas nuo nulio
mokymosi klaida
Problema: nepakanka
informaciją į
pasirinkti vienintelį
teisingas sprendimas:
mokytojo funkcija.
atsitiktinai pasirinkta funkcija suteikia
blogos prognozės naudojant naujus pavyzdžius,
treniruočių komplekte trūksta, nors
Paskutinis tinklas atkurtas be klaidų.
Užuot apibendrinę iš žinomų pavyzdžių,
tinklas juos prisiminė
130

SVV mokymo metodai

Daugiasluoksnis perceptronas
neuronai su fiksuotais
didelis).
svarstyklės
Duomenų atskyrimas
švietimo ir
patvirtinimas
daug pavyzdžių
sumažinti įvairovę
galimos konfigūracijos
apmokyti neuroniniai tinklai
su minimaliais nuostoliais
aproksimuojant juos
gebėjimus
137

Rosenblatt Perceptron

Hopfield tinklas
savaitgalis
signalus
neuronai
įvedami vienu metu
signalus
tinklai,
adresu
tai
jaudinantis vektorius ne itin
išsiskiria.
nėra ryšio tarp neurono ir
nuosavas išėjimas
I-ojo neurono išvesties signalas:
kur bi yra slenkstinė vertė,
nurodytas išorinio šaltinio,
N – neuronų skaičius.
138

Rosenblatto perceptrono mokymo algoritmas

Problemų sprendimas naudojant
Hopfield tinklai
1. Sukonstruoti energetinę funkciją taip, kad taškas
globalus šios funkcijos minimumas sutapo su sprendimu
užduotis. Šiuo atveju energetinės funkcijos gradientas turėtų
leisti apskaičiuoti naudojant NN.
2. Užsirašykite tinklo parametrų (svorio) skaičiavimo formules
koeficientai ir slenksčio lygiai) apskaičiavimui
energetinės funkcijos gradientas.
3. Nutraukite grįžtamojo ryšio grandinę ir pateikite ją tinklui
įvesties vektorius. Apskaičiuokite išvesties vertes.
4. Uždarykite kilpą ir įjunkite tinklą
savarankiškai pakeisti savo būseną (atsipalaidavimas).
Po poilsio dienos sustabdykite atsipalaidavimo procesą
vektorius nustos keistis, t.y. pasiekus minimumą
energetines funkcijas. Gauti tinklo išėjimai pateikia sprendimą
užduotis.
139

Perceptrono charakteristikos

Šiuolaikinės savybės
neuroniniai tinklai
Mokymosi gebėjimas. Pasirinkus vieną iš NN modelių, sukuriant tinklą ir
Vykdydami mokymosi algoritmą galime apmokyti tinklą
išspręsti problemą, kurią ji gali išspręsti. Nėra
garantuoja, kad tai galima padaryti su pasirinktu tinklu,
algoritmas ir užduotis, bet jei viskas padaryta teisingai, tada
mokymas sėkmingas.
Gebėjimas apibendrinti. Išmokę tinklą
tampa nejautrus smulkiems pokyčiams
įvesties signalai (triukšmas arba įvesties modelių kitimai)
ir pateikia teisingą išvestį.
Gebėjimas abstrahuotis. Jei pateikiate tinklą
keli iškraipyti įvesties vaizdo variantai, tada tinklas
ji pati gali sukurti idealų įvaizdį pabaigoje, su
kurio ji niekada nebuvo sutikusi.
142

Daugiasluoksnis perceptronas

Skirtumas tarp eksperto ir NS
sistemos pagal žinių prigimtį
Ekspertų sistemos (ES)
Šaltinis Formalizuota patirtis
žinių
ekspertas, išreikštas kaip
logiški taisyklių ir faktų teiginiai, žinoma
gautas sistemos
Charakteris Formalus-loginis
žinių
„kairiojo pusrutulio“ žinios
taisyklių forma
Plėtra Plėtros forma
žinių
taisyklių ir faktų rinkinys
(žinių bazė)
Neuroninių tinklų sistemos (NN)
Kombinuota mokytojo eksperto patirtis,
mokymo pavyzdžių parinkimas +
individuali studento, studijuojančio juos, patirtis
neuroninių tinklų pavyzdžiai
Asociatyvios „dešiniojo pusrutulio“ žinios
jungčių tarp tinklo neuronų forma
Papildomo mokymo forma
pavyzdžių seka su patikslinimu
kategorijų ribos ir naujų formavimasis
kategorijas
Vaidmuo
Apibrėžia visas taisykles, remdamasis Parenka tipinius pavyzdžius, o ne
ekspertas žinių apimtis ekspertas
konkrečiai suformuluodami savo pagrindimą
sistemos
pasirinkimas
Vaidmuo
Ieškoti faktų ir taisyklių grandinės Individualios patirties formavimas
art.syst. pasiūlymui įrodyti
pagrindu gautų kategorijų forma
vaizdų pavyzdžiai ir skirstymas į kategorijas

Įsijungia. Tegu A ir B yra neaiškios aibės universaliojoje aibėje E. Sakoma, kad A yra B, jei "x ОE m A (x) > m B (x). Žymėjimas: A М B.

Lygybė. A ir B yra lygūs, jei "xÎE m A (x) = m B (x). Žymėjimas: A = B.

Papildymas. Tegul M = , A ir B yra neaiškios aibės, apibrėžtos E. A ir B papildo viena kitą, jei
"xÎE m A (x) = 1 – m B (x). Žymėjimas: B = arba A = . Akivaizdu, kad . (Papildymas yra apibrėžtas M = , bet akivaizdu, kad jis gali būti apibrėžtas bet kuriam tvarkingam M) .

Sankryža. A Ç B – didžiausias neryškus poaibis, vienu metu esantis A ir B;

m A Ç B(x) = min(m A ( x), m B ( x)}.

Sąjunga.A È B – mažiausias neryškus poaibis, apimantis ir A, ir B, turintis narystės funkciją

m A È B(x) = maks ((m A ( x), m B ( x)}.

Skirtumas. A \ B = A Ç su narystės funkcija:

m A\B ( x) = min ( m A ( x), 1 – m B ( x)}.

Pavyzdžiui.

Tegu: A = 0,4/ x 1 È 0,2/ x 2 È 0/ x 3 È 1/ x 4 ;


1. A М B, t.y. A yra B, C nepalyginamas nei su A, nei su B.

2. A¹B¹C .

3. = 0,6 / x 1 × 0,8 / x 2 × 1 / x 3 × 0 / x 4;
= 0,3 / x 1 × 0,1 / x 2 × 0,9 / x 3 × 0 / x 4.

Neryškiems rinkiniams galite sukurti vaizdinį vaizdą. Panagrinėkime stačiakampę koordinačių sistemą, kurios ordinačių ašyje reikšmės m A ( x), elementai E yra išdėstyti x ašyje savavališka tvarka (šį vaizdavimą jau naudojome neaiškių aibių pavyzdžiuose). Jei E yra išdėstyta pagal prigimtį, pageidautina išlaikyti šią tvarką elementų išdėstyme x ašyje. Šis vaizdavimas leidžia aiškiai atlikti paprastas operacijas su neaiškiais rinkiniais.

Ryžiai. 1. pav. 2

Ryžiai. 3. pav. 4.

Fig. 1, tamsioji dalis atitinka neaiškią aibę A ir, tiksliau, vaizduoja A verčių diapazoną ir visas neaiškias aibes, esančias A. Fig. Duoti 2 – 4, atitinkamai A Ç, AÈ.

Operacijų È ir Ç savybės.

Tegul A, B, C yra neaiškios aibės, tada galioja šie santykiai:

A) – komutaciškumas;

b) – asociatyvumas;

c) – idempotencija;

G) – paskirstymas;

e) AÈÆ = A, kur Æ – tuščias komplektas, t.y. m Æ (x) = 0"xÎE;

AÇE = A, kur E yra universalioji aibė;

e) - De Morgano teorema.

Skirtingai nuo aiškių rinkinių, neaiškių rinkinių atveju bendruoju atveju AÇ Æ, AÈ ¹ E, kuris, visų pirma, iliustruotas aukščiau vaizdinio neaiškių rinkinių pavyzdyje.

Algebrinės operacijos su neaiškiomis aibėmis

A ir B algebrinė sandauga žymima A × B ir apibrėžiama taip:

"xÎE m A × B ( x) = m A ( x)m B ( x).

Šių aibių algebrinė suma žymima A + B ir apibrėžiama taip:

"xÎE m A+B ( x) = m A ( x) + m B ( x)-m A ( x)m B ( x).

Veiksmams (×, +) tenkinamos šios savybės:

· – komutaciškumas;

· – asociatyvumas;

· A×Æ = Æ, A+Æ = A, A×E = A, A+E = E ;

· – De Morgano dėsniai.

Neįvykdyta:

· – idempotencija;

· – paskirstymas;

· ir taip pat A× = Æ, A+ = E.

Įrodykime pirmąjį De Morgano dėsnį. m A (x) pažymėkime a, m B (x) – b. Tada kairėje kiekvieno elemento x lygybės pusėje turime: 1– ab, o dešinėje pagal algebrinę sudėjimo formulę: (1– a) + (1– b) – (1–a) (1 – b) = 1 – ab .

Įrodykime, kad pirmoji pasiskirstymo savybė netenkinama, t.y. A × (B + C) ¹ (A × B) + (A × C). Kairėje pusėje turime: a(b+c bc) = ab + ac – abc; dešinėje: ab + ac – (ab)(ac) = ab + ac + a 2 bc. Tai reiškia, kad pasiskirstymas negalioja a¹a 2 .

komentuoti. Naudojant operacijas (È, Ç,+, ×) kartu, tenkinamos šios savybės:

· A × (B È C) = (A × B) È (A × C);

· А × (B Ç C) = (A × B) Ç (A × C);

· A+(B È C) = (A+B) È (A+C);

· A+ (B Ç C) = (A+B) Ç (A+C).

Dekarto neaiškių aibių sandauga. Tegu A 1, A 2, ..., A n yra atitinkamai neryškūs universaliųjų aibių E 1, E 2, ..., E n poaibiai. Dekarto gaminys A = A 1 ´A 2 ´ ...´A n yra neryškus aibės E poaibis = E 1 "E 2". ... „E n su narystės funkcija:

m A ( x 1 ,x 1 , ...,x n) = min( m A1 ( x 1), m A2 ( x 2) , ... , m Ai ( x n)).

Apibendrinimo principas

Apibendrinimo principas – viena iš pagrindinių neaiškių aibių teorijos idėjų – yra euristinio pobūdžio ir naudojamas išplėsti neaiškių aibių taikymo sritį atvaizdavime. Sakysime, kad aibėje X yra apibrėžta neaiškioji funkcija f, kurios reikšmė aibėje Y, jei ji kiekvienam elementui xÎX priskiria elementą yÎY su narystės laipsniu m f (x,y). Neaiškioji funkcija f apibrėžia neaiškią atvaizdavimą f : X Y .

Apibendrinimo principas yra toks, kad tam tikram aiškiam f: X®Y arba fuzzy f : X Y atvaizdavimas bet kuriai neaiškiai aibei A, apibrėžtai X, nustatoma neaiškioji aibė f(A) ant Y, kuri yra A vaizdas.

Tegu f: X®Y yra duotas ryškus atvaizdavimas, o A = (m A (x)/x) yra neryški aibė X. Tada A vaizdas pagal atvaizdavimą f yra neryški aibė f(A) ant Y su narystės funkcija:

m f(A) (y) = ; yÎY,

čia f –1 (y)=(x | f(x) = y).

Neryškaus atvaizdavimo atveju f : X Y, kai bet kuriems xОX ir yОY yra apibrėžta dviejų vietų narystės funkcija m f (x, y), neaiškios aibės A vaizdas, apibrėžtas X, yra neaiškioji aibė f( A) įjungta Y su narystės funkcija m f (A) (y) = ( min(m A (x), m f (x, y) ).

TESTO KLAUSIMAI IR UŽDUOTYS

1. Tegu: A = 0,4/ x 1 È 0,2/ x 2 È 0/ x 3 È 1/ x 4 ;

B = 0,7 / x 1 × 0,9 / x 2 × 0,1 / x 3 × 1 / x 4;
C = 0,1 / x 1 × 1 / x 2 × 0,2 / x 3 × 0,9 / x 4.

Konstruoti rinkinius: a) AÇB;

c) A\B; B\A.

2. Universaliajam rinkiniui E = (Zaporožec, Žiguli, Mercedes, Ferrari) tiesioginiu metodu sukonstruokite neaiškius rinkinius: a) „didelis greitis“;

b) „vidutinis“;

c) „lėtai judantis“.

3. Tegu E = (1, 2, 3, ..., 100) ir atitinka „amžiaus“ sąvoką. Naudojant tiesioginį metodą neaiškioms aibėms sudaryti

a) „pagyvenęs žmogus“;

b) „laikas tuoktis“;

c) „šauktinis“,

ir sudaryti apytikslę atitinkamų narystės funkcijų formulę.

4. 2 užduoties sąlygomis netiesioginiu metodu, remiantis poriniu elementų E palyginimu, sukonstruokite neaiškias aibes a) – c).


2 SKYRIUS. DVEJESINIAI SANTYKIAI

IR PASIRINKIMO FUNKCIJA

3) bet kuris kitas funkcijos grafiko taškas, išskyrus c иx 0,5, pavyzdžiui, apytikslė nešiklio riba (x 0,01) arba šerdies (x 0,99) - parametro b reikšmė apskaičiuojama pagal rezultatus.

3. Neaiškių rinkinių operacijos

Yra dvi neaiškių rinkinių operacijų grupės:

1) aibės-teorinis operacijos , kurie yra klasikinės aibių teorijos operacijų apibendrinimas neaiškių aibių atveju;

2) operacijos, kuriose reikšmingai atsižvelgiama į daugybos neryškumą

savybės, kurios nėra prasmės įprastiems rinkiniams.

Apskritai aibių teorinės operacijos su neaiškiomis aibėmis apibrėžiamos taip, kad, taikomos aiškioms aibėms, jos sutampa su įprastomis, klasikinėmis aibių teorinėmis operacijomis.

Iš pirmosios grupės operacijų nagrinėjame papildymo operacijas,

sankirtos, sąjungos ir Dekarto produktai , iš antros grupės operacijų – operacija eksponencija.

3.1. Papildymas

Tegu A yra neaiški aibė aibėje X su narystės funkcija μ A. A papildinys yra neaiški aibė A su narystės funkcija

(x )= 1− μ A (x ),x X

Komplemento operatorius paprastai naudojamas vaizduoti loginį modifikatorių "NE".

Neaiškios pridėjimo operacijos pavyzdys parodytas fig. 3.1, iš kurio aišku, kad yra apibrėžimo srities elementų, kurie priklauso ir pačiai aibei, ir jos papildymui, o šie elementai visiškai nepriklauso nė vienai iš šių aibių, kurių narystės laipsnis lygus 1. Kitaip tariant, jie neveikia neaiškioje logikoje iš klasikinės logikos gerai žinomo neprieštaravimo principo ir pašalinto vidurio dėsnio, o tai yra būtent dėl ​​neaiškių ribų tarp sąvokos ir jos neigimo.

Pagrindinės neaiškių aibių teorijos sąvokos

Ryžiai. 3.1. Neaiškios sudėties operacijos pavyzdys

3.2. Sankryža ir Sąjunga

Panagrinėkime vieną iš labiausiai paplitusių metodų, kaip apibrėžti neaiškių aibių susikirtimo ir jungimo operacijas, kartais vadinamą minimax metodu.

Tegul A ir B yra neaiškios aibės aibėje X su narystės funkcijomis atitinkamai μ A ir μ B. Tada šių aibių sankirta A ∩ B ir jungtis A B yra neryškūs X rinkiniai su narystės funkcijomis:

naudojant minimalaus masto metodą, parodyta fig. 3.2.

Ryžiai. 3.2. Neaiškių aibių susikirtimo ir sujungimo operacijų atlikimo pavyzdžiai, naudojant minimalaus maksimalaus metodą

Sankryžos operacija dažniausiai naudojama loginiam jungikliui „AND“, o jungimo operacija – loginiam ryšiui „ARBA“.

Nesunku pastebėti, kad jei operandais A ir B imsime įprastas, aiškias aibes, tai taip apibrėžtos sankirtos ir sąjungos operacijos redukuojamos iki jų klasikinių aibių teorinių analogų. Be to, šioms operacijoms galioja šios savybės:

Pagrindinės neaiškių aibių teorijos sąvokos

komutaciškumas:

A ∩ B= B∩ A, A B= B A;

asociatyvumas:

(A∩ B) ∩ C= A∩ (B∩ C) ,

(A B) C= A(B C) ;

ribinės sąlygos:

A ∩ =,

A = A,

A ∩ X = A,

A X = X;

idempotencija:

A ∩ A= A A= A;

paskirstymas:

A ∩ (B C) = (A ∩ B) (A ∩ C),

A (B∩ C) = (A B) ∩ (A C).

Apsvarstytas būdas apibrėžti neaiškios sankirtos ir sąjungos operacijas nėra vienintelis galimas. Gana dažnai naudojamas kitoks požiūris, pagal kurį:

μ A ∩ B (x ) = μ A (x ) μ B (x ), x X ,

μ A B (x )= μ A (x )+ μ B (x )− μ A (x )μ B (x ),x X .

Šis metodas kartais vadinamas tikimybiniu, nes atitinkamos išraiškos savo forma sutampa su atsitiktinių įvykių susikirtimo ir kombinacijos tikimybių nustatymo išraiškomis. Sankryžos ir sujungimo operacijų atlikimo naudojant tikimybinį metodą pavyzdžiai parodyti Fig. 3.3.

Ryžiai. 3.3. Neaiškių aibių susikirtimo ir sujungimo operacijų atlikimo tikimybiniu metodu pavyzdžiai

Sankirtos ir sujungimo operacijoms, apibrėžtoms naudojant tikimybinį metodą, komutatyvumo ir asociatyvumo savybės bei ribinės sąlygos išlieka galioti.

Pagrindinės neaiškių aibių teorijos sąvokos

lovia. Idempotencijos ir paskirstymo savybės neišsipildo.

galioja, tačiau galioja ir ne tokie griežti analogai:

A ∩ A A, A A A;

A ∩ (B C) (A ∩ B) (A ∩ C),

A (B∩ C) (A B) ∩ (A C).

Įdiegti neaiškios sankirtos ir jungties operacijų apibrėžimo metodai gali būti laikomi ypatingais apibendrinto požiūrio, pagrįsto trikampės normos ir konormos.

Tegu yra dviejų kintamųjų T (x,y) funkcija domene × (t. y. vieneto kvadrate), atsižvelgiant į atkarpos reikšmes ir tenkinant šias sąlygas (visoms galimoms x ir y reikšmėms) :

1) komutatyvumas: T(x, y) = T(y, x);

2) monotoniškumas: x1 ≤ x2, y1 ≤ y2 T(x1, y1) ≤ T(x2, y2);

3) asociatyvumas: T(T(x, y), z) = T(x, T(y, z));

4) ribinė sąlyga: T(x, 1) = T(1, x) = x.

Panašiai, tegul funkcija S (x,y) turi būti pateikta toje pačioje srityje, atsižvelgiant į atkarpos reikšmes ir visoms galimoms x ir y reikšmėms, atitinkančioms šias sąlygas:

1) komutatyvumas: S(x, y) = S(y, x);

2) monotoniškumas: x1 ≤ x2, y1 ≤ y2 S(x1, y1) ≤ S(x2, y2);

3) asociatyvumas: S(S(x, y), z) = S(x, S(y, z));

4) ribinė sąlyga: S(x, 0) = S(0, x) = x.

Tada iškviečiama funkcija T (x,y). trikampė norma arba

T norma, o S(x, y) – trikampė konorma arba S norma.

T ir S normų pavyzdžiai:

TM (x,y) = min(x,y);

S M (x ,y ) = max(x,y );

T P (x,y) =xy;

S P (x,y) = x +y –xy;

T L (x ,y ) = max(x +y –1, 0);

S L (x ,y ) = min(x +y , 1).

Naudodamiesi T ir S normomis, galime pateikti tokį apibendrintą neaiškių aibių susikirtimo ir jungimo operacijų apibrėžimą:

μ A ∩ B (x ) = T (μ A (x ), μ B (x )), x X ,

μ A B (x )= S (μ A (x ), μ B (x )), x X .

kur T yra tam tikra T norma, S yra tam tikra S norma.

Algebrinis produktas A Ir Bžymimas AB ir apibrėžiamas taip:

xE  AB ( x) =  A ( x) B ( x).

Algebrinė suma iš šių rinkinių žymimas ir apibrėžiamas taip:

xE =  A ( x) +  B ( x) A ( x) B ( x).

Operacijų (, ) atveju tenkinamos šios savybės:

- komutaciškumas;

- asociatyvumas;

A = , A  = A, AE = A, A E = E

- De Morgano teorema.

Neįvykdyta:

Idempotencija;

- paskirstymas;

taip pat A = , A = E.

komentuoti. Pateiktų neaiškių aibių operacijų savybių įrodymus paliekame skaitytojui.

Pavyzdžiui, įrodykime savybę: . Pažymėkime  A ( x) per a ,  B ( x) per b . Tada kairėje kiekvieno elemento pusėje X mes turime: 1- ab , o dešinėje: (1- a )+(1-b )-(1-a )(1-b ) = 1-a +1-b- 1+a +b-ab = 1-ab . 

Įrodykime, kad pasiskirstymo savybė negalioja, t.y. A(B C)  (AB) (AC). Kairėje pusėje turime: a (b +c-bc ) = ab +ac-abc ; už dešinę: ab +ac -(ab )(ac ) = ab +ac +a 2 bc . Tai reiškia, kad paskirstymas negalioja aa 2 . 

komentuoti. Kai operacijos (, ,,) naudojamos kartu, tenkinamos šios savybės:

A(BC) = (AB)(A  C);

A (BC) = (AB)(AC);

A (BC) = (A B)(A C);

A (BC)=(A B)(A C).

Tęskime pagrindinių neaiškių rinkinių operacijų apžvalgą.

Remiantis algebrinės sandaugos operacija (bent jau sveikiesiems skaičiams) šis pagrindas akivaizdus) nustatoma operacija eksponencija neaiškus rinkinys A, Kur - teigiamas skaičius. Neryškus rinkinys A nustato narystės funkcija  A  =   A (x). Ypatingas eksponencijos atvejis yra:

CON(A) = A 2- operacija koncentracija,

DIL(A) = A 0,5- operacija patempimai,

kurie naudojami dirbant su kalbiniais neaiškumais.

Padauginus iš skaičiaus. Jeigu - teigiamas skaičius toks   A ( x) 1, tada neryškus rinkinys A turi narystės funkciją:

A( x) = A( x).

Išgaubtas neryškių rinkinių derinys. Leiskite A 1 , A 2 ,.., A n – universalaus rinkinio neryškūs rinkiniai E, A  1 ,  2 , ...,  n- neneigiami skaičiai, kurių suma lygi 1.

Išgaubtas derinys A 1 , A 2 ,.., A n vadinama neaiškia aibe A su narystės funkcija:

xE A ( x 1 , x 1 ,..., x n) =  1  A1 ( x) +  2  A2 ( x) + ... +  n  Ai ( x).



Dekarto neaiškių aibių sandauga. Leiskite A 1 , A 2 , ..., A n – neryškūs universalių aibių poaibiai E 1 , E 2 , ..., E n atitinkamai. Dekarto gaminys A = A 1 A 2  ... A n yra neryškus aibės poaibis E = E 1 E 2 ... E n su narystės funkcija:

 A ( x 1 ,x 1 , ...,x n) = min(  A1 ( x 1),  A2 ( x 2) , ... ,  Ai ( x n)).

Apytikslis padidinimo operatorius naudojamas aiškiems rinkiniams konvertuoti į neaiškius rinkinius ir padidinti neaiškių rinkinių neryškumą.

Leiskite A- neryškus rinkinys, E- universalus rinkinys visiems xE yra apibrėžtos neaiškios aibės K( X) . Viso visuma K( X) vadinamas neaiškiai didėjančio operatoriaus branduoliu F. Operatoriaus veiksmų rezultatas Fį neaiškią aibę A yra neaiškios formos aibė:

Ф(A, K) =  A ( x)K( X),

Kur  A ( x)K( X) - skaičiaus ir neaiškios aibės sandauga.

Pavyzdys:

E = {1,2,3,4};

A = 0,8/1+0,6/2+0/3+0/4;

K(1) = 1/1+0,4/2;

K(2) = 1/2+0,4/1+0,4/3;

K(3) = 1/3+0,5/4;

K(4) = 1/4.

Ф(A,K) = A(1) K(1) A(2)K(2) A(3)K(3)A(4)K(4) =

0,8(1/1+0,4/2)  0,6(1/2+0,4/1+0,4/3) =

0,8/1+0,6/2+0,24/3.

Aiškus  lygio (arba  lygio) rinkinys . Neaiškios aibės  lygio rinkinys A universalus komplektas E paskambino aišku poaibis A universalus komplektas E, apibrėžiamas kaip:

A ={x / A(x )), kur 1.

Pavyzdys: A= 0,2 / x 1 + 0 / x 2 + 0,5 / x 3 + 1 / x 4,

Tada A 0,3 = {x 3 ,x 4 },

A 0,7 = {x 4 }.

Gana akivaizdi savybė: jei  1  2, tai A 1  A 2 .

Dekompozicijos teorema. Bet koks neryškus rinkinys A gali būti suskaidytas į lygių rinkinius tokia forma:

A = A , Kur A - skaičiaus sandauga daugeliui A, Ir „praeina“ reikšmių diapazoną M neaiškių rinkinių narystės funkcijos A.

Pavyzdys:A = 0,1/x 1 + 0/x 2 + 0,7/x 3 + 1/x 4 gali būti pavaizduotas taip:

A = 0,1(1,0,1,1)  0,7(0,0,1,1,)  1(0,0,0,1)=

= (0,1 / x 1 + 0 / x 2 + 0,1 / x 3 + 0,1 / x 4) (0 / x 1 + 0 / x 2 + 0,7 / x 3 + 0,7 / x 4)

(0/x 1 + 0/x 2 + 0/x 3 + 1/x 4) = 0,1/x 1 +0/x 2 +0,7/x 3 +1/x 4.

Jei narystės funkcijos domeną sudaro n gradacijos  1   2   3  ...  n , tada A(su fiksuotomis gradacijų reikšmėmis) gali būti pavaizduotas taip:

A = i A aš,

tie. yra nustatomas pagal įprastų rinkinių rinkinį ( A 1 , A 2 , ..., Ai ), kur A1  A2  , ...,  Ai.

7. Kalbiniai kintamieji. Kalbinių kintamųjų pavyzdžiai. Termino sąvoka. Terminų skaičiaus nustatymas

Kalbinis kintamasis– neaiškių aibių teorijoje – kintamasis, galintis įgyti natūralios ar dirbtinės kalbos frazių reikšmę. Pavyzdžiui, kalbinis kintamasis „greitis“ gali turėti reikšmes „didelis“, „vidutinis“, „labai mažas“ ir kt. Frazės, kurių reikšmę turi kintamasis, savo ruožtu yra neaiškių kintamųjų pavadinimai ir apibūdinami neryškus rinkinys.

Pavyzdys: neryškus amžius

Apsvarstykite kalbinį kintamąjį, apibūdinantį asmens amžių, tada:

x: "amžius";

X: sveikųjų skaičių rinkinys iš intervalo ;

T(x): reiškia „jaunas“, „subrendęs“, „senas“. rinkinys T(x) - neaiškių kintamųjų rinkinys, kiekvienai reikšmei: "jaunas", "brendęs", "senas", būtina nustatyti narystės funkciją, kuri nurodo informaciją apie tai, kokio amžiaus žmonės turėtų būti laikomi jaunais, brandžiais , senas;

G: „labai“, „nelabai“. Tokie papildymai leidžia susiformuoti naujoms reikšmėms: „labai jaunas“, „nelabai senas“ ir kt.

M: matematinė taisyklė, kuri nustato narystės funkcijos tipą kiekvienai vertei, sudarytai naudojant taisyklę G.

Terminas- formalios kalbos (sistemos) išraiška, yra formalus objekto pavadinimas arba formos pavadinimas. Koncepcija terma nustatomas indukciniu būdu. Terminas yra simbolinė išraiška: t(X1, X2, …, Xn), kur t yra termino pavadinimas, vadinamas funktoriumi arba „funkcine raide“, o X1, X2, …, Xn yra struktūriniai arba paprasti terminai. .

8. Neaiškūs ryšiai ir jų savybės

Viena iš pagrindinių neaiškių aibių teorijos sąvokų yra neaiškiojo ryšio sąvoka. Šie santykiai leidžia formalizuoti netikslius teiginius, tokius kaip „beveik lygus“ arba „daug daugiau nei“. Pateiksime neaiškių santykių apibrėžimą ir neaiškių santykių derinį.

Neaiškią santykį tarp dviejų netuščių aibių (crisp) vadinsime neaiškia aibe, apibrėžta Dekarto sandaugoje

Neaiškios išvados yra neaiškių išvadų gavimo procesas, pagrįstas neaiškiomis sąlygomis arba prielaidomis.

Kalbant apie neaiškių objektų valdymo sistemą, neaiškios loginės išvados yra neaiškių išvadų apie reikalingą objekto valdymą gavimo procesas, pagrįstas neaiškiomis sąlygomis arba prielaidomis, kurios atspindi informaciją apie esamą objekto būklę.

Loginės išvados atliekamos etapais.

Neaiškios išvados sistemos įvesties kintamojo skaitinės reikšmės ir atitinkamo kalbinio kintamojo termino narystės funkcijos reikšmės atitikimo nustatymas. Neaiškios išvados sistemos visų įvesties kintamųjų reikšmės, gautos už neaiškios išvados sistemos ribų, pavyzdžiui, naudojant statistinius duomenis, priskiriamos konkrečioms neaiškių išvadų sistemos įvesties kintamųjų reikšmėms. atitinkami lingvistiniai terminai, naudojami neaiškios gamybos taisyklių branduolių sąlygose (antecedentuose), sudarantys neaiškios išvadų sistemos neaiškios gamybos taisyklių pagrindą. Apibrėžimas laikomas baigtu, jei randami visų „IS“ formos elementarių loginių teiginių tiesos laipsniai (a), įtraukti į neaiškios gamybos taisyklių antecedentus, kur yra tam tikras terminas su žinoma narystės funkcija µ(x), yra aiški skaitinė reikšmė, priklausanti kalbinio kintamojo visatai.

Neryškaus algoritmo koncepcija, kurią pirmą kartą pristatė L.A. Zadeh yra svarbus įrankis apytiksliai sudėtingų sistemų ir sprendimų priėmimo procesų analizei. Neryškus algoritmas suprantamas kaip sutvarkytas neaiškių nurodymų (taisyklių) rinkinys, kurio formuluotėje yra neaiškios instrukcijos (terminai).

Perėjimas nuo gautos neaiškios aibės prie vienos aiškios reikšmės ()o, kuri vėliau pripažįstama kaip problemos sprendimas, vadinamas defuzzification.

11. Mamdani algoritmas rado pritaikymą pirmosiose neaiškiose automatinio valdymo sistemose. Jį valdyti garo mašiną 1975 metais pasiūlė anglų matematikas E. Mamdani.

Neaiškios išvados sistemos taisyklių bazės formavimas vykdomas sutvarkyto suderinto neaiškių gamybos taisyklių sąrašo forma „JEI A TAI B“, kur neaiškios gamybos taisyklių branduolių pirmtakai sukonstruoti naudojant loginės jungtys „IR“, o neaiškių gamybos taisyklių branduolių pasekmės yra paprastos.

Įvesties kintamųjų apibrėžimas atliekamas aukščiau aprašytu būdu, taip pat kaip ir bendruoju neaiškios išvadų sistemos konstravimo atveju.

Neaiškios gamybos taisyklių subsąlygų agregavimas atliekamas naudojant klasikinę dviejų elementariųjų teiginių A, B operaciją „IR“: T(A ∩ B) = min( T(A);T(B) ) .

Neaiškios gamybos taisyklių subišvados aktyvuojamos min aktyvinimo metodu μ (y) = min(c; μ (x) ) , kur μ (x) ir c yra atitinkamai kalbinių kintamųjų terminų narystės funkcijos. ir neaiškių teiginių, sudarančių atitinkamas neaiškios gamybos taisyklių pasekmių (pasekmių) branduolius, tiesos laipsnį.

Neaiškios gamybos taisyklių subišvadų kaupimas atliekamas naudojant klasikinę neaiškios logikos narystės funkcijų max-sąjungą ∀ x ∈ X μ A B x = max( μ A x ; μ B x ) .

Defuzifikacija atliekama naudojant svorio centro arba ploto centro metodą.

12 Siekiant įgyvendinti neaiškiomis taisyklėmis pagrįstas sistemas, buvo sukurta daug neaiškių išvadų algoritmų. Neaiškių išvadų algoritmai daugiausia skiriasi naudojamų taisyklių tipu, loginėmis operacijomis ir defuzifikacijos metodo tipu. Sukurti Mamdani, Sugeno, Larsen, Tsukamoto neaiškių išvadų modeliai.

Pavyzdžiui, neaiškios išvados taisyklės pateikiamos taip:

P1: jei x yra A, tai w yra D, P2: jei y yra B, tada w yra E, P3: jei z yra C, tada w yra F,

čia x, y, z – įvesties kintamųjų pavadinimai (aiškus formatas);

w – išvesties kintamojo pavadinimas;

A, B, C, D, E, F – pateiktos narystės funkcijos.

FAT teorema B. Kosko: Bet kuri klasikinė matematika gali būti aproksimuota naudojant neaiškią matematiką. Tie. galima sukonstruoti neaiškią sistemą, kuri kuo tiksliau aproksimuotų tam tikros valiutos kurso svyravimo funkciją.

Pagrindiniai ES paaiškinimų sistemos privalumai.

1) Paaiškinimai padeda vartotojui naudotis sistema sprendžiant savo problemas,

2) Kadangi ES naudojamos prastai formalizuotose srityse, kuriose nėra aiškių algoritmų, paaiškinimai leidžia vartotojui įsitikinti gautų rezultatų teisingumu ir padidinti jo pasitikėjimą ES,

3) tarnauti naudotojų mokymui,

4) Naudoti ES žinių bazės derinimui

Pagrindiniai ES paaiškinimų sistemos trūkumai.

1) Prašymai paaiškinti interpretuojami tik viena siaura prasme (klausimai KODĖL ir KAIP interpretuojami tik pagal tikslus ir taisykles),

2) Ne visi sistemos veiksmai gali būti paaiškinti (pavyzdžiui, kodėl pirmiausia buvo patikrinta viena, o paskui kita hipotezė),

3) Paaiškinimai iš tikrųjų yra pagrįsti programos vykdymo takeliu, todėl keičiant interpretatorių, būtina keisti paaiškinimo sistemą.

Kruopštus rizikos įvertinimas ir įvertinimas tapo neatsiejama kiekvienos įmonės sėkmės dalimi. Tačiau vis dažniau įmonės turi priimti sprendimus neapibrėžtumo sąlygomis, o tai gali sukelti nenumatytų pasekmių ir atitinkamai nepageidaujamų pasekmių bei nuostolių. Ypač rimtų pasekmių gali sukelti neteisingi sprendimai dėl ilgalaikių investicijų, kurie dažniausiai numanomi investicinių projektų vertinime. Todėl savalaikis identifikavimas, taip pat adekvatus ir tiksliausias rizikos įvertinimas yra viena iš aktualiausių šiuolaikinės investicijų analizės problemų.

Deja, dabartiniai apskaitos ir rizikos vertinimo metodai nėra be subjektyvumo ir reikšmingų prielaidų, todėl neteisingai vertinama projekto rizika. Neaiškios logikos teorija yra naujas, dinamiškai besivystantis rizikos vertinimo metodas. Pastaruoju metu neryškus modeliavimas yra viena aktyviausių ir perspektyviausių taikomųjų tyrimų vadybos ir sprendimų priėmimo srityse.

Šiame darbe pristatoma:

Rizikos ir neapibrėžtumo apibrėžimas,

poreikio taikyti naujus rizikos analizės metodus pagrindimas,

trumpas neaiškios logikos metodo aprašymas,

neaiškios logikos taikymo pavyzdžiai

Neuroninių tinklų sprendžiamos problemos yra labai įvairios. Nenuostabu, kad šis metodas buvo pritaikytas tokiose srityse kaip medicina, finansų valdymas ir politikos mokslai. Apskritai, daugumą problemų, išspręstų naudojant ANN, galime sumažinti iki kelių kategorijų problemų.

Klasifikacija. Neuroninio tinklo užduotis yra paskirstyti objektus į keletą iš anksto nustatytų nepersidengiančių klasių

Politikos moksluose neuroninio tinklo metodas naudojamas klasifikavimo problemoms spręsti, ypač įvykių analizei. Konflikto įvykių sekų klasė, vedanti į taikų susitarimą, ir konflikto įvykių sekos, vedančios į karinę konfrontaciją, yra nustatomos iš anksto.

Dirbtinis neuronas (McCulloch-Pitts matematinis neuronas, formalusis neuronas) yra dirbtinio neuroninio tinklo mazgas, kuris yra supaprastintas natūralaus neurono modelis. Matematiškai dirbtinis neuronas dažniausiai vaizduojamas kaip kažkokia netiesinė vieno argumento funkcija – tiesinė visų įvesties signalų kombinacija. Ši funkcija vadinama aktyvinimo funkcija arba trigerio funkcija, perdavimo funkcija. Gautas rezultatas siunčiamas į vieną išvestį. Tokie dirbtiniai neuronai jungiami į tinklus – vienų neuronų išėjimus sujungia su kitų įvestimis. Dirbtiniai neuronai ir tinklai yra pagrindiniai idealaus neurokompiuterio elementai

18. Aktyvinimo funkcija (aktyvinimo funkcija, sužadinimo funkcija) – funkcija, apskaičiuojanti dirbtinio neurono išėjimo signalą. Kaip argumentą jis imasi Y signalo, gauto iš įvesties sumatoriaus Sigma išvesties. Dažniausiai naudojamos aktyvinimo funkcijos yra šios:

1. Vieno šuolio arba kieto slenksčio funkcija

Paprasta dalinė tiesinė funkcija. Jei įvesties reikšmė yra mažesnė už slenkstį, tada aktyvinimo funkcijos reikšmė yra lygi minimaliai leistinai, kitu atveju ji yra lygi didžiausiai leistinai.

Aktyvinimo funkcija. Kietojo slenksčio funkcija

2. Tiesinis slenkstis arba histerezė

Paprasta dalinė tiesinė funkcija. Jame yra dvi linijinės sekcijos, kuriose aktyvavimo funkcija yra identiškai lygi minimalioms ir maksimalioms leistinoms vertėms, ir yra sekcija, kurioje funkcija griežtai monotoniškai didėja.

Aktyvinimo funkcija. Linijinis slenkstis

3. Sigmoidinė funkcija arba sigmoidinė

Visur monotoniškai didėjanti diferencijuota S formos netiesinė funkcija su sodrumu. Sigmoid leidžia sustiprinti silpnus signalus ir neprisotinti stiprių signalų. Grossbergas (1973) nustatė, kad tokia netiesinė aktyvinimo funkcija išsprendė jo triukšmo prisotinimo dilemą.

Dirbtinis neuroninis tinklas (ANN) – tai matematinis modelis, taip pat jo programinė ar techninė įranga, sukurta remiantis biologinių neuroninių tinklų – gyvo organizmo nervinių ląstelių tinklų – organizavimo ir veikimo principu. Ši koncepcija atsirado tiriant smegenyse vykstančius procesus ir bandant juos modeliuoti. Pirmasis toks bandymas buvo W. McCullocho ir W. Pittso neuroniniai tinklai. Sukūrus mokymosi algoritmus, gauti modeliai pradėti naudoti praktiniais tikslais: prognozuojant problemas, atpažįstant modelius, atliekant valdymo problemas ir kt.

ANN (Artificial Neural Network) gali būti laikomas nukreiptu grafiku su svertinėmis jungtimis, kuriame dirbtiniai neuronai yra mazgai. Remiantis jungčių architektūra, ANN galima suskirstyti į dvi klases: pirmyn nukreiptus tinklus, kuriuose grafikai neturi kilpų, ir pasikartojančius tinklus arba tinklus su grįžtamaisiais ryšiais. Labiausiai paplitusioje pirmos klasės tinklų šeimoje, vadinamoje daugiasluoksniais perceptronais, neuronai yra išdėstyti sluoksniais ir turi vienkrypčius ryšius tarp sluoksnių. Paveiksle pavaizduoti tipiški kiekvienos klasės tinklai. Grįžtamieji tinklai yra statiški ta prasme, kad tam tikros įvesties atveju jie sukuria vieną išvesties verčių rinkinį, kuris nepriklauso nuo ankstesnės tinklo būsenos. Pasikartojantys tinklai yra dinamiški, nes dėl grįžtamojo ryšio juose keičiami neuronų įėjimai, o tai lemia tinklo būsenos pasikeitimą. 22

23. perceptronas – matematinis suvokimo proceso modelis (Žr. Suvokimas). Susidūręs su naujais reiškiniais ar daiktais, žmogus juos atpažįsta, tai yra susieja su viena ar kita sąvoka (klase). Taigi nesunkiai atpažįstame savo pažįstamus, net jei jie pakeitė šukuoseną ar drabužius, galime skaityti rankraščius, nors kiekviena rašysena turi savo ypatybių, atpažįstame skirtingą aranžuotę melodiją ir pan. Šis žmogaus gebėjimas vadinamas suvokimo fenomenu. Žmogus, remdamasis patirtimi, gali kurti naujas sąvokas ir išmokti naują klasifikavimo sistemą. Pavyzdžiui, mokant rašytinių ženklų diskriminacijos, mokiniui rodomi ranka rašyti ženklai ir pasakoma, kokias raides jie atitinka, tai yra, kurioms klasėms šie ženklai priklauso; Dėl to jis ugdo gebėjimą teisingai klasifikuoti ženklus.

Kiekviena atskira ląstelė vadinama mazgu arba perceptronu:

Neuroninis tinklas, susidedantis iš mazgų sluoksnio tarp įvesties ir išvesties, yra vieno sluoksnio perceptronas, o tinklas, susidedantis iš kelių sluoksnių, yra daugiasluoksnis perceptronas:

Tiesa, daugiasluoksnis perceptronas yra efektyvesnis nei vieno sluoksnio

Mokymas – tai procesas, kurio metu laisvieji neuroninio tinklo parametrai derinami imituojant aplinką, kurioje tinklas yra įterptas. Treniruočių tipą lemia šių parametrų koregavimo būdas.

Šis neuroninio tinklo mokymosi proceso apibrėžimas apima tokią įvykių seką:

Neuroninis tinklas gauna dirgiklius iš išorinės aplinkos.

Dėl pirmojo taško pakeičiami laisvieji neuroninio tinklo parametrai.

Pakeitus vidinę struktūrą, neuronų tinklas į sužadinimą reaguoja kitaip.

Aukščiau pateiktas aiškių taisyklių, kaip išspręsti neuroninio tinklo mokymo problemą, sąrašas vadinamas mokymosi algoritmu. Nesunku atspėti, kad nėra universalaus mokymosi algoritmo, tinkančio visoms neuroninių tinklų architektūroms. Yra tik įrankių rinkinys, atstovaujamas įvairių mokymosi algoritmų, kurių kiekvienas turi savo privalumų. Mokymosi algoritmai skiriasi vienas nuo kito tuo, kaip reguliuoja neuronų sinapsinį svorį. Kitas išskirtinis bruožas yra tai, kaip apmokytas neuroninis tinklas bendrauja su išoriniu pasauliu. Šiame kontekste mes kalbame apie mokymosi paradigmą, susijusią su aplinkos, kurioje veikia tam tikras neuroninis tinklas, modeliu.

Prižiūrimas neuroninio tinklo mokymas daro prielaidą, kad kiekvienam įvesties vektoriui iš mokymo rinkinio yra reikalinga išvesties vektoriaus reikšmė, vadinama taikiniu. Šie vektoriai sudaro treniruočių porą. Tinklo svoriai keičiami tol, kol kiekvienam įvesties vektoriui gaunamas priimtinas išvesties vektoriaus nuokrypio nuo tikslo lygis.

Neprižiūrimas neuroninio tinklo mokymasis yra daug labiau tikėtinas mokymosi modelis, kalbant apie dirbtinių neuroninių tinklų biologines šaknis. Treniruočių rinkinys susideda tik iš įvesties vektorių. Neuroninio tinklo mokymo algoritmas koreguoja tinklo svorius taip, kad būtų gauti nuoseklūs išvesties vektoriai, t.y. kad pakankamai artimų įvesties vektorių pateikimas duotų identiškus išėjimus.

Tebūnie neuroninis tinklas, kuris atlieka vektorių X F:X®Y transformaciją iš įėjimų X požymių erdvės į išvesties erdvės Y vektorius Y. Tinklas yra būsenos W iš būsenos erdvės W. mokymo pavyzdys (Xa,Ya), a = 1 ..p. Apsvarstykite bendrą tinklo klaidą E būsenoje W.

Pastebėkime dvi visos klaidos savybes. Pirma, klaida E=E(W) yra būsenos erdvėje apibrėžtos būsenos W funkcija. Pagal apibrėžimą jis turi neneigiamas reikšmes. Antra, kai kuriose mokomose būsenose W*, kai tinklas nedaro klaidų mokymo rinkinyje, ši funkcija įgauna nulinę reikšmę. Vadinasi, mokomos būsenos yra minimalūs įvestos funkcijos E(W) taškai.



Ar jums patiko straipsnis? Pasidalinkite su draugais!