Ανάπτυξη παράλληλων υπολογιστικών τεχνικών για τον υπολογισμό δείκτη ανάκτησης πληροφορίας [Cd-rom] : [Διπλωματική διατριβή]

  1. MSc thesis
  2. ΝΙΚΟΣ Δ. ΙΑΤΡΙΔΗΣ
  3. Μεταπτυχιακή Εξειδίκευση στα Πληροφοριακά Συστήματα (ΠΛΣ)
  4. 31 Ιουλίου 2008 [2008-07-31]
  5. Ελληνικά | Αγγλικά
    • Ο στόχοςτηςμεταπτυχιακήςεργασίαςείναι η μελέτη και οαποτελεσματικόςυπολογισμόςτου δείκτη ανάκτησηςπληροφοριών στο διαδίκτυο,PageRank τηςGoogle. Ο δείκτηςαυτόςβασίζεται σε μία μαρκοβιανήμοντελοποίησητου διαδικτύου. Πιο συγκεκριμένα η μαρκοβιανήαλυσίδα που ορίζεται είναι έναςτυχαίοςπερίπατοςστο γράφο που αποτελείται απότιςσελίδεςκαι τιςδιάφορεςδιασυνδέσειςμεταξύτους, στη βάση δεδομένων τηςGoogle. Μετάαπόμίαπροσαρμογήτου πίνακα μετάβασηςώστε η αλυσίδα να μετατραπείσε εργοδικήαλυσίδα, ο υπολογισμόςτου δείκτη ανάγεται στην επίλυση ενόςγραμμικούσυστήματοςαλγεβρικών εξισώσεων. Επιπλέον, προτείνονται νέεςπαράλληλεςυπολογιστικέςτεχνικέςΑνοικτών Προσυντονισμένων μεθόδων "Συζυγών Διευθύνσεων", πουβασίζονται σε αλγοριθμικέςτεχνικέςπροσεγγιστικών αντιστρόφων πινάκων, για πολύ-επεξεργαστικάσυστήματα.Τέλος, παρουσιάζονται αποτελέσματα για την απόδοση των παράλληλωνπροσυντονισμένων μεθόδων που χρησιμοποιήθηκαν για τον υπολογισμόδείκτηανάκτησηςπληροφορίαςκαι αναλύεται η συμπεριφοράτους.
  6. Items in Apothesis are protected by copyright, with all rights reserved, unless otherwise indicated.