abstract

Rozwiązywany w pracy problem dotyczy kolekcji dokumentów WWW. WWW to współczesna zbiór dokumentów hipertekstowych i multimedialnych oraz czasami informacji wzbogacających te dokumenty o informację semantyczną (stopniowe przekształcanie WWW w Semantic Web). Kolekcją nazywać będziemy zbiór dokumentów o podobnym charakterze wynikającym ze zgodności pewnego podzbioru atrybutów opisujących te dokumenty. Atrybutami są konkretne rodzaje danych i metadanych.
W pracy należy określić spójność i zgodność dokumentów w kolekcji. Spójność, czyli pewnego rodzaju miara podobieństwa wynikająca z metadanych i semantyki w niej zawartej oraz zgodność, czyli miara mówiąca o podobieństwie dokumentów wynikającym bezpośrednio z danych w nich zawartych.
Głównym celem pracy jest poprawa jakości wyników wyszukiwania (rankingu) w sieci WWW poprzez znajdywanie w zbiorze dokumentów odpowiedzi wyszukiwarki bardziej spójnych i zgodnych podzbiorów dokumentów. Innymi zastosowaniem dla miar spójności i zgodności może być badanie dynamiki pewnej tematyki w czasie oraz klastering.
Kolekcję dokumentów można przedstawić w postaci grafu, którego węzłami są dokumenty, a krawędziami – związki między nimi. Podobnie można skonstruować graf, którym węzłami będą autorzy dokumentów, a krawędziami relacje między nimi, które również świadczą o jakiś związkach między dokumentami. Dlatego do rozwiązania problemu zastosowane zostaną metody grafowe. Przewiduje się adaptację znanych algorytmów grafowych dla stworzonych w pracy grafów.
Wynikiem pracy będzie metoda wyznaczania miary spójności i zgodności konkretnej kolekcji. Dodatkowo rozwiązane zostaną pośrednie problemy takie jak: sposób definiowania grafów w celu zbadania spójności w zadanym aspekcie czy algorytm wyznaczania bardziej spójnych podzbiorów w zadanej kolekcji dokumentów.

Skomentuj

Please log in using one of these methods to post your comment:

Logo WordPress.com

Komentujesz korzystając z konta WordPress.com. Log Out / Zmień )

Zdjęcie z Twittera

Komentujesz korzystając z konta Twitter. Log Out / Zmień )

Facebook photo

Komentujesz korzystając z konta Facebook. Log Out / Zmień )

Google+ photo

Komentujesz korzystając z konta Google+. Log Out / Zmień )

Connecting to %s


%d bloggers like this: