AIA - 3. Searching for Information
Algorithms for Internet Applications an der Uni Karlsruhe im WS 2007 / 08. Kapitel 3.
Karten: (zum Ein/Ausblenden hier klicken)
- Erläutern Sie die Begriffe Recall und Precision.
- Was misst die Hamming-Distanz?
- Wie funktioniert der Levenshtein-Algorithmus, um die Editing Distanz zweier Wörter zu bestimmen?
- Wie funktioniert der Knuth-Morris-Pratt Algorithmus?
- Wie berechnet man beim Boyer-Moore Algorithmus die Occurence-Heuristik?
- Wie berechnet man beim Boyer-Moore Algorithmus die Match-Heuristik?
- Wie berechnet man beim Boyer-Moore Algorithmus die Combined-Heuristik / Shift-Distance-Table?
- Wie kann man relevante Wörter für einen Suchindex filtern?
- Wie erstellt man PATRICIA-TRIES / Pat-Trees ?
- Welche Maße werden zur Bestimmung der Relevanz von Suchbegriffen verwendet?
- Wie lautet die Formel für den Pagerank Algorithmus?
- Aus welchen Komponenten besteht eine Suchmaschine?
