Azərbaycan
Deutschland
Lietuva
Malta
ශ්රී ලංකාව
Türkmenistan
Türkiyə
Украина
Stalkerio algoritmas paieškos eilutėje algoritmas kai tekstiniame dokumente ieškomi tam tikri fragmentai apsupti nežinom
Stalkerio algoritmas
Stalkerio algoritmas – paieškos eilutėje algoritmas, kai tekstiniame dokumente ieškomi tam tikri fragmentai, apsupti nežinomo ilgio , kurių dalis yra konservatyvi ir gali padėti rasti reikiamą informaciją.
Algoritmo parašymas
Jei ieškoma skaičių tekste
rqefscasdfawexhrtcvhhcx1uuuuucewrexcx2uuurrrxttttttabcx
kairysis markeris gali būti ex*cx o dešinysis u+, žvaigždute žymint bet kokią simbolių seką, o pliusu – kad raidė 'u' gali pasirodyti vieną ar daugiau kartų. Radus tinkamo ilgio markerius, jais galima išgauti reikiamą informaciją ir iš naujų, nesužymėtų dokumentų. Tarkim, naujame tekste
cexarccxabcuxyzfff
algoritmas atkreips dėmesį į abc, kuris, nors ir nebūdamas joks skaičius, turi panašią aplinką.
Stalkerio algoritmas yra genetinis algoritmas, kuriama vyksta dirbtinė kairiojo ir dešiniojo . Nauji markeriai kuriami paimant ilgio ieškomo teksto fragmentui gretimą seką ir dalį atsitiktinai parinktų simbolių joje pakeičiant sutartiniais : „bet kokia simbolių seka“ (žvaigždutė), „bet koks simbolis“ (procento ženklas), gali būti taip pat „bet koks skaitmuo“ ar „šis simbolis vieną ar daugiau kartų“ bei panašiai (skirtingose programose sutartiniai kodai gali skirtis). Kai kada ieškomas teksto fragmentas laikomas trečiuoju markeriu ir taip pat aprašomas sutartiniais kodais (tarkim, *@* – elektroninio pašto adresas).
Atranką lemia tai, kiek žymėtų fragmentų markerių pora aptiko teisingai ir kiek kartų ji klaidingai nurodė nepažymėtas sekas.
Dirbtinei evoliucijai pasibaigus, bus rasta geriausiai tinkanti markerių pora, tačiau ji nebūtinai aptiks visus reikiamas rasti fragmentus. Jei kai kurių fragmentų rasta markerių pora „nemato“, dirbtinės evoliucijos procesas kartojamas kiek reikia kartų, kiekvienąsyk iš žymėtų fragmentų aibės pašalinant turimais markeriais jau randamas sekas. Taigi algoritmas pateikia markerių porų seką. Galutinė programa turi ieškoti fragmentų pagal visas markerių poras (pateikimo eilės tvarka) ir pateikti jungtinį rezultatą.
Sudėtingesnė (pilna) Stalkerio algoritmo realizacija ieškomus fragmentus hierarchiškai skaido į smulkesnius vienetus. Tarkim, iš pradžių algoritmas pritaikomas informacijai apie asmenį rasti, paskui tas pats algoritmas pritaikomas pavardei ir adresui rastame vienete aptikti.
Šaltiniai
- Muslea,I., Minton,S. and Knoblock,C.A. (2001) Hierarchical wrapper induction for semistructured information sources. J. Aut. Agents Multi-Agent Syst., 4, 93–114
- Meškauskas A, Lehmann-Horn F, Jurkat-Rott K. (2004). Sight: automating genomic data-mining without programming skills, Bioinformatics. 2004 Jul 22;20(11):1718-20. Epub 2004 Feb 26. [1][2]
Autorius: www.NiNa.Az
Išleidimo data:
vikipedija, wiki, lietuvos, knyga, knygos, biblioteka, straipsnis, skaityti, atsisiųsti, nemokamai atsisiųsti, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, pictu, mobilusis, porn, telefonas, android, iOS, apple, mobile telefl, samsung, iPhone, xiomi, xiaomi, redmi, pornografija, honor, oppo, Nokia, Sonya, mi, pc, web, kompiuteris, Informacija apie Stalkerio algoritmas, Kas yra Stalkerio algoritmas? Ką reiškia Stalkerio algoritmas?
Stalkerio algoritmas paieskos eiluteje algoritmas kai tekstiniame dokumente ieskomi tam tikri fragmentai apsupti nezinomo ilgio kuriu dalis yra konservatyvi ir gali padeti rasti reikiama informacija Algoritmo parasymasJei ieskoma skaiciu tekste rqefscasdfawexhrtcvhhcx1uuuuucewrexcx2uuurrrxttttttabcx kairysis markeris gali buti ex cx o desinysis u zvaigzdute zymint bet kokia simboliu seka o pliusu kad raide u gali pasirodyti viena ar daugiau kartu Radus tinkamo ilgio markerius jais galima isgauti reikiama informacija ir is nauju nesuzymetu dokumentu Tarkim naujame tekste cexarccxabcuxyzfff algoritmas atkreips demesį į abc kuris nors ir nebudamas joks skaicius turi panasia aplinka Stalkerio algoritmas yra genetinis algoritmas kuriama vyksta dirbtine kairiojo ir desiniojo Nauji markeriai kuriami paimant ilgio ieskomo teksto fragmentui gretima seka ir dalį atsitiktinai parinktu simboliu joje pakeiciant sutartiniais bet kokia simboliu seka zvaigzdute bet koks simbolis procento zenklas gali buti taip pat bet koks skaitmuo ar sis simbolis viena ar daugiau kartu bei panasiai skirtingose programose sutartiniai kodai gali skirtis Kai kada ieskomas teksto fragmentas laikomas treciuoju markeriu ir taip pat aprasomas sutartiniais kodais tarkim elektroninio pasto adresas Atranka lemia tai kiek zymetu fragmentu markeriu pora aptiko teisingai ir kiek kartu ji klaidingai nurode nepazymetas sekas Dirbtinei evoliucijai pasibaigus bus rasta geriausiai tinkanti markeriu pora taciau ji nebutinai aptiks visus reikiamas rasti fragmentus Jei kai kuriu fragmentu rasta markeriu pora nemato dirbtines evoliucijos procesas kartojamas kiek reikia kartu kiekvienasyk is zymetu fragmentu aibes pasalinant turimais markeriais jau randamas sekas Taigi algoritmas pateikia markeriu poru seka Galutine programa turi ieskoti fragmentu pagal visas markeriu poras pateikimo eiles tvarka ir pateikti jungtinį rezultata Sudetingesne pilna Stalkerio algoritmo realizacija ieskomus fragmentus hierarchiskai skaido į smulkesnius vienetus Tarkim is pradziu algoritmas pritaikomas informacijai apie asmenį rasti paskui tas pats algoritmas pritaikomas pavardei ir adresui rastame vienete aptikti SaltiniaiMuslea I Minton S and Knoblock C A 2001 Hierarchical wrapper induction for semistructured information sources J Aut Agents Multi Agent Syst 4 93 114 Meskauskas A Lehmann Horn F Jurkat Rott K 2004 Sight automating genomic data mining without programming skills Bioinformatics 2004 Jul 22 20 11 1718 20 Epub 2004 Feb 26 1 2