<?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=70240"><dc:title>Iskanje podobnih primerov v večrazsežnih prostorih</dc:title><dc:creator>Kariž,	Primož	(Avtor)
	</dc:creator><dc:creator>Robnik Šikonja,	Marko	(Mentor)
	</dc:creator><dc:subject>algoritmi</dc:subject><dc:subject>podatkovne strukture</dc:subject><dc:subject>iskanje najbližjih sosedov</dc:subject><dc:subject>približni najbližji sosedi</dc:subject><dc:subject>visokodimenzionalni prostor</dc:subject><dc:subject>R-drevo</dc:subject><dc:subject>R*-drevo</dc:subject><dc:subject>M-drevo</dc:subject><dc:subject>PM-drevo</dc:subject><dc:subject>ball-drevo</dc:subject><dc:subject>KD-drevo</dc:subject><dc:subject>RKD-drevo</dc:subject><dc:subject>LSH</dc:subject><dc:subject>hierarhično razvrščanje z voditelji</dc:subject><dc:subject>računalništvo</dc:subject><dc:subject>računalništvo in informatika</dc:subject><dc:subject>magisteriji</dc:subject><dc:subject/><dc:description>Iskanje najbližjih objektov se uporablja na različnih področjih in pomembno je, da jih lahko hitro poiščemo. Pri iskanju v visokodimenzionalnih prostorih ne znamo hitro poiskati eksaktnih sosedov, zato se zadovoljimo s približnimi. V magistrski nalogi opišemo najbolj uporabljane eksaktne in približne metode za iskanje najbližjih sosedov. Med eksaktnimi so to R, R*, KD, M, PM in ball-drevo, med približnimi pa RKD-drevo, LSH, hierarhično razvrščanje z voditelji in gozd robov. Nekatere smo implementirali sami, druge smo uporabili iz že obstoječih knjižnic. Predstavimo in analiziramo rezultate testiranj hitrosti iskanja najbližjih sosedov, točnosti in porabe pomnilnika. V programskem jeziku python smo razvili knjižnico, ki vsebuje opisane metode in omogoča njihovo preprosto in enotno uporabo preko programskega vmesnika. Knjižnica omogoča tudi avtomatsko izbiro najprimernejšega algoritma za dano podatkovno množico. Algoritem izberemo na podlagi dveh odločitvenih dreves, ki smo ju sestavili s pomočjo analize rezultatov testiranj.</dc:description><dc:publisher>[P. Kariž]</dc:publisher><dc:date>2015</dc:date><dc:date>2015-07-10 21:45:16</dc:date><dc:type>Magistrsko delo/naloga</dc:type><dc:identifier>70240</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>