Μεθοδολογίες βελτιστοποίησης αλγορίθμων αναζήτησης πληροφορίας στον παγκόσμιο ιστό με την χρήση μαρκοβιανών μοντέλων
Η διπλωματική εργασία έχει ως σκοπό την μελέτη των αλγορίθμων αναζήτησης πληροφορίαςστον παγκόσμιο ιστό μέσα από τις μηχανές αναζήτησης. Ενδιαφέρον αποτελεί ότι ηαναζήτηση πληροφορίας είναι μια έμφυτη τάση των ανθρώπων. Έτσι σε όλους τους αρχαίουςπολιτισμούς αναφέρονται τρόποι αποθήκευσης πληροφοριώ...
Αποθηκεύτηκε σε:
| Κύριος συγγραφέας: | |
|---|---|
| Άλλοι συγγραφείς: | |
| Γλώσσα: | Greek |
| Δημοσίευση: |
2015
|
| Θέματα: | |
| Διαθέσιμο Online: | http://catalog.lib.aegean.gr/webopac/FullBB.csp?WebAction=ShowFullBB&EncodedRequest=eL*86*0D*89*8D*8D*05*B5LW*94*B2*A1*5C*EB&Profile=Default&OpacLanguage=gre&NumberToRetrieve=50&StartValue=1&WebPageNr=1&SearchTerm1=2011.1.39025&SearchT1=&Index1=Keywordsbib&SearchMethod=Find_1&ItemNr=1 http://hdl.handle.net/11610/14733 |
| Ετικέτες: |
Προσθήκη ετικέτας
Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!
|
| Περίληψη: | Η διπλωματική εργασία έχει ως σκοπό την μελέτη των αλγορίθμων αναζήτησης πληροφορίαςστον παγκόσμιο ιστό μέσα από τις μηχανές αναζήτησης. Ενδιαφέρον αποτελεί ότι ηαναζήτηση πληροφορίας είναι μια έμφυτη τάση των ανθρώπων. Έτσι σε όλους τους αρχαίουςπολιτισμούς αναφέρονται τρόποι αποθήκευσης πληροφοριών σε βιβλιοθήκες αλλά καιταξινόμησης πληροφορίας.Στο πρώτο κεφάλαιο αναφέρονται τα δημοφιλέστερα μοντέλα αναζήτησης πληροφορίας.Στην συνέχεια γίνεται αναφορά στον τρόπο λειτουργίας του παγκόσμιου ιστού, τιπληροφορία περιέχει αλλά και πως μας δίνεται η δυνατότητα να αντλούμε πληροφορία απότην πλέον μεγαλύτερη πηγή πληροφορίας στον κόσμο. Βέβαια όλη αυτή την πληροφορία τηνφιλτράρουμε πάρα πολύ εύκολα με την χρήση των μηχανών αναζήτησης οι οποίεςχρησιμοποιούν κάποιους αλγόριθμους για να ταξινομήσουν την πληροφορία.Η λειτουργία αυτών των αλγορίθμων παρουσιάζεται αναλυτικά στο δεύτερο κεφάλαιο.Γίνεται αναφορά στον πιο διάσημο αλγόριθμο βαθμονόμησης ιστοσελίδων το PageRank, ενώακολουθούν ο HITS και SALSA. Αναφέρονται τα πλεονεκτήματα και τα μειονεκτήματατους αλλά και προτάσεις για νέους τρόπους ταξινόμησης της πληροφορίας.Στο τρίτο κεφάλαιο παρουσιάζεται τρόπος ταξινόμησης πληροφορίας με βάση τηνδιανυσματική αναπαράσταση κειμένων μέσα από την Latent Semantic Indexing LSI όπουστην ουσία γίνεται μια συσχέτιση ανάμεσα στους όρους αναζήτησης και τα κείμενα τηςσυλλογής μας.Στο επόμενο κεφάλαιο γίνεται αναλυτική αναφορά σε δείκτες απόδοσης αλγορίθμωναναζήτησης πληροφορίας όπως το Precision και το Recall που μας δίνουν στοιχεία για τηναποδοτικότητα των αλγορίθμων αναζήτησης πληροφορίας.Στο πέμπτο κεφάλαιο παρουσιάζεται ένας νέος αλγόριθμος αναζήτησης πληροφορίας πουκαλείται ως Searching Sensitive PageRank (SSPR) ο οποίος λαμβάνει υπόψη του (εκτός απότα στοιχεία που είδη χρησιμοποιεί το PR) και την σημασιολογική κατάταξη που μαςεπιστρέφει η LSI για τους όρους αναζήτησης και τις ιστοσελίδες. Ο SSPR εφαρμόστηκε σεένα γράφο ο οποίος προήλθε από το www.wikipedia.org με την χρήση crawler.Παρουσιάζεται ένα παράδειγμα στο οποίο συγκρίνονται τα αποτελέσματα του PR και τουSSPR και γίνεται κατανοητό ποια αποτελέσματα είναι καλύτερα για ένα χρήστη και πωςεπηρεάζονται τα αποτελέσματα που μας δίνει μια μηχανή αναζήτησης.Στο τελευταίο κεφάλαιο παρουσιάζονται τα συμπεράσματα που βγαίνουν από την παρούσαμελέτη. Αναφέρονται μεταγενέστεροι στόχοι αλλά και προτάσεις βελτίωσης. |
|---|