Neaiškių rinkinių sąjunga. Loginis-lingvistinis sistemų aprašymas, neryškūs modeliai

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ų operacijų savybių įrodymai neryškūs rinkiniai paliekame tai 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 pr. Kr . Tai reiškia, kad paskirstymas negalioja aa 2 . 

komentuoti. At dalijimasis operacijos (, ,,) 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 neaiš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 yra 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 frazių reikšmę iš natūralios arba dirbtinė kalba. 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ė, kuris nustato narystės funkcijos tipą kiekvienai reikšmei, suformuotai naudojant taisyklę G.

Terminas- išraiška formalią kalbą(sistema), yra formalus objekto 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. Apibrėžimo stadijoje visų įvesties vertės sistemos kintamieji neaiškioji išvestis, gauta ne miglotosios išvadų sistemos būdu, pavyzdžiui, naudojant statistinius duomenis, įtraukiama į korespondenciją konkrečios vertės atitinkamų kalbinių terminų, vartojamų neaiškios gamybos taisyklių branduolių sąlygose (antecedentuose), kurios sudaro neaiškios išvadų sistemos neaiškios gamybos taisyklių pagrindą, narystės funkcijos. Apibrėžimas laikomas baigtu, jei visų elementarių tiesos laipsniai (a). loginiai teiginiai„IS“ formos, įtrauktos į neaiškios gamybos taisyklių pirmtakus, kur yra tam tikras terminas su žinoma funkcija narystė µ(x), - aišku skaitinė reikšmė, priklausantis kalbinio kintamojo visatai.

Neryškaus algoritmo koncepcija, kurią pirmą kartą pristatė L.A. Zadeh yra svarbi apytikslės analizės priemonė sudėtingos sistemos ir sprendimų priėmimo procesus. 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 buvo pritaikytas pirmame neaiškios sistemos automatinis valdymas. 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 bendras atvejis neaiškios išvadų sistemos konstravimas.

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švados kaupiamos naudojant klasikinę miglota logika narystės funkcijų max sąjunga ∀ 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 – nurodytos funkcijos priedai.

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 vienaip siaurąja prasme(klausimai KODĖL ir KAIP interpretuojami tik atsižvelgiant į tikslus ir taisykles),

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

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ų. Gali būti ypač rimtų pasekmių neteisingus sprendimus apie ilgalaikes investicijas, kurios dažniausiai numanomos vertinant investicinius projektus. Todėl savalaikis identifikavimas, taip pat adekvatus ir tiksliausias rizikos įvertinimas yra vienas iš aktualios problemosŠiuolaikinė investicijų analizė.

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. IN pastaruoju metu neryškus modeliavimas yra viena iš aktyviausių ir perspektyviausių sričių taikomieji tyrimai valdymo ir sprendimų priėmimo srityje.

Šiame darbe pristatoma:

Rizikos ir neapibrėžtumo apibrėžimas,

poreikio taikyti naujus rizikos analizės metodus pagrindimas,

trumpas aprašymas neaiškios logikos metodas,

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ų

IN politikos mokslas 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 (matematinis McCulloch-Pitts neuronas, formalusis neuronas) yra dirbtinio neuroninio tinklo mazgas, kuris yra supaprastintas modelis natūralus neuronas. 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 paleidimo funkcija, perdavimo funkcija. Gautas rezultatas siunčiamas į vieną išvestį. Tokie dirbtiniai neuronai vienytis į tinklus – sujungti vienų neuronų išėjimus 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 naudojamas šias funkcijas aktyvinimas.

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. Jis turi dvi linijines dalis, kuriose aktyvavimo funkcija yra identiška minimaliai leistinai ir maksimaliai priimtina vertė ir yra skyrius, kuriame 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ų – tinklų – organizavimo ir veikimo principu. nervų ląstelės gyvas organizmas. Š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, sukurti modeliai pradėti naudoti praktiniais tikslais: prognozavimo problemose, modelio atpažinimui, valdymo problemoms 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 atsiliepimai juose modifikuojami 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, geba kurti naujas sąvokas ir mokytis nauja sistema klasifikacijos. 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.

Po pasikeitimo vidinė struktūra neuroninis tinklas į stimuliavimą 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į. Dar vienas išskirtinė savybė yra būdas sujungti ištreniruotą neuroninį tinklą 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 biologines šaknis dirbtiniai neuroniniai tinklai. 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, tam tikroje treniruotoje būsenoje W*, kai tinklas nedaro klaidų mokymo rinkinyje, šią funkcijąįgauna nulinę vertę. Vadinasi, mokomos būsenos yra minimalūs įvestos funkcijos E(W) taškai.

Š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)

Sąjunga atitinka loginį ryšį “ 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 Ú šiame kontekste pagal apibrėžimą reiškia 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 yra neryškus Dekarto gaminio rinkinys 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 - neaiškiojo ryšio narystės funkcija 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)- th elementas yra lygus funkcijos reikšmei 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.

Loginės operacijos

Įsijungia. Leiskite A Ir IN- neryškūs rinkiniai universaliame rinkinyje E. Jie taip sako A esantis IN, Jeigu

Pavadinimas: AIN.

Kartais vartojamas terminas dominavimas, tie. tuo atveju AIN, jie tai sako IN dominuoja A.

Lygybė. A ir B yra lygūs, jei

Pavadinimas: A = B.

Papildymas. Leiskite M = , A Ir IN– apibrėžti neryškūs rinkiniai E. A Ir IN papildo vienas kitą, jei

Pavadinimas:

Tai akivaizdu (priedas nustatytas M= , bet akivaizdu, kad jį galima apibrėžti bet kokiai tvarkai M).

Sankryža. AIN– didžiausias neryškus poaibis, esantis vienu metu A Ir IN:

asociacija.AIN– mažiausias neryškus poaibis, įskaitant abu A, taip ir IN, su narystės funkcija:

Skirtumas. su narystės funkcija:

Disjunkcinė suma

AIN = (A-B) ∪ (B-A) = (A̅ B) ∪ ( ̅A ⋂ B )

su narystės funkcija:

Pavyzdžiai. Leiskite


Čia:

1) A ⊂ IN, y., A yra B arba B dominuoja A; SU nepalyginamai nei su A, nei su IN, tie. poros ( A, C) Ir ( A, C) – nedominuojančių neaiškių aibių poros.

2) ABC

3) ̅A = 0,6/x 1 + 0,8/x 2 + 1/x 3 + 0/x 4 ; ̅B = 0,3/x 1 + 0,1/x 2 + 0,9/x 3 +0/x 4 .

4) AB = 0,4/x 1 + 0,2/x 2 + 0/x 3 + 1 /X 4 .

5) AIN= 0,7/ x 1+ 0,9/x 2 + 0,1/x 3 + 1/x 4 .

6) A-B= A̅B = 0,3/x 1 + 0.l/ x 2 + 0/x 3 + 0/x 4 ;

IN- A= ̅AIN= 0,6/x 1 + 0,8/x 2 + 0.l/ x 3 + 0/x 4 .

7) AB = 0,6/x 1 + 0,8/x 2 + 0,1/x 3 + 0/x 4 .

Vizualus loginių operacijų neaiškiose aibėse vaizdavimas. Dėl neaiškių rinkinių galima sukurti vizualinis vaizdavimas. Panagrinėkime stačiakampę koordinačių sistemą, kurios ordinačių ašyje brėžiamos reikšmės μ A (x), elementai yra išdėstyti ant abscisių ašies atsitiktine tvarka E(Šį atvaizdavimą jau naudojome neaiškių aibių pavyzdžiuose). Jeigu E yra sutvarkyta gamtoje, tada pageidautina išlaikyti šią tvarką elementų išdėstyme x ašyje. Šis vaizdavimas leidžia aiškiai atlikti paprastas logines operacijas neaiškiose aibėse (žr. 1.3 pav.).

Ryžiai. 1.3. Grafinis loginių operacijų interpretavimas: α - neryškus rinkinys A; b- neryškus rinkinys ̅A, in - AA; G- AA

Fig. 1.3α užtamsinta dalis atitinka neaiškią rinkinį A ir, tiksliau, vaizduoja reikšmių diapazoną A ir visi neryškūs rinkiniai, esantys A. Fig. 1.3 b, c, d duota ̅ A, A ̅ A, A U A.

Veiklos ypatybės Ir

Leiskite A, B, C- neryškūs rinkiniai, tada tenkinamos šios savybės:


Skirtingai nuo traškių rinkinių, apskritai neryškiems rinkiniams

atvejis:

A̅A ≠∅, A∪ ̅A ≠ E

(kuris visų pirma iliustruotas aukščiau, vaizdinio neaiškių rinkinių pavyzdyje).

komentuoti . Aukščiau pateiktos neaiškių rinkinių operacijos yra pagrįstos maksimalių ir min. operacijų naudojimu. Neaiškių aibių teorijoje plėtojami apibendrintų, parametrizuotų sankirtos, sąjungos ir sudėjimo operatorių konstravimo klausimai, leidžiantys atsižvelgti į įvairius atitinkamų jungčių „ir“, „arba“, „ne“ semantinius atspalvius.

Vienas iš sankryžos ir sąjungos operatorių būdų yra juos apibrėžti trikampių normų ir konormų klasė.

Trikampė norma(t- norma) vadinama dviejų vietų realiąja funkcija T: x → , atitinkantis šias sąlygas:


Trikampių normų pavyzdžiai

min( μ A, μB)

dirbti μ A· μB

max(0, μ A+ μB- 1 ).

Trikampė konnorma(t- konorma) vadinama dviejų vietų realiąja funkcija S: x → su savybėmis:


Pavyzdžiait-konorma

max( μ A, μB)

μ A+ μB- μ A· μB

min(1, μ A+ μB).

Algebrinės operacijos su neaiškiomis aibėmis

Algebrinis produktas A Ir INžymimas A· IN ir apibrėžiamas taip:

Algebrinė suma iš šių rinkinių yra pažymėta A+ B ir apibrėžiamas taip:

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

Neįvykdyta:


komentuoti. Kai operacijos (U, ⋂, +, ) naudojamos kartu, tenkinamos šios savybės:


Remiantis algebrinės sandaugos operacija, apibrėžiama operacija eksponencija α neaiškus rinkinys A, Kur α - teigiamas skaičius. Neryškus rinkinys A α nustatoma pagal narystės funkciją μ α A = μ α A ( x). Ypatingas eksponencijos atvejis yra:

1)CON( A) = A 2- operacija koncentracija (plombos);

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

kurie naudojami dirbant su kalbiniais neapibrėžtumais (1.4 pav.).


Ryžiai. 1.4. Koncentracijos (tankinimo) ir tempimo operacijų sampratos iliustracija

Padauginus iš skaičiaus. Jeigu α - teigiamas skaičius toks, tada neryškus rinkinysαAturi narystės funkciją:

μ αA (x) = αμA(x).

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

Išgaubtas derinys A 1 , A 2 , ..., An vadinamas neaiškiu rinkiniu A su narystės funkcija:

Dekarto(tiesioginis) neaiškių rinkinių produktas. Leiskite A 1 , A 2 , ..., An- neryškūs universalių aibių poaibiai E 1, E 2,…, En atitinkamai. Dekarto, arba tiesioginis produktas A = A 1 x A 2 x...x An yra neryškus aibės poaibis E = E 1 x E 2 x...x En su narystės funkcija:

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 didėjančio neryškumo Ф operatoriaus branduoliu Operatoriaus Ф veikimo neaiškioje aibėje rezultatas A yra neryškus formos rinkinys


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

Pavyzdys . Leiskite

E =(1,2,3,4); A = 0,8/1+ 0,6/2+ 0/3+ 0/4; KAM(1)= 1/1 + 0,4/2;

KAM(2) = 1/2 + 0,4/1 + 0,4/3; KAM(3) = 1/3 + 0,5/4; KAM(4)= 1/4.

Tada

α lygio traškučių rinkinys(arba α lygis). 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. Leiskite 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, tada A α1Ir α2.

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. Šių aibių algebrinė suma žymima 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ą
x A
priedai:
A (x) A (x)

Taikymo pavyzdys
trikampės normos ir konormos

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
skaičių.
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“
kuri yra ekspertinio vertinimo objektas (neaiški klasifikacija), ir
tada galima naudoti neaiškioms klasifikacijoms modeliuoti
trapecijos skaičiai.
!!! tai pats natūraliausias neapibrėžtos klasifikacijos būdas.
Vienarūšiai neryškūs skaičiai (L-R) vadinami trikampiais
skaičių.
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
Sudėtingiausia žinoma informacijos apdorojimo sistema.
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 yra 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;
psichinės veiklos modelius 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:
Diskretaus modelio konstravimas 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
modeliuojamas neuroninis tinklas, kurio techninė įranga įgyvendinama naudojant technologines galimybes.
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 tikslinė funkcija, suformuluota formoje
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

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, tuo tarpu š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.



Ar jums patiko straipsnis? Pasidalinkite su draugais!