Browsing by Author "Soop, Oskar"
Now showing 1 - 2 of 2
Results Per Page
Sort Options
Item Kolmekaupa Markovi ahelate Viterbi raja lähendamine(Tartu Ülikool, 2023) Soop, Oskar; Lember, Jüri, juhendaja; Tartu Ülikool. Loodus- ja täppisteaduste valdkond; Tartu Ülikool. Matemaatika ja statistika instituutKolmekaupa Markovi mudelid (TMM) üldistavad varjatuid Markovi mudeleid (HMM) ja paarikaupa Markovi mudeleid (HMM). Nende mudelite puhul on tüüpiliseks ülesandeks vaatluste y = (y1, ..., yn) põhjal varjatud protsessi x = (x1, ..., xn) hindamine. Suurimat tõepäraga jada arg maxx p(x|y) nimetatakse Viterbi rajaks ning varjatud ja paarikaupa Markovi mudelites on see leitav Viterbi algoritmiga. Erinevalt eelmainitud mudelitest, ei saa üldiselt kolmekaupa Markovi mudelitel kasutada Viterbi algoritmi ega selle üldistusi. Käesolevas magistritöös pakume välja mõned lähendusalgoritmid Viterbi raja lähendamiseks ning viime läbi numbrilised simulatsioonid, et võrrelda lähendusalgoritmide sooritusvõimet. Simulatsioonide tulemused näitavad, et praktikas on kõige mõistlikum kasutada k-Viterbi algoritmi.Item Lokaalide korrutised(Tartu Ülikool, 2019) Soop, Oskar; Reimaa, Ülo, juhendaja; Tartu Ülikool. Matemaatika ja statistika instituut; Tartu Ülikool. Loodus- ja täppisteaduste valdkondKäesolevas bakalaureusetöös võetakse luubi alla topoloogilise ruumi analoog, lokaal, mis tekib, kui uurida lahtistele hulkadele omapäraseid võresid. Töös sõnastatakse ja tõestatakse mitmed lokaale puudutavad väited, leitakse korrutised, kokorrutised ning uuritakse topoloogiliste ruumide ja lokaalide vahekorda. Töö kulmineerub teoreemiga, mis annab piisavad tingimused lokaalse rühma ja topoloogilise rühma kokku langemiseks. Autor eeldab lugejalt varasemat kokkupuudet võre-, kategooriateooria ja üldise topoloogiaga.