Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi !

Izgradnja prostornog indeksa (CROSBI ID 353669)

Ocjenski rad | sveučilišni preddiplomski završni rad

Jakobušić, Đive Izgradnja prostornog indeksa / Dalbelo Bašić, Bojana (mentor); Šilić, Artur (neposredni voditelj). Zagreb, Fakultet elektrotehnike i računarstva, . 2008

Podaci o odgovornosti

Jakobušić, Đive

Dalbelo Bašić, Bojana

Šilić, Artur

hrvatski

Izgradnja prostornog indeksa

Problem pretraživanja vektorskog prostora podataka u ovom je radu riješen izgradnjom prostornog indeksa u obliku M stabla. To je dinamička metoda pristupa koja se koristi za organiziranje i učinkovito pronalaženje sličnih podataka u višedimenzionalnom vektorskom prostoru. Svako M stablo mora imati definiranu metriku (mjeru sličnosti među objektima) koja može biti bilo koja funkcija udaljenosti. U ovoj implementaciji korištena je Euklidska funkcija udaljenosti i dvodimenzionalni vektorski prostor. Također je korištena strategija podjele prepunjenih čvorova koja osigurava da stablo bude dobro grupirano, što se preslikava u ubrzanje pri pretraživanju.

M-stablo; ispitivanje sličnosti; algoritam za umetanje; range pretraživanje; k-NN pretraživanje

nije evidentirano

engleski

Spatial index building

nije evidentirano

M-tree; similarity query; insertion algorithm; range search; k-NN search

nije evidentirano

Podaci o izdanju

34

08.07.2008.

obranjeno

Podaci o ustanovi koja je dodijelila akademski stupanj

Fakultet elektrotehnike i računarstva

Zagreb

Povezanost rada

Računarstvo