Περιεχόμενα

• 1 Εισαγωγή στην Ανάκτηση Πληροφορίας
  • 1.1 Εισαγωγή
  • 1.2 Η Διαδικασία της Ανάκτησης Πληροφορίας
    • 1.2.1 Βασικές Λειτουργίες
    • 1.2.2 Περιστασιακή Αναζήτηση και Φιλτράρισμα Εγγράφων
    • 1.2.3 Προχωρημένα Θέματα Ανάκτησης Πληροφορίας
  • 1.3 Σύγχρονες Τάσεις
  • 1.4 Σύνοψη και Περαιτέρω Μελέτη
  • 1.5 Ασκήσεις
• 2 Αποτίμηση Αποτελεσματικότητας
  • 2.1 Εισαγωγή
  • 2.2 Βασικά Μέτρα Αποτελεσματικότητας
    • 2.2.1 Ανάκληση, Ακρίβεια και Αστοχία
    • 2.2.2 Παράγοντες Μεταβολής Ανάκλησης και Ακρίβειας
  • 2.3 Εναλλακτικά Μέτρα Αποτελεσματικότητας
    • 2.3.1 Μονότιμες Συνόψεις
    • 2.3.2 Αρμονικός Μέσος και $E$-Μετρική
  • 2.4 Συλλογές Αναφοράς και Μελέτες Αποτελεσματικότητας
    • 2.4.1 Πειράματα Cranfield
    • 2.4.2 Το Σύστημα SMART
    • 2.4.3 Οι Συλλογές CACM και ISI
    • 2.4.4 Οι Συλλογές TREC
  • 2.5 Σύνοψη και Περαιτέρω Μελέτη
  • 2.6 Ασκήσεις
• 3 Το Λογικό Μοντέλο
  • 3.1 Εισαγωγή
  • 3.2 Το Απλό Λογικό Μοντέλο
    • 3.2.1 Βασικές Έννοιες
    • 3.2.2 Τελεστές Γειτονικότητας Όρων
    • 3.2.3 Επεξεργασία Ερωτημάτων
    • 3.2.4 Πλεονεκτήματα και Μειονεκτήματα
  • 3.3 Το Εκτεταμένο Λογικό Μοντέλο
  • 3.4 Σύνοψη και Περαιτέρω Μελέτη
  • 3.5 Ασκήσεις
• 4 Το Διανυσματικό Μοντέλο
  • 4.1 Εισαγωγή
  • 4.2 Βασικές Έννοιες
    • 4.2.1 Υπολογισμός Σημαντικότητας Όρων
    • 4.2.2 Υπολογισμός Ομοιότητας Εγγράφων
  • 4.3 Εναλλακτικές Μέθοδοι
  • 4.4 Πλεονεκτήματα και Μειονεκτήματα
  • 4.5 Σύνοψη και Περαιτέρω Μελέτη
  • 4.6 Ασκήσεις
• 5 Το Πιθανοκρατικό Μοντέλο
  • 5.1 Εισαγωγή
  • 5.2 Βασικές Έννοιες Θεωρίας Πιθανοτήτων
  • 5.3 Υπολογισμός Σχετικότητας Εγγράφων
    • 5.3.1 Μέτρο Ομοιότητας
    • 5.3.2 Υπολογισμός της Ομοιότητας
    • 5.3.3 Μέθοδος Okapi ΒΜ25
  • 5.4 Ανάκτηση με Χρήση Δικτύων Bayes
    • 5.4.1 Μοντέλο Δικτύου Συμπερασμάτων
    • 5.4.2 Μοντέλο Δικτύου Πίστης
  • 5.5 Σύνοψη και Περαιτέρω Μελέτη
  • 5.6 Ασκήσεις
• 6 Ο Αντεστραμμένος Κατάλογος
  • 6.1 Εισαγωγή
  • 6.2 Η Δομή του Αντεστραμμένου Καταλόγου
  • 6.3 Χρήση του Καταλόγου στην Επεξεργασία Ερωτημάτων
  • 6.4 Θέματα Υλοποίησης
    • 6.4.1 Δημιουργία Καταλόγου
    • 6.4.2 Συντήρηση Καταλόγου
    • 6.4.3 Τεχνικές Συμπίεσης Καταλόγου
  • 6.5 Σύνοψη και Περαιτέρω Μελέτη
  • 6.6 Ασκήσεις
• 7 Ο Κατάλογος Υπογραφών
  • 7.1 Εισαγωγή
  • 7.2 Μέθοδοι Εξαγωγής Υπογραφών
    • 7.2.1 Βασικές Μέθοδοι Εξαγωγής Υπογραφών
    • 7.2.2 Εξαγωγή Υπογραφών με Συμπίεση
    • 7.2.3 Ψευδείς Συναγερμοί και Επεξεργασία Ερωτήματος
  • 7.3 Οργάνωση Αρχείου Υπογραφών
    • 7.3.1 Σειριακή Οργάνωση
    • 7.3.2 Κάθετος Διαμερισμός
    • 7.3.3 Οριζόντιος Διαμερισμός
  • 7.4 Σύνοψη και Περαιτέρω Μελέτη
  • 7.5 Ασκήσεις
• 8 Λανθάνουσα Σημασιολογική Ανάλυση
  • 8.1 Εισαγωγή
  • 8.2 Βασικές Έννοιες Γραμμικής Άλγεβρας
    • 8.2.1 Πίνακες και Διανύσματα
    • 8.2.2 Ιδιοτιμές και Ιδιοδιανύσματα
    • 8.2.3 Διαγωνιοποίηση
    • 8.2.4 Παραγοντοποίηση Ιδιαζουσών Τιμών (SVD)
    • 8.2.5 Προσέγγιση Πίνακα
  • 8.3 Η Μέθοδος LSA
  • 8.4 Σύνοψη και Περαιτέρω Μελέτη
  • 8.5 Ασκήσεις
• 9 Ανάκτηση Πληροφορίας στον Παγκόσμιο Ιστό
  • 9.1 Εισαγωγή
  • 9.2 Παγκόσμιος Ιστός και Μηχανές Αναζήτησης
    • 9.2.1 Οι Προκλήσεις του Παγκόσμιου Ιστού
    • 9.2.2 Δομή μίας Μηχανής Αναζήτησης
    • 9.2.3 Πρώιμες Μηχανές Αναζήτησης
    • 9.2.4 Σύγχρονες Μηχανές Αναζήτησης
  • 9.3 Ο Αλγόριθμος HITS
  • 9.4 Ο Αλγόριθμος PageRank
    • 9.4.1 Αδιέξοδα και Παγίδες
  • 9.5 Σύνοψη και Περαιτέρω Μελέτη
  • 9.6 Ασκήσεις
• 10 Μετατροπή Ερωτήματος και Ανατροφοδότηση Σχετικότητας
  • 10.1 Εισαγωγή
  • 10.2 Επέκταση Ερωτήματος
    • 10.2.1 Επέκταση Ερωτήματος με Τοπική Ομαδοποίηση
    • 10.2.2 Επέκταση Ερωτήματος με Τοπική Ανάλυση Περιεχομένου
    • 10.2.3 Επέκταση Ερωτήματος με Γενικευμένη Ανάλυση
  • 10.3 Ανατροφοδότηση Σχετικότητας
    • 10.3.1 Άμεση Ανατροφοδότηση
    • 10.3.2 Άλλες Μορφές Ανατροφοδότησης
  • 10.4 Σύνοψη και Περαιτέρω Μελέτη
  • 10.5 Ασκήσεις
• Βιβλιογραφία
• Ευρετήριο

Κατάλογος Σχημάτων:

• 1.1 Συλλογή εγγράφων.
• 1.2 Επικοινωνία μεταξύ χρήστη και ΣΑΠ.
• 1.3 Η διαδικασία της Ανάκτησης Πληροφορίας.
• 1.4 Τμήμα αντεστραμμένου καταλόγου για τα έγγραφα…
• 1.5 Εξειδικευμένη Ανάκτηση Πληροφορίας.
• 1.6 Ανάκτηση με φιλτράρισμα.
• 2.1 Αναπαράσταση συνόλων εγγράφων με χρήση διαγραμμάτων…
• 2.2 Κατηγοριοποίηση εγγράφων.
• 2.3 Συνδυασμοί ανάκλησης-ακρίβειας.
• 2.4 Καμπύλη ανάκλησης-ακρίβειας.
• 2.5 Σχέση μεταξύ ανάκλησης και ακρίβειας και…
• 2.6 Διεξαγωγή πειραμάτων με χρήση συλλογών αναφοράς.…
• 2.7 Παραδείγματα ερωτημάτων από το TREC 2005…
• 3.1 Συλλογή εγγράφων.
• 3.2 Αναπαράσταση λογικής έκφρασης με χρήση διαγραμμάτων…
• 3.3 Αναπαράσταση λογικής έκφρασης με χρήση διαγραμμάτων…
• 3.4 Τμήμα αντεστραμμένου καταλόγου για τα έγγραφα…
• 3.5 Απεικόνιση εγγράφων στο επίπεδο.
• 4.1 Συλλογή εγγράφων.
• 4.2 Γωνία μεταξύ διανυσμάτων σε δύο και…
• 5.1 Γεγονότα που δεν είναι ανεξάρτητα.
• 5.2 Παράδειγμα δικτύου Bayes με έξι τυχαίες…
• 5.3 Παράδειγμα δικτύου συμπερασμάτων.
• 5.4 Παράδειγμα δικτύου πίστης.
• 6.1 Συλλογή εγγράφων.
• 6.2 Αντεστραμμένος κατάλογος επιπέδου εγγράφων.
• 6.3 Αντεστραμμένος κατάλογος επιπέδου όρων.
• 6.4 Εξαντλητικός αλγόριθμος υπολογισμού των $k$ ομοιοτέρων εγγράφων.
• 6.5 Αντεστραμμένος κατάλογος επιπέδου εγγράφων με συχνότητες…
• 6.6 Οι τιμές $L_d$.
• 6.7 Αλγόριθμος υπολογισμού των $k$ ομοιοτέρων εγγράφων με…
• 6.8 Η διαδικασία επεξεργασίας ερωτήματος top-k.
• 6.9 Αλγόριθμος αντιστροφής στην κύρια μνήμη.
• 6.10 Αλγόριθμος αντιστροφής με ταξινόμηση.
• 6.11 Αλγόριθμος αντιστροφής με συγχώνευση.
• 7.1 Κατασκευή υπογραφής όρου.
• 7.2 Αναζήτηση εγγράφων με χρήση υπογραφών.
• 7.3 Κατηγορίες μεθόδων οργάνωσης υπογραφών.
• 7.4 Σειριακό αρχείο υπογραφών (SSF).
• 7.5 Η δομή BSSF.
• 7.6 Η δομή CBS.
• 7.7 Η δομή DCBS.
• 7.8 Η δομή NFD.
• 8.1 Προσέγγιση πίνακα.
• 8.2 Συλλογή εγγράφων.
• 8.3 Ο πίνακας $M$ όρων-εγγράφων.
• 9.1 Αναπαράσταση τμήματος του παγκόσμιου ιστού με…
• 9.2 Βασικότερα τμήματα μίας μηχανής αναζήτησης.
• 9.3 Τα σύνολα $R$ και $S$.
• 9.4 Ενημέρωση των βαθμών αξιοπιστίας και κομβικότητας.…
• 9.5 Τα βασικά βήματα του αλγορίθμου HITS.…
• 9.6 Γράφημα με πιθανότητες μετάβασης.
• 9.7 Αδιέξοδο και παγίδα.
• 9.8 Τα βασικά βήματα του αλγορίθμου PageRank.…
• 10.1 Διαδικασία επαναπροσδιορισμού ερωτήματος.

Κατάλογος Πινάκων:

• 1.1 Πίνακας πλανητών.
• 1.2 Βασικές διαφορές μεταξύ ΣΔΒΔ και ΣΑΠ.…
• 2.1 Τιμές ανάκλησης και ακρίβειας.
• 2.2 Τιμές ακρίβειας με παρεμβολή για τα…
• 2.3 Τιμές ανάκλησης, ακρίβειας, αρμονικού μέσου και…
• 2.4 Μερικές συλλογές εγγράφων που έχουν χρησιμοποιηθεί…
• 3.1 Παραδείγματα λογικών ερωτημάτων.
• 3.2 Πίνακας αληθείας.
• 3.3 Παραδείγματα λογικών ερωτημάτων.
• 3.4 Ομοιότητα εγγράφου για τις περιπτώσεις εμφάνισης…
• 4.1 Πίνακας όρων-εγγράφων με δυαδικά βάρη.
• 4.2 Σύμβολα και περιγραφές.
• 4.3 Εναλλακτικές εκφράσεις υπολογισμού της ποσότητας $t{f}_{t,d}$.
• 4.4 Εναλλακτικές εκφράσεις υπολογισμού της ποσότητας $id{f}_t$.
• 4.5 Εναλλακτικές εκφράσεις υπολογισμού του μήκους $L_d$ ($L_q$) ενός…
• 4.6 Εναλλακτικές εκφράσεις υπολογισμού ομοιότητας $S_{vector}(q,d)$.
• 4.7 Εναλλακτικές εκφράσεις υπολογισμού βαρών $w_{t,d}$ (και $w_{t,q}$).
• 4.8 Παράδειγμα προσδιορισμού συγκεκριμένου μοντέλου.
• 5.1 Σύμβολα και περιγραφές.
• 5.2 Πίνακας περιπτώσεων σχετικότητας εγγράφων.
• 7.1 Σύμβολα και περιγραφές.
• 8.1 Ο πίνακας $M$ όρων-εγγράφων.
• 8.2 Αρχικές αποστάσεις συνημιτόνου μεταξύ εγγράφων.
• 8.3 Αποστάσεις συνημιτόνου μεταξύ εγγράφων μετά την…
• 8.4 Αποστάσεις συνημτόνου μεταξύ ερωτημάτων και εγγράφων…
• 8.5 Αποστάσεις συνημτόνου μεταξύ ερωτημάτων και εγγράφων…