engleski

Mathematical modelling of web search engines

Danas u vrijeme ogromne hiperprodukcije podataka na globalnoj mreži, web tražilice moraju biti učinkovit sustav za dohvat željene informacije. U radu se donosi pregled osnovnih koncepata modela dohvata informacija koji su omogućili razvoj tražilica. Obrađeni su i osnovni parametri za ocjenu učinkovitosti sustava, preciznosti i odaziva . Klasični modeli poput Booleovog su radi značajnih ograničenja zamijenjeni ili nadopunjeni naprednijim modelima poput vektorskog . Model vektorskih prostora, koji za prikaz i obradu podataka koristi numeričke vektore i matrice, čini temelje većine algoritama na osnovu kojih rade današnje tražilice. Napredniji model vektorskih prostora, LSI, koristi matrične dekompozicije i pri aproksimaciji matrice pojmova i dokumenata čuva semantički sadržaj baze. Ovakav model omogu&cent ; uje grupiranje dokumenata sa sličnim značenjem, a time i aktualno semantičko pretraživanje. Međutim, ovi modeli nisu dovoljni kako bi se do kraja iskoristila struktura weba i dohvatile najvažnije informacije. HITS i PageRank algoritmi na temelju povezanosti stranica na mreži računaju njihovu relevantnost. Konačan rezultat je kombinacija semantičkog i pristupa koji korisiti hipertekstualnu strukturu weba.

information retrieval models; vector space model; recall; precision; semantic search

nije evidentirano