Izgradnja prostornog indeksa (CROSBI ID 353669)
Ocjenski rad | sveučilišni preddiplomski završni rad
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