| Περίληψη |
Ο Παγκόσμιος Ιστός στη διάρκεια της τελευταίας δεκαετίας έχει αναδειχθεί σε ένα από τα σημαντικότερα πεδία έρευνας. Εντούτοις, το μέγεθος, η ετερογένεια και η πολυπλοκότητά του υπερισχύουν σε μεγάλο βαθμό της δυνατότητά μας να χειριστούμε αποτελεσματικά τα δεδομένα χρησιμοποιώντας παραδοσιακές τεχνικές. Προκειμένου να αντιμετωπιστούν αυτά τα χαρακτηριστικά διάφορες εφαρμογές Ιστού απαιτούν την ανάπτυξη και υιοθέτηση ευφυών εργαλείων για την επιλογή κατάλληλων πληροφοριών σχετικών με τα αιτήματα του χρήστη. Σε αυτήν την εργασία εξετάζουμε τις αλγοριθμικές πτυχές των τεχνολογιών σύστασης, οι όποιες αναφέρονται στους αλγορίθμους και τα συστήματα που έχουν αναπτυχθεί για να βοηθήσουν τους χρήστες να βρουν αντικείμενα που πιθανόν θα τους φανούν ενδιαφέροντα. Η «Συνεργατική Διήθηση» (ΣΔ), η επικρατούσα μέθοδος για τη δημιουργία συστάσεων, έχει υιοθετηθεί επιτυχώς από ερευνητικές και εμπορικές εφαρμογές. Εντούτοις, η δυνατότητα εφαρμογής της περιορίζεται λόγω των προβλημάτων «σποραδικότητας» και «κλιμακοσημότητας». Η σποραδικότητα αναφέρεται σε μια κατάσταση που τα δεδομένα συναλλαγών μεταξύ του χρήστη και του συστήματος στερούνται ή είναι ανεπαρκή, ενώ η κλιμακοσημότητα αναφέρεται στους ακριβούς υπολογισμούς που απαιτούνται από τη ΣΔ. Για την αντιμετώπιση του προβλήματος κλιμακοσημότητας προτείνουμε μια μέθοδο Αυξητικής Συνεργατικής Διήθησης (ΑΣΔ) που βασίζεται σε αυξητικές αναπροσαρμογές των ομοιοτήτων μεταξύ χρηστών. Ο ΑΣΔ αλγόριθμός μας (α) δεν είναι βασισμένος σε κάποια μέθοδο προσέγγισης, κατά συνέπεια δίνει τη δυνατότητα για υψηλής ποιότητας συστάσεις, και (β) παρέχει συστάσεις γρηγορότερα από τη μέθοδο κλασικής ΣΔ και είναι κατάλληλος για την ηλεκτρονικές εφαρμογές. Για την αντιμετώπιση του προβλήματος σποραδικότητας προτείνουμε μία μέθοδο βασισμένη σε χρήση λογικών συμπερασμάτων εμπιστοσύνης. Τα λογικά συμπεράσματα εμπιστοσύνης είναι μεταβατικές ενώσεις μεταξύ των χρηστών στα πλαίσια ενός υποκείμενου κοινωνικού δικτύου και λειτουργούν ως πολύτιμες πηγές πρόσθετων πληροφοριών που βοηθούν στην ελάφρυνση του προβλήματος της σποραδικότητας. Η πειραματική αξιολόγηση που ακολουθούμε αποδεικνύει ότι η μέθοδός μας βελτιώνει σημαντικά την ποιοτική απόδοση της κλασικής μεθόδου ΣΔ. Τέλος, παρέχουμε έναν οδικό χάρτη για μελλοντικές ερευνητικές κατευθύνσεις που επεκτείνουν τις τεχνολογίες σύστασης σε πιο σύνθετους τύπους εφαρμογών και προσδιορίζουν διάφορες ερευνητικές ευκαιρίες.
|
Επιλύοντας τα Προβλήματα Σποραδικότητας και Κλιμακοσημότητας των Αλγορίθμων Συστάσεων
