Maqaalkani waxa uu soo jeedinayaa habka soo-celinta daahsoon ee uu sameeyay qoraagu iyada oo la isku daray qodobbada xisaabta fudfudud iyo aragtida jabka, waxa uu soo bandhigayaa fikradda heerka dib-u-soo-noqoshada set-daahsoon, waxaanu soo bandhigayaa sharaxaad ku saabsan soo noqoshada aan dhamaystirnayn ee a u dhig sida cabbirkeeda jajabka ah ee qaabaynta goobta mawduuca. Baaxadda codsiga habka la soo jeediyay iyo moodooyinka aqoonta ee loo abuuray iyada oo ku saleysan qaab-dhismeedyo caajis ah ayaa loo tixgeliyaa inay yihiin maaraynta wareegga nolosha ee nidaamyada macluumaadka, oo ay ku jiraan horumarinta xaaladaha isticmaalka iyo tijaabinta software.
Qaddarin
Habka naqshadeynta iyo horumarinta, hirgelinta iyo hawlgalka hababka macluumaadka, waxaa lagama maarmaan ah in la ururiyo oo la habeeyo xogta, macluumaadka iyo macluumaadka dibadda laga soo ururiyo ama ka soo baxa marxalad kasta oo wareegga nolosha software. Tani waxay u adeegtaa sida macluumaadka lagama maarmaanka ah iyo taageerada habka shaqada naqshadeynta iyo go'aan qaadashada waxayna si gaar ah u khuseysaa xaaladaha hubaal la'aanta sare iyo jawiga habaysan ee daciifka ah. Saldhigga aqooneed ee ka dhashay ururinta iyo habaynta khayraadkan oo kale waa in aanay noqon oo keliya il waayo-aragnimo waxtar leh oo ay heleen kooxda mashruucu intii lagu jiray abuurista nidaamka macluumaadka, laakiin sidoo kale habka ugu fudud ee suurtogalka ah ee qaabaynta aragtiyo cusub, hababka iyo algorithms ee fulinta hawlaha mashruuca. Si kale haddii loo dhigo, saldhigga aqooneed ee noocan oo kale ah waa kaydka raasamaal maskaxeed, isla markaana, aaladda maaraynta aqoonta [3, 10].
Hufnaanta, faa'iidada, iyo tayada saldhigga aqoonta qalab ahaan waxay la xidhiidhaa xoojinta khayraadka dayactirkiisa iyo waxtarka soo saarista aqoonta. Sida ugu fudud oo degdegga ah ururinta iyo duubista aqoonta ee kaydka xogta iyo sida joogtada ah ee natiijooyinka weydiimaha, ayaa ka wanaagsan oo la isku halleyn karaa qalabka laftiisa [1, 2]. Si kastaba ha ahaatee, hababka kala duwan iyo qalabka qaabaynta ee lagu dabaqi karo nidaamyada maaraynta xogta, oo ay ku jiraan caadi ka dhigista cilaaqaadka xogta macluumaadka la xidhiidha, ma ogola in la qeexo ama la qaabeeyo qaybaha semantic, tafsiirrada, dhexda iyo semantic sets joogto ah [4, 7, 10]. Tani waxay u baahan tahay hab habaysan oo guudmarinaya kiisaska gaarka ah ee ontologies dhamaadka ah oo keenaya qaabka aqoonta u dhow sii wadida sharaxaadda mawduuca nidaamka macluumaadka.
Habka noocan oo kale ah wuxuu noqon karaa isku-darka qodobbada aragtida xisaabta daahsoon iyo fikradda cabbirka jajabka [3, 6]. Iyadoo la wanaajinayo sharraxaadda aqoonta iyadoo loo eegayo cabbirka heerka sii wadida (xajmiga tallaabada kala-saarista ee sharraxaadda) iyadoo la raacayo shuruudaha xaddidaadda sida waafaqsan mabda'a GΓΆdel dhammaystiran la'aanta (nidaamka macluumaadka - dhammaystir-la'aanta aasaasiga ah ee sababaynta, aqoonta oo ka soo jeeda nidaamkan iyada oo la raacayo shuruudaha joogtada ah), fulinta fuzzification isdaba-joog ah (yaraynta jahawareerka), waxaanu helnaa sharraxaad rasmi ah oo ka tarjumaysa jir aqooneed gaar ah sida ugu macquulsan iyo sida ugu macquulsan oo ay suurtagal tahay in lagu sameeyo hawlgal kasta hababka macluumaadka - ururinta, kaydinta, habaynta iyo gudbinta [5, 8, 9].
Qeexida soo noqnoqoshada set wareersan
U ogolow X inuu noqdo tiro qiyam ah oo ka mid ah astaamaha nidaamka qaabaysan:
(1)
halka n = [N β₯ 3] - tirada qiyamka sifo noocaas ah (in ka badan set hoose (0; 1) - (been; run)).
U daa X = B, halka B = {a,b,c,β¦,z} ay tahay jaantuska u dhigma, element-by-element u dhigma jaangooyooyinka qiyamka sifada X.
Markaas dawakhsan , taas oo u dhiganta jahawareerka (xaaladda guud) fikradda qeexaysa sifada X, waxa loo matalli karaa sida:
(2)
Meesha m ay tahay tillaabada sifaynta, waxaan ka tirsanahay N - tillaabada badnaanta.
Sidaas awgeed, si kor loogu qaado qaabka aqoonta ee ku saabsan nidaamka macluumaadka iyadoo loo eegayo shuruudaha sii wadida (jilicsanaanta) ee sharraxaadda, iyada oo lagu sii jiro xudduudaha bannaanka dhammaystirnaanta caqli-galnimada, waxaan soo bandhigeynaa heerka soo noqnoqda ee set wareersan waxaana helnaa nooca soo socda ee matalaadiisa:
(3)
halkaas oo - set u dhigma fikradda daahsoon, taas oo guud ahaan si buuxda u sifaynaysa X sifada , sida waafaqsan shuruudaha jilicsanaanta; Dib-u-celinta dib-u-celinta sharaxaadda.
Waa in la xuso taas (waxaa lagu dhimi karaa si cad) kiis gaar ah, haddii loo baahdo.
Hordhaca cabbirka jajabka
Marka Re = 1 set waa jaanis caadi ah oo dawakhsan oo darajada 2aad ah, oo ay ku jiraan sida walxoodyo qallafsan (ama khariidaddooda cad) oo qeexaya dhammaan qiyamka sifada X [1, 2]:
(4)
Si kastaba ha ahaatee, tani waa kiis xumaaday, iyo matalaadda ugu dhammaystiran, qaar ka mid ah walxaha waxay noqon kartaa sets, halka inta soo hartay ay noqon karaan walxo fudud (aad u fudud). Sidaa darteed, si loo qeexo qaabkan oo kale waa lagama maarmaan in la soo bandhigo soo noqnoqoshada jajabka - analooga cabirka jajabka ee booska (macnahan, booska ontology ee aag maaddo gaar ah) [3, 9].
Marka Re uu yahay jajab, waxaan helnaa gelida soo socota :
(5)
halkaas oo - daah-furnaan leh oo loogu talagalay qiimaha X1, - Daahsoon oo loogu talagalay qiimaha X2, iwm.
Xaaladdan oo kale, soo noqnoqoshada waxay noqotaa asal ahaan jajab, iyo qeexitaannada qeexitaannada waxay noqdaan kuwo isku mid ah.
Qeexida Module Waxqabadkiisa Badan
Naqshadeynta nidaamka macluumaadka furan ayaa u maleynaya mabda'a modularity, kaas oo hubinaya suurtagalnimada miisaanka, ku celcelinta, la qabsiga iyo soo bixitaanka nidaamka. Dhismaha Modular wuxuu suurtogal ka dhigayaa in la keeno hirgelinta tignoolajiyada ee hababka macluumaadka sida ugu dhow ee suurtogalka ah ujeeddooyinkooda dabiiciga ah ee adduunka dhabta ah, si ay u horumariyaan qalabka ugu habboon marka la eego sifooyinka shaqadooda, loogu talagalay in aan lagu beddelin dadka, laakiin si wax ku ool ah u caawiyaan iyaga oo ku jira maamulka aqoonta.
Module waa qayb gaar ah oo ka mid ah nidaamka macluumaadka, kaas oo noqon kara mid khasab ah ama ikhtiyaari ah ujeedooyinka jiritaanka nidaamka, laakiin xaalad kasta waxay bixisaa hawlo gaar ah oo ka mid ah xuduudaha nidaamka.
Dhammaan noocyada kala duwan ee shaqeynta moduleka waxaa lagu sifeyn karaa saddex nooc oo hawlgal ah: abuurista (diwaangelinta xogta cusub), tafatirka (beddelka xogta hore loo duubay), tirtirka (tirtirka xogta hore loo duubay).
U ogolow X inuu noqdo sifo gaar ah oo ka mid ah shaqeynta noocaas ah, ka dib qaabka X u dhigma waxaa loo matalli karaa sida:
(6)
halka X1 - abuurista, X2 - tafatirka, X3 - tirtirka,
(7)
Waxaa intaa dheer, shaqeynta module kasta waa sida in abuurista xogta aysan ahayn mid isku mid ah (oo la hirgeliyay iyada oo aan dib loo soo celin - shaqada abuurista lafteeda dib uma soo celinayso), iyo tafatirka iyo tirtirka kiiska guud waxay ku lug yeelan karaan labadaba hirgelinta element-by-element (fulinta). qalliin lagu sameeyo xubno la soo xulay oo xog ururin ah) iyo laftoodaba waxay ku jiraan hawlgallo la mid ah naftooda.
Waa in la ogaadaa in haddii qalliinka loogu talagalay shaqeynta X aan lagu sameynin cutubka la bixiyay (aan lagu fulin nidaamka), ka dibna qaybta u dhiganta hawlgalkan ayaa loo arkaa faaruq.
Sidaa darteed, si loo qeexo fikradda daahsoon (oraahda) "Module wuxuu kuu ogolaanayaa inaad sameyso qalliin leh xogta xogta ee u dhiganta ujeedooyinka nidaamka macluumaadka," set fuzzy xaaladda ugu fudud waxa lagu matali karaa sida:
(8)
Xaaladda guud, jaantuska noocan oo kale ah wuxuu leeyahay darajo dib-u-curasho oo le'eg 1,6(6) waana jajab iyo wareer isku mar.
Diyaarinta xaaladaha isticmaalka iyo tijaabinta cutubka
Marxaladaha horumarinta iyo hawlgalka nidaamka macluumaadka, xaalado gaar ah ayaa loo baahan yahay kuwaas oo qeexaya nidaamka iyo nuxurka hawlgallada loogu talagalay isticmaalka cutubyada iyadoo loo eegayo ujeeddooyinkooda shaqo (xaalad-isticmaalka), iyo sidoo kale si loo hubiyo u hoggaansanaanta la filayo iyo Natiijooyinka dhabta ah ee cutubyada (xaaladaha tijaabada) .kiis tijaabo ah).
Iyadoo la tixgelinayo fikradaha kor ku xusan, habka ka shaqeynta xaaladaha noocaas ah waxaa lagu sifeyn karaa sida soo socota.
Qalabka daahsoon ayaa loo sameeyay cutubka :
(9)
halkaas oo
- Qalab daahsoon oo loogu talagalay hawlgalka abuurista xogta iyadoo loo eegayo shaqeynta X;
-Qalabka daahsoon ee hawlgalka xogta tafatirka iyadoo loo eegayo shaqeynta X, halka heerka dib u soo noqoshada a (shaqada ku dhejinta) ay tahay tiro dabiici ah oo kiis fududna ay la mid tahay 1;
- Qalab daahsoon oo loogu talagalay hawlgalka tirtiridda xogta iyadoo loo eegayo shaqeynta X, halka heerka dib u soo celinta b (function embedding) uu yahay nambar dabiici ah oo kiis yarna uu la mid yahay 1.
Tiradan oo kale ayaa sharraxaysa waxa saxda ah (waxyaalaha xogta) la abuuray, la tafatiray iyo/ama la tirtiray isticmaalka kasta oo module ah.
Kadibna waxaa la soo ururiyay qaybo ka mid ah xaaladaha loo isticmaalo Ux ee shaqaynta X ee cutubka su'aasha, mid kasta oo ka mid ah wuxuu qeexayaa waa maxay sababta (hawsha ganacsi) ee walxaha xogta lagu sifeeyay hab la sameeyay, la tafatiray iyo/ama la tirtiray? , iyo siday u kala horreeyaan:
(10)
halka n ay tahay tirada kiisaska isticmaalka X.
Marka xigta, tiro ka mid ah xaaladaha tijaabada Tx ayaa loo soo ururiyay shaqeynta X kiis kasta oo la isticmaalo ee cutubka su'aasha. Qoraalka imtixaanku wuxuu qeexayaa, waa maxay qiimaha xogta loo isticmaalo iyo sida ay u kala horreeyaan marka la fulinayo kiiska isticmaalka, iyo waxa natiijada waa in la helaa:
(11)
halka [D] ay tahay xog tijaabo ah oo kala duwan, n waa tirada xaaladaha tijaabada ee X.
Habka lagu sharraxay, tirada xaaladaha imtixaanku waxay la mid yihiin tirada kiisaska isticmaalka u dhigma, taas oo fududaynaysa shaqada sharraxaaddooda iyo cusboonaysiinta marka nidaamku horumariyo. Intaa waxaa dheer, algorithm-ka noocan oo kale ah ayaa loo isticmaali karaa in si otomaatig ah loo tijaabiyo qaybaha software ee nidaamka macluumaadka.
gunaanad
Habka la soo bandhigay ee soo-saarka daahsoon waxaa lagu hirgelin karaa heerar kala duwan oo ah wareegga nolosha ee nidaam kasta oo macluumaad modular ah, labadaba ujeeddada ururinta qayb sharraxaysa saldhigga aqoonta, iyo ka shaqaynta xaaladaha isticmaalka iyo tijaabinta qaybaha.
Waxaa intaa dheer, soo-gelinta daahsoon waxay gacan ka geysataa isku-dubarid aqoonta ku salaysan sharraxaadaha daahsoon ee la helay, sida "kaleidoscope garaadka", taas oo walxaha qaar ay yihiin kuwo cad oo aan mugdi ku jirin, halka kuwa kale, sida waafaqsan xeerka isku midka ah, lagu dabaqo tirada jeer ee lagu qeexay heerka soo noqnoqda ee xog kasta oo la yaqaan. Isku soo wada duuboo, jaangooyooyinka daahsoon ee ka dhashay waxay sameeyaan qaab loo adeegsan karo ujeeddooyinka nidaamka macluumaadka iyo danta guud ahaan raadinta aqoonta cusub.
Habka noocan oo kale ah waxaa loo kala saari karaa qaab gaar ah oo ah "sirdoonka macmalka ah", iyada oo la tixgelinayo xaqiiqda ah in jaangooyooyinka la sameeyay aysan ka hor imaanin mabda'a sababaynta aan dhamaystirnayn oo loogu talagalay in lagu caawiyo sirdoonka aadanaha, oo aan bedelin.
Tixraacyada
- Borisov V.V., Fedulov A.S., Zernov MM. M.: Khadka Taleefanka - Telecom, 2014. - 88 p.
- Borisov V.V., Fedulov A.S., Zernov M.M., "Aasaaska aragtida fikradda macquulka ah ee fuzzy." M.: Khadka Tooska ah - Telecom, 2014. - 122 p.
- Demenok SL., "Jajab: inta u dhaxaysa khuraafaadka iyo farsamada." St. Petersburg: Akadeemiyada Cilmi-baarista Dhaqanka, 2011. - 296 p.
- Zadeh L., "Aasaaska habka cusub ee falanqaynta hababka adag iyo hababka go'aan qaadashada" / "Xisaabta Maanta". M.: "Aqoon", 1974. - P. 5 - 49.
- Kranz S., "Isbeddelka Dabeecada Caddaynta Xisaabta." M.: Shaybaadhka Aqoonta, 2016. - 320 p.
- Mavrikidi F.I., "Xisaabta jajabka iyo dabeecadda isbeddelka" / "Delphis", No. 54 (2/2008), .
- Mandelbrot B., "Joomatari jajab ee dabeecadda." M.: Machadka Cilmi-baarista Kombiyuutarka, 2002. - 656 p.
- "Aasaaska aragtida jaantusyada fuzzy: Guidelines", comp. Korobova I.L., Dyakov I.A. Tambov: Guriga daabacaadda ee Tamb. gobol kuwaas. Univ., 2003. - 24 p.
- Uspensky V.A., "Raaligelinta Xisaabta." M.: Alpina Non-fiction, 2017. - 622 p.
- Zimmerman H.J. "Aragtida Dareemka Fuzzy - iyo Codsiyada", daabacaadda 4aad. Sayniska Springer + Ganacsiga Ganacsiga, New York, 2001. - 514 p.
Source: www.habr.com