| _version_ |
1828462077334781952
|
| author |
Σαλαγάρας, Χριστόφορος
|
| author2 |
Πλατής, Αγάπιος
|
| author_facet |
Πλατής, Αγάπιος
Σαλαγάρας, Χριστόφορος
|
| author_sort |
Σαλαγάρας, Χριστόφορος
|
| collection |
DSpace
|
| description |
Η διπλωματική εργασία έχει ως σκοπό την μελέτη των αλγορίθμων αναζήτησης πληροφορίαςστον παγκόσμιο ιστό μέσα από τις μηχανές αναζήτησης. Ενδιαφέρον αποτελεί ότι ηαναζήτηση πληροφορίας είναι μια έμφυτη τάση των ανθρώπων. Έτσι σε όλους τους αρχαίουςπολιτισμούς αναφέρονται τρόποι αποθήκευσης πληροφοριών σε βιβλιοθήκες αλλά καιταξινόμησης πληροφορίας.Στο πρώτο κεφάλαιο αναφέρονται τα δημοφιλέστερα μοντέλα αναζήτησης πληροφορίας.Στην συνέχεια γίνεται αναφορά στον τρόπο λειτουργίας του παγκόσμιου ιστού, τιπληροφορία περιέχει αλλά και πως μας δίνεται η δυνατότητα να αντλούμε πληροφορία απότην πλέον μεγαλύτερη πηγή πληροφορίας στον κόσμο. Βέβαια όλη αυτή την πληροφορία τηνφιλτράρουμε πάρα πολύ εύκολα με την χρήση των μηχανών αναζήτησης οι οποίεςχρησιμοποιούν κάποιους αλγόριθμους για να ταξινομήσουν την πληροφορία.Η λειτουργία αυτών των αλγορίθμων παρουσιάζεται αναλυτικά στο δεύτερο κεφάλαιο.Γίνεται αναφορά στον πιο διάσημο αλγόριθμο βαθμονόμησης ιστοσελίδων το PageRank, ενώακολουθούν ο HITS και SALSA. Αναφέρονται τα πλεονεκτήματα και τα μειονεκτήματατους αλλά και προτάσεις για νέους τρόπους ταξινόμησης της πληροφορίας.Στο τρίτο κεφάλαιο παρουσιάζεται τρόπος ταξινόμησης πληροφορίας με βάση τηνδιανυσματική αναπαράσταση κειμένων μέσα από την Latent Semantic Indexing LSI όπουστην ουσία γίνεται μια συσχέτιση ανάμεσα στους όρους αναζήτησης και τα κείμενα τηςσυλλογής μας.Στο επόμενο κεφάλαιο γίνεται αναλυτική αναφορά σε δείκτες απόδοσης αλγορίθμωναναζήτησης πληροφορίας όπως το Precision και το Recall που μας δίνουν στοιχεία για τηναποδοτικότητα των αλγορίθμων αναζήτησης πληροφορίας.Στο πέμπτο κεφάλαιο παρουσιάζεται ένας νέος αλγόριθμος αναζήτησης πληροφορίας πουκαλείται ως Searching Sensitive PageRank (SSPR) ο οποίος λαμβάνει υπόψη του (εκτός απότα στοιχεία που είδη χρησιμοποιεί το PR) και την σημασιολογική κατάταξη που μαςεπιστρέφει η LSI για τους όρους αναζήτησης και τις ιστοσελίδες. Ο SSPR εφαρμόστηκε σεένα γράφο ο οποίος προήλθε από το www.wikipedia.org με την χρήση crawler.Παρουσιάζεται ένα παράδειγμα στο οποίο συγκρίνονται τα αποτελέσματα του PR και τουSSPR και γίνεται κατανοητό ποια αποτελέσματα είναι καλύτερα για ένα χρήστη και πωςεπηρεάζονται τα αποτελέσματα που μας δίνει μια μηχανή αναζήτησης.Στο τελευταίο κεφάλαιο παρουσιάζονται τα συμπεράσματα που βγαίνουν από την παρούσαμελέτη. Αναφέρονται μεταγενέστεροι στόχοι αλλά και προτάσεις βελτίωσης.
|
| id |
oai:hellanicus.lib.aegean.gr:11610-14733
|
| institution |
Hellanicus
|
| language |
Greek
|
| publishDate |
2015
|
| record_format |
dspace
|
| spelling |
oai:hellanicus.lib.aegean.gr:11610-147332025-02-08T02:06:42Z Μεθοδολογίες βελτιστοποίησης αλγορίθμων αναζήτησης πληροφορίας στον παγκόσμιο ιστό με την χρήση μαρκοβιανών μοντέλων Σαλαγάρας, Χριστόφορος Πλατής, Αγάπιος Αλγόριθμοι Αναζήτηση Παγκόσμιος Ιστός Algorithm Web search Search engine Η διπλωματική εργασία έχει ως σκοπό την μελέτη των αλγορίθμων αναζήτησης πληροφορίαςστον παγκόσμιο ιστό μέσα από τις μηχανές αναζήτησης. Ενδιαφέρον αποτελεί ότι ηαναζήτηση πληροφορίας είναι μια έμφυτη τάση των ανθρώπων. Έτσι σε όλους τους αρχαίουςπολιτισμούς αναφέρονται τρόποι αποθήκευσης πληροφοριών σε βιβλιοθήκες αλλά καιταξινόμησης πληροφορίας.Στο πρώτο κεφάλαιο αναφέρονται τα δημοφιλέστερα μοντέλα αναζήτησης πληροφορίας.Στην συνέχεια γίνεται αναφορά στον τρόπο λειτουργίας του παγκόσμιου ιστού, τιπληροφορία περιέχει αλλά και πως μας δίνεται η δυνατότητα να αντλούμε πληροφορία απότην πλέον μεγαλύτερη πηγή πληροφορίας στον κόσμο. Βέβαια όλη αυτή την πληροφορία τηνφιλτράρουμε πάρα πολύ εύκολα με την χρήση των μηχανών αναζήτησης οι οποίεςχρησιμοποιούν κάποιους αλγόριθμους για να ταξινομήσουν την πληροφορία.Η λειτουργία αυτών των αλγορίθμων παρουσιάζεται αναλυτικά στο δεύτερο κεφάλαιο.Γίνεται αναφορά στον πιο διάσημο αλγόριθμο βαθμονόμησης ιστοσελίδων το PageRank, ενώακολουθούν ο HITS και SALSA. Αναφέρονται τα πλεονεκτήματα και τα μειονεκτήματατους αλλά και προτάσεις για νέους τρόπους ταξινόμησης της πληροφορίας.Στο τρίτο κεφάλαιο παρουσιάζεται τρόπος ταξινόμησης πληροφορίας με βάση τηνδιανυσματική αναπαράσταση κειμένων μέσα από την Latent Semantic Indexing LSI όπουστην ουσία γίνεται μια συσχέτιση ανάμεσα στους όρους αναζήτησης και τα κείμενα τηςσυλλογής μας.Στο επόμενο κεφάλαιο γίνεται αναλυτική αναφορά σε δείκτες απόδοσης αλγορίθμωναναζήτησης πληροφορίας όπως το Precision και το Recall που μας δίνουν στοιχεία για τηναποδοτικότητα των αλγορίθμων αναζήτησης πληροφορίας.Στο πέμπτο κεφάλαιο παρουσιάζεται ένας νέος αλγόριθμος αναζήτησης πληροφορίας πουκαλείται ως Searching Sensitive PageRank (SSPR) ο οποίος λαμβάνει υπόψη του (εκτός απότα στοιχεία που είδη χρησιμοποιεί το PR) και την σημασιολογική κατάταξη που μαςεπιστρέφει η LSI για τους όρους αναζήτησης και τις ιστοσελίδες. Ο SSPR εφαρμόστηκε σεένα γράφο ο οποίος προήλθε από το www.wikipedia.org με την χρήση crawler.Παρουσιάζεται ένα παράδειγμα στο οποίο συγκρίνονται τα αποτελέσματα του PR και τουSSPR και γίνεται κατανοητό ποια αποτελέσματα είναι καλύτερα για ένα χρήστη και πωςεπηρεάζονται τα αποτελέσματα που μας δίνει μια μηχανή αναζήτησης.Στο τελευταίο κεφάλαιο παρουσιάζονται τα συμπεράσματα που βγαίνουν από την παρούσαμελέτη. Αναφέρονται μεταγενέστεροι στόχοι αλλά και προτάσεις βελτίωσης. The main aim of this dissertation is the study of algorithms that are used to sort informationthrough the search engines. Interest constitutes that the information searching is an innatetendency of people. Thus in ancient cultures are reported ways of information storage andways of classification in libraries.At the first chapter are reported the most popular models of information searching. It isreported the World Wide Web operation and the possibility that is provided in order to mineinformation from the largest information source in the world. This information is filteredeasily with the use of search engines, which use certain algorithms in order to categorize theinformation.The algorithms operation is presented analytically in the second chapter. It is presented themost famous algorithm of web pages ranking, PageRank, while follows the HITS andSALSA algorithms. Also are reported the advantages, the disadvantages and proposals fornew ways of information classification.The third chapter shows how to sort information based on vector representations of textthrough Latent Semantic Indexing LSI which in essence is a correlation between search termsand documents in our collection.The next section provides a detailed report on indicators such as Precision and Recall thatgive us information on the effectiveness of the information search algorithms.At the fifth chapter it is presented a new information search algorithm called as SearchingSensitive PageRank (SSPR); takes into account (except for the parameters used by the PR)and the semantic classification that we get from the LSI for the search terms and websites.The SSPR applied to a graph which came from www.wikipedia.org using a crawler. It ispresented an example comparing the results of PR and SSPR in order to understand what thebetter results for a user are and how these results can be affected by an information searchengine. At the last the conclusions are presented. 2015-11-19T10:57:47Z 2015-11-19T10:57:47Z 2011 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 el application/pdf Χίος
|
| spellingShingle |
Αλγόριθμοι
Αναζήτηση
Παγκόσμιος
Ιστός
Algorithm
Web search
Search engine
Σαλαγάρας, Χριστόφορος
Μεθοδολογίες βελτιστοποίησης αλγορίθμων αναζήτησης πληροφορίας στον παγκόσμιο ιστό με την χρήση μαρκοβιανών μοντέλων
|
| title |
Μεθοδολογίες βελτιστοποίησης αλγορίθμων αναζήτησης πληροφορίας στον παγκόσμιο ιστό με την χρήση μαρκοβιανών μοντέλων
|
| title_full |
Μεθοδολογίες βελτιστοποίησης αλγορίθμων αναζήτησης πληροφορίας στον παγκόσμιο ιστό με την χρήση μαρκοβιανών μοντέλων
|
| title_fullStr |
Μεθοδολογίες βελτιστοποίησης αλγορίθμων αναζήτησης πληροφορίας στον παγκόσμιο ιστό με την χρήση μαρκοβιανών μοντέλων
|
| title_full_unstemmed |
Μεθοδολογίες βελτιστοποίησης αλγορίθμων αναζήτησης πληροφορίας στον παγκόσμιο ιστό με την χρήση μαρκοβιανών μοντέλων
|
| title_short |
Μεθοδολογίες βελτιστοποίησης αλγορίθμων αναζήτησης πληροφορίας στον παγκόσμιο ιστό με την χρήση μαρκοβιανών μοντέλων
|
| title_sort |
μεθοδολογίες βελτιστοποίησης αλγορίθμων αναζήτησης πληροφορίας στον παγκόσμιο ιστό με την χρήση μαρκοβιανών μοντέλων
|
| topic |
Αλγόριθμοι
Αναζήτηση
Παγκόσμιος
Ιστός
Algorithm
Web search
Search engine
|
| url |
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
|
| work_keys_str_mv |
AT salagaraschristophoros methodologiesbeltistopoiēsēsalgorithmōnanazētēsēsplērophoriasstonpankosmioistometēnchrēsēmarkobianōnmontelōn
|