Naslov
Heuristički algoritam za uparivanje adresnih podataka s referentnom bazom
(A heuristic algorithm for matching of address data)

Autori
Vuković, Srđan

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
10.07

Godina
2008

Stranica
67

Mentor
Dalbelo Bašić, Bojana

Neposredni voditelj
Šnajder, Jan

Ključne riječi
sličnost nizova znakova; baza adresnih podataka
(string similarity; address database)

Sažetak
Onečišćenja podataka u bazama danas je prilično raširen problem. U ovom se radu podrobnije proučava specifični problem pročišćavanja baze adresa. Tehnički gledano, radi se o uparivanju "onečišćenih" znakovnih nizova s njihovim referentnim, tj. "čistim" parovima iz ograničene liste. Prikazan su neke postojeće metode pogodne za usporedbu znakovnih nizova kao i razvoj kompletnog algoritma za uparivanje adresa temeljenog na nekima od njih (n-grami, najdulji zajednički podniz i sl.).

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA