KĂ€esolevas artiklis on esitatud autori vĂ€lja töötatud lĂ€hedase induktsiooni meetod, mis ĂŒhendab kokku hĂ€guse matemaatika ja fraktaalteooria pĂ”himĂ”tted, tutvustatakse hĂ€guste hulkade rekurentsuse astme mĂ”istet ning antakse kirjeldus hulga ebakohasest rekurentsusest kui selle murdosa mÔÔtmest, et modelleerida ainevaldkonda. Pakutud meetodi ja selle alusel loodud teadmismudelite rakendusvaldkonnana kui hĂ€gused hulgad on kĂ€sitletud teabe sĂŒsteemide elutsĂŒkli haldamist, sealhulgas tarkvara kasutusstsenaariumide ja testimise arendamist.
Relevantsus
Tehniliste sĂŒsteemide kavandamise ja arendamise, rakendamise ning kasutamise kĂ€igus tuleb koguda ja sĂŒstematiseerida andmeid, teavet ja informatsiooni, mis saadakse vĂ€ljastpoolt vĂ”i tekib igas tarkvaraarenduse elutsĂŒkli etapis. See on vajalik projektitöö ja otsuste tegemise toetamiseks ning on eriti oluline kĂ”rge ebakindluse ja halvasti struktureeritud keskkondade puhul. Teadmistebaas, mis moodustub sarnaste ressursside kogumisel ja sĂŒstematiseerimisel, ei tohiks olla ainult allikas kasulikest kogemustest, mida projektigrupp on saanud infotehnoloogilise sĂŒsteemi loomise kĂ€igus, vaid ka maksimaalselt lihtne vahend uute nĂ€gemuste, meetodite ja projektide ĂŒlesannete tĂ€itmise algoritmide modelleerimiseks. TeisisĂ”nu, selline teadmistebaas on intellektuaalse kapitali hoidla ja samal ajal teadmiste haldamise tööriist.
TĂ”husus, kasulikkus ja teadmistebaasi kvaliteet kui tööriist korreleeruvad selle haldamise ressursikulu ja teadmiste vĂ€ljatĂ”mbamise efektiivsusega. Mida lihtsam ja kiirem on teadmiste kogumine ja fikseerimine andmebaasis ning mida asjakohasemad on tulemused, seda paremini ja usaldusvÀÀrsemalt tööriist toimib [1, 2]. Siiski ei vĂ”imalda diskreetseid meetodeid ja struktuurimisvahendeid, mida saab rakendada sĂŒsteemidele database management, sealhulgas relatsiooniliste andmebaaside suhete normaliseerimine, kirjeldada vĂ”i modelleerida semantilisi komponente, tĂ”lgendusi, intervallilisi ja pidevaid semantilisi komplekse [4, 7, 10]. Selleks on vajalik metodoloogiline lĂ€henemine, mis ĂŒldistab lĂ”plikke ontoloogiaid ja toob teadmisemudeli lĂ€hemale objekti valdkonna pidevusele.
Sellise lĂ€henemisega vĂ”ib siduda ebamugava matemaatika teooria ja fraktaalse mÔÔtme mĂ”isted [3, 6]. Optimeerides teadmiste kirjeldust sĂ”ltuvalt pidevuse astmest (diskreetsuse kirjeldamise samm) Gödel'i mittetĂ€ielikkuse printsiibi piirangute tingimustes (teabe sĂŒsteemis â argumentide, teadmiste mittetĂ€ielikkuse printsiip, mis tuleneb antud sĂŒsteemist tingimusel, et see on ĂŒksteisega vastuolus), viies lĂ€bi jĂ€rjestikuse fuzzyfikatsiooni (ebamugavuse saavutamine), saame formaliseeritud kirjelduse, mis maksimaalselt tĂ€idab ja ĂŒhendab teatud teadmiste kogumit ning mille abil on vĂ”imalik teostada kĂ”iki teabeprotsesse â kogumine, sĂ€ilitamine, töötlemine ja edastamine [5, 8, 9].
Ebamugava hulga rekursiooni mÀÀratlemine
Olgu X â teatud omaduse vÀÀrtuste hulk simuleeritavas sĂŒsteemis:
(1)
kus n = [N â„ 3] â sellise omaduse vÀÀrtuste arv (rohkem kui elementaarne hulk (0; 1) â (vale; tĂ”de)).
Olgu X = B, kus B = {a,b,c,âŠ,z} â ekvivalentside hulk, elementide kaupa vastav sellele, millised on omaduse vÀÀrtused X.
Siis on see ebamugav hulk
, mis esindab udust (ĂŒldiselt) mĂ”istet, mis kirjeldab omadust X, vĂ”ib olla esitatud jĂ€rgmiselt:
(2)
kus m â diskreetsust sammu kirjeldamiseks, i kuulub N â sammu kordus.
Seega, et optimeerida teadmiste mudelit infotehnoloogiasĂŒsteemi kohta kontinuaalsuse (pehmuse) kirjeldamise kriteeriumi alusel, jÀÀdes arutluste puudulikkuse ruumi piiresse, mÀÀratleme uduste kogumite rekursside taseme
ja saame jÀrgmise esitusvariandi:
(3)
kus
â kogum, mis vastab uduselt mÀÀratletud mĂ”istele, mis ĂŒldiselt kirjeldab omadust X tĂ€ielikumalt kui kogum
, pehmuse kriteeriumi alusel; Re â kirjeldamise rekursside tase.
Oluline on arvestada, et
(toodud tÀpselt mÀÀratletud kogumi alla) erijuhul vajadusel.
Osalise mÔÔtme mÀÀratlemine
Kui Re = 1, siis kogum
on tavaline teise astme udune kogum, mis sisaldab elementidena uduseid kogumeid (vÔi nende tÀpset kuvandit), mis kirjeldavad omaduse X kÔiki vÀÀrtusi [1, 2]:
(4)
Kuid see on degeneratsioonijuht, ja kÔige tÀielikumas esituses on osa elemente
vĂ”ivad olla mitmed, samas kui teised on - triviaalset (ÀÀrmiselt lihtsat) objekti. SeetĂ”ttu on sellise hulga mÀÀratlemiseks vajalik siseneda murrurekurss â analoog murrulisele mÔÔtmele ruumis (selles kontekstis â ontoloogia ruumis teatud teema valdkonnas) [3, 9].
Saame Re murrulise puhul jÀrgmise kirje
:
(5)
kus
â udune hulk vÀÀrtuse X1 jaoks,
â udune hulk vÀÀrtuse X2 jaoks jne.
Sel juhul muutub rekurss sisuliselt fraktaalseks ja kirjelduste hulgad â omasugused.
Funktsionaalsete vÔimaluste hulga mÀÀratlemine mooduli jaoks
Ava teabe sĂŒsteemi arhitektuur eeldab moodularhitektuuri pĂ”himĂ”tet, mis tagab sĂŒsteemi skaala, kopeerimise, kohandatuse ja emergentsuse. Moodulite loomine vĂ”imaldab tehnoloogiliste protsesside elluviimist lĂ€hendada nende looduslikule objektiivsele vĂ€ljendusele reaalses maailmas, arendades vĂ€lja kĂ”ige mugavamaid funktsionaalsete omadustega vahendeid, mis ei asenda inimesi, vaid aitavad neil teadmist juhtida.
Moodul on infoĂŒhendussĂŒsteemi iseseisev element, mis vĂ”ib olla sĂŒsteemi toimimiseks vajalik vĂ”i valikuline, kuid igal juhul tagab see sĂŒsteemis ainulaadse funktsioonide komplekti.
KĂ”iki moodulite funktsionaalsuse mitmekesisusi saab kirjeldada kolme tĂŒĂŒpi operatsiooniga: loomine (uute andmete salvestamine), redigeerimine (varasemate andmete muutmine), kustutamine (varasemate andmete eemaldamine).
Olgu X â mingi sellise funktsionaalsuse omadus, siis vastav hulk X on esitatav kujul:
(6)
kus X1 â loomine, X2 â redigeerimine, X3 â kustutamine,
(7)
Samal ajal on igasuguste moodulite funktsionaalsus selline, et andmete loomine ei ole enesekohtuv (ĂŒlaltoodud rakendamine toimub ilma rekursioonita â loomise funktsioon ei korrata ennast), samas kui redigeerimine ja kustutamine vĂ”ivad ĂŒldiselt ette nĂ€ha nii elementide kaupa teostamist (operatsiooni tegemine valitud andmeelementide hulgal) kui ka nende enda sarnaseid operatsioone oma koosseisus.
Oluline on mĂ€rkida, et kui funktsioon X selles moodulis ei toimi (ei ole sĂŒsteemis rakendatud), siis vastavat sellisele toimingule hulk peetakse tĂŒhjaks.
Seega, uduste mĂ”istete (vĂ€idete) kirjeldamiseks nagu âmoodul vĂ”imaldab teostada toimingut vastava andmekogumiga info sĂŒsteemisâ on udune hulk.
Lihtsaimal juhul vÔib seda kujutada jÀrgmiselt:
(8)
Sellisel hulgal on ĂŒldiselt rekursiooni tase 1,6(6) ja see on samal ajal fraktaalne ja udune.
Mooduli kasutus- ja testimisscenaaride ettevalmistamine.
Infotehnoloogilise sĂŒsteemi arendamise ja kasutamise etappidel on vajalikud spetsiaalsed stsenaariumid, mis kirjeldavad moodulite funktsionaalset eesmĂ€rki (kasutusskenaarid, ingl. use-case) ning ootuste ja reaalsuse tulemuste vastavuse kontrollimist (testimisskenaarid, ingl. test-case).
Arvestades eespool toodud arusaamu, vÔib selliste stsenaariumide töötlemise protsessi kirjeldada jÀrgmiselt.
Funktsioonimooduli jaoks luuakse hÀgune hulk
:
(9)
kus
â hĂ€gune hulk andmete loomise operatsiooni jaoks funktsionaalsuse X puhul;
â hĂ€gune hulk andmete redigeerimise operatsiooni jaoks funktsionaalsuse X puhul, kus rekurssiaaste a (funktsiooni sissetoomine) on naturaalarv ja triviaalsetes juhtudel vĂ”rdub 1;
â hĂ€gune hulk andmete eemaldamise operatsiooni jaoks funktsionaalsuse X puhul, kus rekurssiaaste b (funktsiooni sissetoomine) on naturaalarv ja triviaalsetes juhtudel vĂ”rdub 1.
Selline hulk kirjeldab, millised (millised andmeobjektid) loovad, redigeerivad ja/vÔi eemaldavad mooduli mis tahes kasutusvariandi korral.
SeejĂ€rel koostatakse kasutusstsenaariumide kogum Ux funktsionaalsuse X jaoks arutatava mooduli jĂ€rgi, milles igaĂŒhes kirjeldatakse, milleks (kumba Ă€rieesmĂ€rki) luuakse, redigeeritakse ja/vĂ”i eemaldatakse hulk kirjeldatud andmeobjekte
, ja millises jÀrjekorras:
(10)
kus n â kasutusstsenaariumide arv X jaoks.
Edasi koostavad nad testimisstsenaariumide kogumi Tx X-funktsionaalsuse kohta iga kÀsitluse mooduli jaoks. Testimisstsenaariumis kirjeldatakse, milliseid andmevÀÀrtusi ja millises jÀrjestuses kasutatakse kÀsitluse tÀitmisel, samuti milline tulemus peaks olema saadud,:
(11)
kus [D] â testandmete massiiv, n â testimisstsenaariumide arv X jaoks.
Kirjeldatud lĂ€henemisviisi kohaselt vastab testimisstsenaariumide arv vastavate kĂ€sitluste arvule, mis lihtsustab nende kirjeldamise ja ajakohastamise tööd sĂŒsteemi arenguga. Lisaks vĂ”ib sellist algoritmi kasutada infotehnoloogiliste sĂŒsteemide tarkvaramoodulite testimise automatiseerimiseks.
KokkuvÔte
KĂ€esolev hĂ€guse induktsiooni meetod saab rakenduda igal etapil igasuguste moodulite infotehnoloogilise sĂŒsteemi elutsĂŒkli jooksul, nii teadmiste baasi kirjeldava osa akumuleerimise eesmĂ€rgil kui ka kĂ€sitluste ja moodulite testimisstsenaariumide kallal töötamisel.
Lisaks aitab hĂ€gune induktsioon sĂŒnteesida teadmisi saadud hĂ€gusate kirjelduste pĂ”hjal, sarnaselt "kognitiivsele kaleidoskoobile", kus osa elemente jÀÀb selgeks ja ĂŒhemĂ”tteliseks, samas kui teised rakendavad isekordumise reegli jĂ€rgi mÀÀratud rekursiooni astet iga tuntud andmekogumi jaoks. KokkuvĂ”ttes moodustavad saadud hĂ€gused kogumid mudeli, mida saab kasutada nii infosĂŒsteemide eesmĂ€rkidel kui ka uute teadmiste leidmise huvides.
Sellist tĂŒĂŒpi metodoloogiat vĂ”ib pidada omamoodi "tehisintellekti" vormiks, arvestades, et sĂŒnteesitud kogumid ei tohi olla vastukĂ€ivad arutelu puudulikkuse pĂ”himĂ”ttega ning on mĂ”eldud inimese intellekti toetamiseks, mitte selle asendamiseks.
Kui loetelu
- Borisov V.V., Fedulov A.S., Zernov M.M., "HĂ€guste kogumite teooria alused". M.: Kuum liin â Telekom, 2014. â 88 lk.
- Borisov V.V., Fedulov A.S., Zernov M.M., "HĂ€guse loogilise jĂ€relduse teooria alused". M.: Kuum liin â Telekom, 2014. â 122 lk.
- Demenok S.L., «Fraktal: mĂŒĂŒdi ja kĂ€sitöö vahel». St. Peterburg: Kultuuriuuringute Akadeemia, 2011. â 296 lk.
- Zade L., «Uue lĂ€henemise alused keeruliste sĂŒsteemide analĂŒĂŒsile ja otsustusprotsessidele» / «Matemaatika tĂ€na». Moskva: «Teadmised», 1974. â Lk 5 â 49.
- Kranz S., «Matemaatilise tĂ”estuse muutuv olemus». Moskva: Teadmiste Laboratoorium, 2016. â 320 lk.
- Mavrikidi F.I., «Fraktaalne matemaatika ja muutuste loomus» / «Delfis», nr 54 (2/2008), .
- Mandelbrot B., «Fraktaalne geomeetria looduses». Moskva: Arvutiteaduste Instituut, 2002. â 656 lk.
- «Udusete hulkade teooria alused: Meetodilised juhised», koost. Korobova I.L., Dyakov I.A. Tambov: Tambovi Riikliku TehnikaĂŒlikooli Kirjastus, 2003. â 24 lk.
- Uspenski V.A., «Matemaatika apoloogia». Moskva: Alpina Non-fiction, 2017. â 622 lk.
- Zimmerman H. J. «Udusete hulkade teooria - ja selle rakendused», 4. vĂ€ljaanne. Springer Seience + Business Media, New York, 2001. â 514 lk.
Allikas: habr.com
