4. ΥΠΑΡΧΟΥΣΕΣ ΠΡΟΣΕΓΓΙΣΕΙΣ
ΜΗΧΑΝΕΣ ΑΝΑΖΗΤΗΣΗΣ
Agichtein et al. (2006): βελτίωση κατάταξης με χρήση δεδομένων κλικ
Teevan et al. (2009): βελτίωση προσωποποιημένων αποτελεσμάτων με
χρήση ομάδων
ΣΥΣΤΗΜΑΤΑ ΣΥΣΤΑΣΕΩΝ
Liu et al. (2010): σύστημα συστάσεων ειδήσεων βασισμένο σε δεδομένα
κλικ
Elkahky et al. (2015): χρήση του αλγορίθμου Deep Neural Network σε
συνδυασμό με δεδομένα από διαφορετικές εφαρμογές
8/7/2016 3
ΠΡΟΣΩΠΟΠΟΙΗΣΗ ΑΠΟΤΕΛΕΣΜΑΤΩΝ ΜΗΧΑΝΩΝ ΑΝΑΖΗΤΗΣΗΣ ΜΕΣΩ ΕΝΣΩΜΑΤΩΣΗΣ
ΣΥΜΠΕΡΙΦΟΡΑΣ ΧΡΗΣΤΩΝ ΚΑΙ ΣΗΜΑΣΙΟΛΟΓΙΚΩΝ ΔΕΔΟΜΕΝΩΝ
5. ΣΚΟΠΟΣ ΤΗΣ ΔΙΠΛΩΜΑΤΙΚΗΣ
Παρουσίαση σχετικών εφαρμογών
Αναγνώριση των ενδιαφερόντων των χρηστών με χρήση του
ιστορικού περιήγησης
Δημιουργία προφίλ σχετικών με κάποιο αντικείμενο με χρήση του
αλγορίθμου LDA
Ανάθεση των προφίλ στους χρήστες ανάλογα με τις σελίδες που
επισκέπτονται
Άμεσο feedback από τους χρήστες μέσω ενός Google Chrome
Extension
8/7/2016 4
ΠΡΟΣΩΠΟΠΟΙΗΣΗ ΑΠΟΤΕΛΕΣΜΑΤΩΝ ΜΗΧΑΝΩΝ ΑΝΑΖΗΤΗΣΗΣ ΜΕΣΩ ΕΝΣΩΜΑΤΩΣΗΣ
ΣΥΜΠΕΡΙΦΟΡΑΣ ΧΡΗΣΤΩΝ ΚΑΙ ΣΗΜΑΣΙΟΛΟΓΙΚΩΝ ΔΕΔΟΜΕΝΩΝ
8. ΕΠΕΞΕΡΓΑΣΙΑ ΣΕΛΙΔΩΝ
Αφαίρεση stop words
Lemmatization
Αφαίρεση λέξεων ανάλογα με τη συχνότητα εμφάνισης
>70% των σελίδων
Μία μόνο σελίδα
8/7/2016 7
ΠΡΟΣΩΠΟΠΟΙΗΣΗ ΑΠΟΤΕΛΕΣΜΑΤΩΝ ΜΗΧΑΝΩΝ ΑΝΑΖΗΤΗΣΗΣ ΜΕΣΩ ΕΝΣΩΜΑΤΩΣΗΣ
ΣΥΜΠΕΡΙΦΟΡΑΣ ΧΡΗΣΤΩΝ ΚΑΙ ΣΗΜΑΣΙΟΛΟΓΙΚΩΝ ΔΕΔΟΜΕΝΩΝ
9. ΣΧΗΜΑΤΙΣΜΟΣ ΔΙΑΝΥΣΜΑΤΟΣ ΛΕΞΕΩΝ
1. Επιλογή κορυφαίων θεμάτων βάσει της κατανομής των θεμάτων
ανά κείμενο - p(topicj|documentd) ≡ θjd
Πλήθος κειμένων για τα οποία θjd > 1/αριθμός θεμάτων
2. Επιλογή κορυφαίων λέξεων βάσει της κατανομής των λέξεων ανά
θέμα - p(wordi|topicj) ≡ φij
3. Αφαίρεση γενικών λέξεων
8/7/2016 8
ΠΡΟΣΩΠΟΠΟΙΗΣΗ ΑΠΟΤΕΛΕΣΜΑΤΩΝ ΜΗΧΑΝΩΝ ΑΝΑΖΗΤΗΣΗΣ ΜΕΣΩ ΕΝΣΩΜΑΤΩΣΗΣ
ΣΥΜΠΕΡΙΦΟΡΑΣ ΧΡΗΣΤΩΝ ΚΑΙ ΣΗΜΑΣΙΟΛΟΓΙΚΩΝ ΔΕΔΟΜΕΝΩΝ
11. ΣΥΣΤΗΜΑ ΑΝΑΛΥΣΗΣ ΙΣΤΟΡΙΚΟΥ
8/7/2016 10
ΠΡΟΣΩΠΟΠΟΙΗΣΗ ΑΠΟΤΕΛΕΣΜΑΤΩΝ ΜΗΧΑΝΩΝ ΑΝΑΖΗΤΗΣΗΣ ΜΕΣΩ ΕΝΣΩΜΑΤΩΣΗΣ
ΣΥΜΠΕΡΙΦΟΡΑΣ ΧΡΗΣΤΩΝ ΚΑΙ ΣΗΜΑΣΙΟΛΟΓΙΚΩΝ ΔΕΔΟΜΕΝΩΝ
ιστορικό
περιήγησης
επιλογή
ενός URL
συλλογή
προφίλ
επιλογή ενός
προφίλ
εξαγωγή
περιεχομένου
μετεπεξεργασία
κειμένου
λημματοποίηση
(lemmatization)
υπολογισμός
relevance
score
σημασιολογικός
υπομνηματισμός
υπολογισμός
semantic και
confidence
score
υπολογισμός τελικού
σκορ του URL ως προς
το προφίλ
12. ΥΠΟΛΟΓΙΣΜΟΣ ΤΩΝ ΣΚΟΡ
Relevance Score
Ποσοστό λέξεων του προφίλ που εμφανίζονται στη σελίδα
Σημασιολογικός υπομνηματισμός με χρήση του DBpedia Spotlight
Entities & Categories
Semantic Score
Προκύπτει ως ο μέσος όρος των εξής ποσοστών:
1. Ποσοστό των οντοτήτων που περιέχουν λέξεις του προφίλ
2. Ποσοστό των κατηγοριών που περιέχουν λέξεις του προφίλ
8/7/2016 11
ΠΡΟΣΩΠΟΠΟΙΗΣΗ ΑΠΟΤΕΛΕΣΜΑΤΩΝ ΜΗΧΑΝΩΝ ΑΝΑΖΗΤΗΣΗΣ ΜΕΣΩ ΕΝΣΩΜΑΤΩΣΗΣ
ΣΥΜΠΕΡΙΦΟΡΑΣ ΧΡΗΣΤΩΝ ΚΑΙ ΣΗΜΑΣΙΟΛΟΓΙΚΩΝ ΔΕΔΟΜΕΝΩΝ
13. ΥΠΟΛΟΓΙΣΜΟΣ ΤΩΝ ΣΚΟΡ
Support resource prominence
Similarity Score topical pertinence
Percentage of Second Rank contextual ambiguity
Confidence Score
Για το σύνολο των οντοτήτων που περιέχουν λέξεις του προφίλ υπολογίζονται:
Μέσο Support
Μέσο Similarity Score
Ποσοστό οντοτήτων για τις οποίες δεν υπάρχει άλλη υποψήφια οντότητα
8/7/2016 12
ΠΡΟΣΩΠΟΠΟΙΗΣΗ ΑΠΟΤΕΛΕΣΜΑΤΩΝ ΜΗΧΑΝΩΝ ΑΝΑΖΗΤΗΣΗΣ ΜΕΣΩ ΕΝΣΩΜΑΤΩΣΗΣ
ΣΥΜΠΕΡΙΦΟΡΑΣ ΧΡΗΣΤΩΝ ΚΑΙ ΣΗΜΑΣΙΟΛΟΓΙΚΩΝ ΔΕΔΟΜΕΝΩΝ
14. ΤΕΛΙΚΑ ΑΠΟΤΕΛΕΣΜΑΤΑ
Total Score = a∙Relevance Score + b∙Semantic Score +
c∙Confidence Score
με a + b + c = 1
a = 0.6, b = 0.3, c = 0.1
1. Σε κάθε σελίδα ανατίθεται το προφίλ με το μέγιστο σκορ
2. Άθροισμα των σκορ των σελίδων που αναφέρονται σε κάθε προφίλ
3. Επιλογή τελικών προφίλ
4. Κατάταξη ανάλογα με το ποσοστό επί του αθροίσματος των σκορ όλων
των προφίλ
8/7/2016 13
ΠΡΟΣΩΠΟΠΟΙΗΣΗ ΑΠΟΤΕΛΕΣΜΑΤΩΝ ΜΗΧΑΝΩΝ ΑΝΑΖΗΤΗΣΗΣ ΜΕΣΩ ΕΝΣΩΜΑΤΩΣΗΣ
ΣΥΜΠΕΡΙΦΟΡΑΣ ΧΡΗΣΤΩΝ ΚΑΙ ΣΗΜΑΣΙΟΛΟΓΙΚΩΝ ΔΕΔΟΜΕΝΩΝ
15. ΑΛΛΗΛΕΠΙΔΡΑΣΗ ΧΡΗΣΤΗ ΜΕ ΤΑ
ΑΠΟΤΕΛΕΣΜΑΤΑ
Προτείνονται σχετικές σελίδες
Άμεσο feedback με δυνατότητα επιλογής διαφορετικού επιπέδου
εξειδίκευσης
Αποστολή ενός σχετικού ερωτήματος
Σύγκριση του ερωτήματος με τα ήδη υπάρχοντα
(π.χ. Jaro-Winkler distance)
8/7/2016 14
ΠΡΟΣΩΠΟΠΟΙΗΣΗ ΑΠΟΤΕΛΕΣΜΑΤΩΝ ΜΗΧΑΝΩΝ ΑΝΑΖΗΤΗΣΗΣ ΜΕΣΩ ΕΝΣΩΜΑΤΩΣΗΣ
ΣΥΜΠΕΡΙΦΟΡΑΣ ΧΡΗΣΤΩΝ ΚΑΙ ΣΗΜΑΣΙΟΛΟΓΙΚΩΝ ΔΕΔΟΜΕΝΩΝ
17. ΣΧΗΜΑΤΙΣΜΟΣ ΠΡΟΦΙΛ
8/7/2016 ΠΡΟΣΩΠΟΠΟΙΗΣΗ ΑΠΟΤΕΛΕΣΜΑΤΩΝ ΜΗΧΑΝΩΝ ΑΝΑΖΗΤΗΣΗΣ ΜΕΣΩ ΕΝΣΩΜΑΤΩΣΗΣ
ΣΥΜΠΕΡΙΦΟΡΑΣ ΧΡΗΣΤΩΝ ΚΑΙ ΣΗΜΑΣΙΟΛΟΓΙΚΩΝ ΔΕΔΟΜΕΝΩΝ
16
Μουσική Αθλητισμός
Classical
Folk
Jazz
Hip Hop
Electronic
Basketball
Football
Rugby
Tennis
Golf
25 γενικά ερωτήματα
20 ερωτήματα για το επίπεδο 0
30 ερωτήματα για το επίπεδο 1
50 σελίδες/ερώτημα
Εύρεση 10 θεμάτων και επιλογή των 5 κορυφαίων
15 λέξεις/θέμα
18. ΠΑΡΑΔΕΙΓΜΑΤΑ ΕΡΩΤΗΜΑΤΩΝ
Classical/0
ars nova baroque era music
trio sonata opera buffa
8/7/2016 17
ΠΡΟΣΩΠΟΠΟΙΗΣΗ ΑΠΟΤΕΛΕΣΜΑΤΩΝ ΜΗΧΑΝΩΝ ΑΝΑΖΗΤΗΣΗΣ ΜΕΣΩ ΕΝΣΩΜΑΤΩΣΗΣ
ΣΥΜΠΕΡΙΦΟΡΑΣ ΧΡΗΣΤΩΝ ΚΑΙ ΣΗΜΑΣΙΟΛΟΓΙΚΩΝ ΔΕΔΟΜΕΝΩΝ
Classical/1
andrea bocelli maurice ravel
igor stravinsky edward elgar
Football/0
offside rule penalty kick
free kick soccer goalkeeper
Football/1
premier league history bundesliga fixtures
la liga news champions league scores
19. ΑΝΤΙΠΡΟΣΩΠΕΥΤΙΚΑ ΠΡΟΦΙΛ
Classical/0
festival mass concert classic motet work
john wedding cd amazon view century
track nova violin string classical form
saxophone solo instrument flute piano romantic
sheet browse bwv minor part style
prelude bach sebastian sonata johann composer
score trio major fugue partita baroque
period opera musical movement write
8/7/2016 18
ΠΡΟΣΩΠΟΠΟΙΗΣΗ ΑΠΟΤΕΛΕΣΜΑΤΩΝ ΜΗΧΑΝΩΝ ΑΝΑΖΗΤΗΣΗΣ ΜΕΣΩ ΕΝΣΩΜΑΤΩΣΗΣ
ΣΥΜΠΕΡΙΦΟΡΑΣ ΧΡΗΣΤΩΝ ΚΑΙ ΣΗΜΑΣΙΟΛΟΓΙΚΩΝ ΔΕΔΟΜΕΝΩΝ
20. ΑΝΤΙΠΡΟΣΩΠΕΥΤΙΚΑ ΠΡΟΦΙΛ
Classical/1
richard bbc opera joan domingo pavarottus
link sutherland orchestra uk www http
clip rachmaninoff grieg op violin rv
string vivaldus orchestral tchaikovsky symphony stravinsky
piano concerto naxo include musical death
work performance wagner life article composer
handel mendelssohn make ii write brahm
johann sonata major strauss beethoven track
mozart gershwin elgar amazon view andrea
bocellus
8/7/2016 19
ΠΡΟΣΩΠΟΠΟΙΗΣΗ ΑΠΟΤΕΛΕΣΜΑΤΩΝ ΜΗΧΑΝΩΝ ΑΝΑΖΗΤΗΣΗΣ ΜΕΣΩ ΕΝΣΩΜΑΤΩΣΗΣ
ΣΥΜΠΕΡΙΦΟΡΑΣ ΧΡΗΣΤΩΝ ΚΑΙ ΣΗΜΑΣΙΟΛΟΓΙΚΩΝ ΔΕΔΟΜΕΝΩΝ
21. ΑΝΤΙΠΡΟΣΩΠΕΥΤΙΚΑ ΠΡΟΦΙΛ
Football/0
active training referee youth camp contact
club information tip sport coach child
goal law goalkeeper penalty line rule
foul ball offside kick field throw
opponent free pass drill score attack
skill coaching position defender app de
facebook google point www online http
news manchester sign fair city uefa
cup
8/7/2016 20
ΠΡΟΣΩΠΟΠΟΙΗΣΗ ΑΠΟΤΕΛΕΣΜΑΤΩΝ ΜΗΧΑΝΩΝ ΑΝΑΖΗΤΗΣΗΣ ΜΕΣΩ ΕΝΣΩΜΑΤΩΣΗΣ
ΣΥΜΠΕΡΙΦΟΡΑΣ ΧΡΗΣΤΩΝ ΚΑΙ ΣΗΜΑΣΙΟΛΟΓΙΚΩΝ ΔΕΔΟΜΕΝΩΝ
22. ΑΝΤΙΠΡΟΣΩΠΕΥΤΙΚΑ ΠΡΟΦΙΛ
Football/1
chelsea sky everton city unite premier
liverpool aston manchester round west newcastle
fa villa arsenal agg read ago
tweet result fixture fifa ar twitter
id favorite day live liga juventus
real munich bayern ft bet la
barcelona odds atletico madrid fc uefa
move star edit sign back delete
soccer goal brazil germany match history
8/7/2016 21
ΠΡΟΣΩΠΟΠΟΙΗΣΗ ΑΠΟΤΕΛΕΣΜΑΤΩΝ ΜΗΧΑΝΩΝ ΑΝΑΖΗΤΗΣΗΣ ΜΕΣΩ ΕΝΣΩΜΑΤΩΣΗΣ
ΣΥΜΠΕΡΙΦΟΡΑΣ ΧΡΗΣΤΩΝ ΚΑΙ ΣΗΜΑΣΙΟΛΟΓΙΚΩΝ ΔΕΔΟΜΕΝΩΝ