izpis_h1_title_alt

Algoritmi za izračun razdalje med časovnimi vrstami z dinamičnim prilagajanjem časa
PREMK, LEON (Avtor), Mihelič, Jurij (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (3,19 MB)
MD5: 1A468CCC44CAD448E92920A88390372B

Izvleček
Diplomska naloga obravnava možne pohitritve računanja razdalje med časovnima vrstama. S časovnimi vrstami se v računalništvu srečujemo zelo pogosto in so ena izmed najpomembnejših vrst podatkov za strojno učenje. S pomočjo razpoznave trendov znotraj časovnih vrst lahko lažje razumemo, kaj te predstavljajo, jih razvrščamo v razrede in pripravimo za nadaljnje raziskave. Doprinos diplomske naloge so novi pristopi optimizacije algoritma dinamičnega prilagajanja časa s pomočjo vzporednega izvajanja. Predstavljena sta dva načina izboljšave. Prvi način temelji na principu srečanja na sredini, kjer se en del algoritma začne računati na začetku, drugi na koncu, srečata pa se na sredini, kjer se združita in vrneta rezultat. Drugi način opisuje prilagoditev zaporedja računanja tako, da problem dinamičnega programiranja v vsaki iteraciji lahko računamo vzporedno. Prednost prve izboljšave je, da je preprosta za razumevanje in izvedbo ter že na majhnih časovnih vrstah dosega pričakovano pohitritev. Druga izboljšava je za izvedbo malenkost bolj kompleksna in se zaradi tehničnih omejitev bolje izkaže na dolgih časovnih vrstah.

Jezik:Slovenski jezik
Ključne besede:dinamično prilagajanje časa, vzporedni algoritem, dinamično programiranje, k najbližjih sosedov, časovna vrsta
Vrsta gradiva:Diplomsko delo/naloga (mb11)
Organizacija:FRI - Fakulteta za računalništvo in informatiko
Leto izida:2020
COBISS.SI-ID:28690179 Povezava se odpre v novem oknu
Število ogledov:317
Število prenosov:129
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
 
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
:
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Algorithms for distance calculation between time series using dynamic time warping
Izvleček:
This BSc thesis deals with speeding up distance calculations between time series. We deal with time series very often in computer science. They are one of the most common forms of data for machine learning. By recognizing trends within them, we can understand them better, split them into classes and prepare them for further research. The contribution of this BSc thesis are new approaches for optimising dynamic time warping (DTW) algorithm by parallelizing its computation. Two approaches of optimisation are described. First approach is based on \textit{meet in the middle} principle, where we begin calculating from each end of time series and meet in the middle. Second approach is based on changing the sequence of calculations in order to be able to compute each iteration of this dynamic programming problem in parallel. First approach is easier to understand and implement and performs as expected even on shorter time series. Second approach is more complex to implement and because of technical limitations only gives optimal results on longer time series.

Ključne besede:dynamic time warping, parallel algorithms, dynamic programming, k nearest neighbours, time series

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj