Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
12
2.Przeglądmetodwyszukiwaniainformacji
Metodalistłańcuchowychstosowanajestczęstowrozwiązaniachpro-
gramowychsystemów,niejednokrotniewwersjachniecozmodyfikowa-
nych[15,17,25,51].
2.4.MetodaSaltona
Wmetodzietejopisyobiektówsątekstamiwjęzykunaturalnym.
Polegaonanapodzialewszystkichobiektównagrupyopodobnymopisie.
Istniejewielesposobówtakiegogrupowania.Każdagrupaobiektówjest
poprzedzonaokreślonymwektorempojęćcharakterystycznychdladanej
grupy(wektorcentroidalny,profil).
Wyszukiwanieodpowiedzipoleganaporównaniupytaniazwektora-
mipojęćcharakteryzującychposzczególnegrupyobiektów,anastępnie
wybraniugrupowektorzenajbardziejzbliżonymdopytania.Obiekty
występującewtychgrupachstanowiątzw.odpowiedźprzybliżonąna
pytanie.Następniedokonujesięprzegląduzupełnegowybranychobiek-
tówdlaznalezieniaodpowiedzidokładnej,tzn.obiektów,którychopisy
dokładnieodpowiadająpytaniu(zawierająidentycznepojęciajakwpy-
taniu).
Wprzypadkuotrzymaniadużejliczbygrupwbaziedanychstosuje
siędalszeichłączeniewgrupywiększe,tworzącstrukturędrzewiastą.
Pojęciacharakteryzującedużegrupy(pnie)zawierajązbiorywektorów
pojęćgrup,atedopiero-zbioryobiektów.Wtakiejstrukturzestosuje
siętzw.wyszukiwaniestrukturalne,tzn.najpierwporównujemypytanie
zpniami,następniezwektoramipojęć,wybierającgrupybędąceprzy-
bliżonąodpowiedziąnapytanie.Następniedokonujemyprzegląduzupe-
łnegoobiektówwybranychgrupwceluznalezieniadokładnejodpowiedzi.
Zarównoprocesgrupowania,jakiprocesporównywaniapytania
zpniamiczywektoramipojęćodbywasiępoprzezznajdowaniewspó-
łczynnikówpodobieństwa(korelacji)pomiędzypojęciamiwystępującymi
wopisachobiektówapojęciamiwystępującymiwpytaniulubpojęciami
występującymiwwektorzepojęćdanejgrupy.
Szybkośćwyszukiwaniaodpowiedzizależywtejmetodzieodliczby
grupiliczbyobiektówwgrupie.
Wniektórychrozwiązaniachsystemówwyszukiwaniainformacjiopar-
tychnametodzieSaltonazakładasięmożliwośćwielokrotnegopamięta-
niaobiektuwbaziedanych,jeżeliopisobiektujestnpodobny”dowek-
torówpojęćkilkugrup.
Metodastosowanajestwformieklasycznejzróżnymisposobamigru-
powaniaobiektów.Znanerealizacjetejmetodydotycząobiektówipytań
opisanychwjęzykuangielskiminiemieckim[67].
