Systemy wyszukiwania informacji

Ocena końcowa modułu stanowi średnią arytmetyczną oceny z laboratorium i oceny z egzaminu (obie składowe oceny muszą być pozytywne). Jeśli średnia ustalona w ten sposób będzie stanowić ułamek, to ocena końcowa modułu zostanie zaokrąglona wg. następującego przelicznika:

poniżej 3.24 = 3.0

3.25 - 3.74 = 3.5

3.75 - 4.24 = 4.0

4.25 -4. 74 = 4.5

4.75 - 5.0 = 5.0

1. Podstawy systemów wyszukiwania informacji: podstawowe pojęcia.

2. Metoda list prostych – metoda klasyczna: tworzenie kartoteki wyszukiwawczej, określenie zajętości pamięci i redundancji wprowadzanej przez metodę, proces wyszukiwania odpowiedzi na pytania ogólne i szczegółowe, oszacowanie czasów wyszukiwania, określenie koniecznych kroków związanych z aktualizacją kartoteki wyszukiwawczej po dodaniu nowego obiektu, usunięciu obiektu o nieaktualnym opisie bądź zmodyfikowaniu opisu obiektu istniejącego.

3. Metoda list prostych – modyfikacje: uporządkowanie opisów obiektów, grupowanie obiektów wg wybranego atrybutu, podział połówkowy, odcinkowanie, odcedzanie i organizacja zwarta.

4. Metoda list inwersyjnych: tworzenie kartoteki wyszukiwawczej, określenie redundancji, wyszukiwanie odpowiedzi na pytania, ocena czasów wyszukiwania, określenie kroków niezbędnych w procesie aktualizacji systemu.

5. Metoda list inwersyjnych – modyfikacje: zmniejszające czas wyszukiwania, zmniejszające zajętość pamięci, łączące zarówno zmniejszenie zajętości pamięci jak i skrócenie czasu wyszukiwania, dekompozycje systemów informacyjnych

6. Metoda łańcuchowa – metoda klasyczna: tworzenie kartoteki wyszukiwawczej (typy odsyłaczy, tworzenie tablicy zakotwiczeń, funkcja adresująca w określaniu znaczenia termów. Algorytm wyszukiwania odpowiedzi na pytania w metodzie łańcuchowej z wykorzystaniem tzw. łańcucha minimalnego. Określenie czasów wyszukiwania i pozostałych parametrów oceny systemu informacyjnego: zajętość pamięci, redundancja.

7. Modyfikacje metody łańcuchowej – różne wersje łańcuchowania: zwiększające i zmniejszające zajętość pamięci.

8. Metoda Saltona – wprowadzenie. Omówienie idei powstania systemu SMART Saltona. Cel grupowania dokumentów podobnych i wyszukiwania informacji w strukturze grup. Określenie stopnia podobieństwa dokumentów.

9. Metoda Saltona: algorytmy grupowania (algorytm Rocchio’a, algorytm Doyle’a)

10. Wyszukiwanie dokumentów w strukturze grup (w strukturze hierarchicznej) z reprezentantami grup (jako centroid, bądź jako profil) w zależności od algorytmu grupowania: metoda pnia najbardziej obiecującego, metoda minimalnej wartości progowej

11. Ocena efektywności wyszukiwania w strukturze hierarchicznej z grupami dokumentów podobnych do siebie: kompletność, dokładność, ogólność, szum informacyjny, pełność

12. Metoda składowych atomowych – metoda klasyczna: określenie składowych atomowych, numerów składowych atomowych, budowa kartoteki wyszukiwawczej, wyszukiwanie informacji, określenie parametrów: zajętość pamięci, redundancja, czasy wyszukiwania.

13. Metoda składowych atomowych- modyfikacje: metoda połówkowa, metoda odcinkowa, dekompozycje.

3 semestr informatyki inżynierskiej /stacjonarne I stopnia/

Ocena końcowa modułu stanowi średnią arytmetyczną oceny z laboratorium i oceny z egzaminu (obie składowe oceny muszą być pozytywne). Jeśli średnia ustalona w ten sposób będzie stanowić ułamek, to ocena końcowa modułu zostanie zaokrąglona wg. następującego przelicznika:

poniżej 3.24 = 3.0

3.25 - 3.74 = 3.5

3.75 - 4.24 = 4.0

4.25 -4. 74 = 4.5

4.75 - 5.0 = 5.0

1. Podstawy systemów wyszukiwania informacji: podstawowe pojęcia.

2. Metoda list prostych – metoda klasyczna: tworzenie kartoteki wyszukiwawczej, określenie zajętości pamięci i redundancji wprowadzanej przez metodę, proces wyszukiwania odpowiedzi na pytania ogólne i szczegółowe, oszacowanie czasów wyszukiwania, określenie koniecznych kroków związanych z aktualizacją kartoteki wyszukiwawczej po dodaniu nowego obiektu, usunięciu obiektu o nieaktualnym opisie bądź zmodyfikowaniu opisu obiektu istniejącego.

3. Metoda list prostych – modyfikacje: uporządkowanie opisów obiektów, grupowanie obiektów wg wybranego atrybutu, podział połówkowy, odcinkowanie, odcedzanie i organizacja zwarta.

4. Metoda list inwersyjnych: tworzenie kartoteki wyszukiwawczej, określenie redundancji, wyszukiwanie odpowiedzi na pytania, ocena czasów wyszukiwania, określenie kroków niezbędnych w procesie aktualizacji systemu.

5. Metoda list inwersyjnych – modyfikacje: zmniejszające czas wyszukiwania, zmniejszające zajętość pamięci, łączące zarówno zmniejszenie zajętości pamięci jak i skrócenie czasu wyszukiwania, dekompozycje systemów informacyjnych

6. Metoda łańcuchowa – metoda klasyczna: tworzenie kartoteki wyszukiwawczej (typy odsyłaczy, tworzenie tablicy zakotwiczeń, funkcja adresująca w określaniu znaczenia termów. Algorytm wyszukiwania odpowiedzi na pytania w metodzie łańcuchowej z wykorzystaniem tzw. łańcucha minimalnego. Określenie czasów wyszukiwania i pozostałych parametrów oceny systemu informacyjnego: zajętość pamięci, redundancja.

7. Modyfikacje metody łańcuchowej – różne wersje łańcuchowania: zwiększające i zmniejszające zajętość pamięci.

8. Metoda Saltona – wprowadzenie. Omówienie idei powstania systemu SMART Saltona. Cel grupowania dokumentów podobnych i wyszukiwania informacji w strukturze grup. Określenie stopnia podobieństwa dokumentów.

9. Metoda Saltona: algorytmy grupowania (algorytm Rocchio’a, algorytm Doyle’a)

10. Wyszukiwanie dokumentów w strukturze grup (w strukturze hierarchicznej) z reprezentantami grup (jako centroid, bądź jako profil) w zależności od algorytmu grupowania: metoda pnia najbardziej obiecującego, metoda minimalnej wartości progowej

11. Ocena efektywności wyszukiwania w strukturze hierarchicznej z grupami dokumentów podobnych do siebie: kompletność, dokładność, ogólność, szum informacyjny, pełność

12. Metoda składowych atomowych – metoda klasyczna: określenie składowych atomowych, numerów składowych atomowych, budowa kartoteki wyszukiwawczej, wyszukiwanie informacji, określenie parametrów: zajętość pamięci, redundancja, czasy wyszukiwania.

13. Metoda składowych atomowych- modyfikacje: metoda połówkowa, metoda odcinkowa, dekompozycje.

3 semestr informatyki inżynierskiej /stacjonarne I stopnia/