<?xml version="1.0"?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:dc="http://purl.org/dc/elements/1.1/"><rdf:Description rdf:about="https://repozitorij.uni-lj.si/IzpisGradiva.php?id=119414"><dc:title>Algoritmi za izračun razdalje med časovnimi vrstami z dinamičnim prilagajanjem časa</dc:title><dc:creator>PREMK,	LEON	(Avtor)
	</dc:creator><dc:creator>Mihelič,	Jurij	(Mentor)
	</dc:creator><dc:subject>dinamično prilagajanje časa</dc:subject><dc:subject>vzporedni algoritem</dc:subject><dc:subject>dinamično programiranje</dc:subject><dc:subject>k najbližjih sosedov</dc:subject><dc:subject>časovna vrsta</dc:subject><dc:description>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.</dc:description><dc:date>2020</dc:date><dc:date>2020-09-08 14:40:07</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>119414</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>