θέματα Σεπτέμβριος 2015

θεμα 1 (40%)
Εστω το ακολουθο κειμενο:
This is a text. A text has many words. Words are made from letters.

A) Κατασκευάστε το απλά ανεστραμμένο αρχείο με τη μορφή vocabulary και occurrences.
Β) Κατασκευάστε το ανεστραμμένο αρχείο χρησιμοποιώντας τεχνική block addressing τουλαχιστον 16 θεσεων,

θεμα 2 (40%)
Εστω οτι δινονται τα εγγραφα δ1 και δ2 στο διανυσματικο μοντελο ως δ1=(05,0.8,0.3) και δ2-(0.2,0.4,0.2) και το query=(1.5,1.0,0). Ποιο εγγραφο ειναι πιο σχετικο ως προς το q και γιατι? Να υπολογιστει το καθε ενα μετρο ομοιοτητας χρησιμοποιώντας cosine(D,Q)


θεμα 3 (20%)
Αναφερεται τα 2 βασικα ειδη συστατοποιησης (clustering). Ποια η κυρια διαφορα τους;