Naslov
Ispravljanje upita tražilice na temelju Levenshteinove mjere udaljenosti
(Query correction based on Levenshtein distance)

Autori
Šolta, Ivan

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
08.07

Godina
2008

Stranica
47

Mentor
Dalbelo Bašić, Bojana

Ključne riječi
pravopisne pogreške; Levenshteinova udaljenost; pretraživanje informacija
(spelling correction; Levenshtein-distance; typographical error; information retrieval)

Sažetak
Pravopisne pogreške svakodnevna su pojava. U domeni računala izazivaju probleme kao što je smanjen odziv tražilice. Postupak pronalaska ispravne riječi se uglavnom sastoji od dvije faze. Prva je faza generiranje kandidata, od kojih se u drugoj fazi bira najbolji. Opisane metode generiranja kandidata se temelje na pretraživanju rječnika ili na teoriji automata. Odabir najboljeg kandidata moguće je izvršiti na temelju vjerojatnosti pogreške. U okviru rada razvijen je sustav za ispravljanje jednostruke pogreške nastale unosom pojma putem tipkovnice. Generiranje kandidata temelji se na upotrebi Levenshteinovog automata. Odabir ispravne riječi ne uzima u obzir kontekst i vrši se na temelju vjerojatnosti pogreške koje su prethodno izračunate prema udaljenosti znakova i pohranjene u tablice. Time je postignuta otvorenost za promjene i nadogradnje.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA