Τίτλος: Ομοιοκατάταξη++: Αναδιατύπωση ερωτημάτων αναλύωντας συνδέσμους του γράφου των κλικ.

Ιωάννης Αντωνέλλης (Πανεπιστήμιο του Στάνφορντ),
Έκτωρ Γκαρσία-Μολίνα (Πανεπιστήμιο του Στάνφορντ),
Τσι-Τσάο Τσανγκ (Γιάχου!)

Περίληψη:
--------------

Μελετάμε το πρόβλημα της αναδιατύπωσης ερωτημάτων για πληρωμένες διαφημίσεις.
Για την αναδιατύπωση ερωτημάτων βασιζόμαστε σε έναν γράφο που έχει καταγεγραμμένες
τις διαφημίσεις που έχουν επιλέξει χρήστες για ερωτήματα που διατύπωσαν στο παρελθόν.

Για κάθε ερώτημα, αρχικά μελετάμε την τεχνική της Ομοιοκατάταξης σαν έναν τρόπο να
ανακαλύψουμε άλλα συναφεί με αυτό ερωτήματα: ερωτήματα οι διαφημίσεις των οποίων
μπορεί να είναι ενδιαφέρουσες για κάποιον χρήστη.

Υποστηρίζουμε ότι η τεχνική της Ομοιοκατάταξης αποτυγχάνει να αναγνωρίσει την ομοιότητα
ερωτημάτων στο συγκεκριμένο πρόβλημα που μελετάμε και παρουσιάζουμε δύο εμπλουτισμένες εκδοχές
της τεχνικής της Ομοιοκατάταξης: η πρώτη εκμεταλεύεται υπάρχουσα βάρη στις ακμές του γράφου
των κλικ και η δεύτερη εκμεταλεύεται άλλου είδους "μαρτυρίες" που υπάρχουν στον γράφο.

Μελετάμε πειραματικά τις νέες τεχνικές και τις συγκρίνουμε με την τεχνική της Ομοιοκατάταξης,
χρησιμοποιώντας πραγματικούς γράφους με κλικ και συλλογές ερωτημάτων απο την μηχανή
αναζήτησης της Γιάχου! με βάση δάφορες μετρικές.

Τα αποτελέσματα των πειραμάτων μας δείχνουν ότι οι εμπλουτισμένες τεχνικές μπορούν
να αποφέρουν περισσότερες και καλύτερες αναδιατυπώσεις ερωτημάτων.