SWI

Metoda Saltona nie jest metodą podobną do poprzednich. Jej pierwotną destynacją jest przetwarzanie angielskiego języka naturalnego. Z tego względu nie jest prostą metodą do implementacji, a różnice lingwistyczne pomiędzy językami stanowią dodatkową trudność adaptacyjną. Dla zrozumienia tej metody porzucimy język naturalny dla języka deskryptorowego, którego używaliśmy dotychczas. Podobnie jak poprzednio mamy do czynienia z systemem informacyjnym opartym na czwórce: Opisy obiektów Dowiedz się więcej…

Poziom skomplikowania struktury list łańcuchowych nie sprzyja aktualizacji takiego systemu, dlatego też wprowadzono ich modyfikacje celem uproszczenia struktury bądź ułatwienia przeprowadzania aktualizacji. Wyróżnione modyfikacje list łańcuchowych to: Metoda z łańcuchowaniem w tył, Metoda z łańcuchowaniem dwukierunkowym (w przód i w tył), Metoda z łańcuchowaniem grup obiektów. Łańcuchowanie w tył Metoda ta nie wpływa na wyszukiwanie obiektów. Jej modyfikacja wprowadza w zasadzie jedną różnicę Dowiedz się więcej…

System informacyjny przechowuje obiekty w dowolnej kolejności. Istnieje funkcja adresacji przyporządkowująca adresy numeryczne wszystkim obiektom zbioru : gdzie: – to zbiór liczb naturalnych. Analogicznie jak w przypadku list inwersyjnych zachodzi zależność: W takim systemie dla każdego deskryptora tworzymy listę: gdzie: jest adresem pierwszego wystąpienia obiektu zawierającego w swoim opisie deskryptor , a kolejne są referencjami względnymi (odsyłaczami Dowiedz się więcej…

Modyfikacje list inwersyjnych mają na celu walkę z dużą redundancją jak prowadzają. Już przy poprzednim temacie jedna z modyfikacji nasuwała się na myśl niejako automatycznie: Metoda ze zmniejszonym zbiorem list inwersyjnych Analizując przypadek z zadania 1 z poprzedniego tematu można zauważyć, że nie wszystkie atrybuty (lub ich wartości) są wykorzystywane w wyszukiwaniu, zatem nie dla wszystkich deskryptorów trzeba tworzyć listy inwersyjne. Takie Dowiedz się więcej…

Metoda ta umożliwia uzyskanie bardzo krótkich czasów odpowiedzi dla zapytań z pewnej klasy. Jest metodą często wykorzystywaną w systemach wyszukiwania informacji. W zadanym systemie , przy zbiorze obiektów opisanych atrybutami , posiadającymi wartości z funkcją informacji obiekty systemu opisane są iloczynem niezaprzeczonych deskryptorów. Opisy obiektów umieszczone są w systemie w dowolny sposób, każdy posiadając przypisany mu adres. Zatem, można wyróżnić Dowiedz się więcej…

Wprowadzając modyfikacje do Metody List Prostych możemy przyczynić się do zwiększenia szybkości przetwarzania informacji w niektórych przypadkach. Modyfikacje jednak mogą także przyczynić się do spowolnienia tegoż przetwarzania w konkretnych sytuacjach, gdzie organizacja danych i ich forma okażą się wyjątkowo niekorzystne dla zastosowanych optymalizacji. W krańcowych przypadkach przetwarzanie informacji będzie wolniejsze od standardowej Metody List Prostych – wynika to z faktu Dowiedz się więcej…

Poprzednio zajęliśmy się tematem funkcji informacji i kartoteki wyszukiwawczej. Teraz nadszedł czas określenia czy nasz system jest kompletny i selektywny. Aby odpowiedzieć na to pytanie należałoby wpierw określić co to znaczy system kompletny, a co oznacza system selektywny. Zanim dojdziemy do tych definicji, kilka przypomnień z wykładu. Informacją w systemie S o obiekcie x ∈ X jest zatem funkcja ρx : A →V, taka, że ρx(a) Dowiedz się więcej…

Podstawą wyszukiwania informacji jest środowisko w którym możemy przeszukiwać ustalonymi metodami. Wiedza zgromadzona w jakiejkolwiek formie jest przetwarzana, interesujące nas dane selekcjonowane w odpowiednio zdefiniowany sposób. Jednym ze sposobów zgromadzenia interesującej nas wiedzy jest eksploracja literaturowa, albo system ankietowy. Przygotowanie takiej ankiety może być już wstępem do przetwarzania danych, dlatego też możemy wyróżnić ankietę z pytaniami otwartymi, gdzie Dowiedz się więcej…