<?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=114071"><dc:title>Računanje enodimenzionalne vztrajne homologije v geodezični metriki</dc:title><dc:creator>Čufar,	Matija	(Avtor)
	</dc:creator><dc:creator>Virk,	Žiga	(Mentor)
	</dc:creator><dc:subject>Računska topologija</dc:subject><dc:subject>topološka analiza podatkov</dc:subject><dc:subject>algoritmi</dc:subject><dc:subject>homologija</dc:subject><dc:subject>vztrajna homologija.</dc:subject><dc:description>V nalogi je predstavljen algoritem za računanje enodimenzionalne vztrajne homologije v geodezični metriki. Uporaba geodezične metrike nam omogoča, da iz točkastih podatkov ocenimo najkrajšo bazo prve homološke grupe prostora iz katerega smo točke vzorčili. V nalogi najprej predstavimo teoretično ozadje enodimenzionalne vztrajne homologije na geodezičnih prostorih. Izkaže se, da so kritične vrednosti vztrajne homologije povezane s sklenjenimi geodetkami, ki predstavljajo najkrajšo bazo prve homološke grupe geodezičnega prostora. V drugem delu naloge z uporabe predstavljene teorije predstavimo lasten algoritem in ga analiziramo. Na koncu predstavimo še rezultate, ki smo jih dobimi z implementacijo algoritma v programskem jeziku Julia. Za izdelavo rezultatov smo uporabili nekaj sintetičnih množic podatkov in eno, večjo, množico podatkov iz realnega sveta.</dc:description><dc:date>2020</dc:date><dc:date>2020-02-12 07:45:03</dc:date><dc:type>Magistrsko delo/naloga</dc:type><dc:identifier>114071</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>