Άσκηση1 (Vector Space ) Q = gold silver truck Documents D1 = Shipment of gold damaged in a fire D2 = Delivery of silver arrived in a silver truck D3 =

Παρουσίαση με θέμα: "Άσκηση1 (Vector Space ) Q = gold silver truck Documents D1 = Shipment of gold damaged in a fire D2 = Delivery of silver arrived in a silver truck D3 ="— Μεταγράφημα παρουσίασης:

1 Άσκηση1 (Vector Space ) Q = gold silver truck Documents D1 = Shipment of gold damaged in a fire D2 = Delivery of silver arrived in a silver truck D3 = Shipment of gold arrived in a truck Έχουμε την παρακάτω λίστα κειμένων : Εισάγουμε το Query: Ranking ? Ranking ?

2 Πρέπει να υπολογίσω το παρακάτω για όλα τα κείμενα

3 Q = gold silver truck Documents D1 = Shipment of gold damaged in a fire D2 = Delivery of silver arrived in a silver truck D3 = Shipment of gold arrived in a truck Terms 1 2 3 4 5 6 7 8 9 10 11 shipment/ of/ gold /damaged /in /a /fire /delivery /silver /arrived / truck

4 Terms 1 2 3 4 5 6 7 8 9 10 11 shipment/ of/ gold /damaged /in /a /fire /delivery /silver /arrived / truck TermQD1D2D3 niN/niidfiWi,qWi,D1Wi,D2Wi,D3 1010121,50,17610 0 201113100000 3110121,50,1761 0 40100130,47710 00 501113100000 601113100000 7010013 0 00 8001013 00 0 9102013 00,95420 10001121,50,176100 11101121,50,1761 0

5

6

7

8 Ranking doc 2 doc 3 doc 1 Ranking doc 2 doc 3 doc 1

9 Άσκηση 2 (Περικοπη IF) Α) Έστω ότι περικόπτουμε το I F κατά 75% στο I P1 και μπορεί να ικανοποιήσει 40% των ερωτήσεων. Β) Έστω ότι περικόπτουμε το I F κατά 50% στο I P2 και μπορεί να ικανοποιήσει 80% των ερωτήσεων. Α) Έστω ότι περικόπτουμε το I F κατά 75% στο I P1 και μπορεί να ικανοποιήσει 40% των ερωτήσεων. Β) Έστω ότι περικόπτουμε το I F κατά 50% στο I P2 και μπορεί να ικανοποιήσει 80% των ερωτήσεων. Μηχανή Αναζήτησης δέχεται ένα σύνολο από 5000 queries/sec. Το I F μπορεί να αποθηκευθεί σε 4 μηχανήματα. Ένα αντίγραφο του I F εξυπηρετεί 1000 queries/sec. Ποιο πρέπει να προτιμήσουμε ;

10 Επίπεδο 1 Επίπεδο 2 Ip1 A)

11 Επίπεδο 1 Επίπεδο 2 Ip2 B)

12 Επίπεδο 1 Επίπεδο 2 Ip2 B) A) 17 μηχανήματα B) 14 μηχανήματα A) 17 μηχανήματα B) 14 μηχανήματα