{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

ITI 111 Spring 2011 Practice final Exam-v2

# ITI 111 Spring 2011 Practice final Exam-v2 - ITI 111 Spring...

This preview shows pages 1–3. Sign up to view the full content.

ITI 111 Spring 2011 Practice final Exam There are 4 web pages in a small internet. Call them A,B,C,D Each has a representation using a basis of terms: Page People love hate war 2 || P A 3 2 1 0 14 B 0 1 2 4 21 C 1 0 1 1 3 D 2 4 0 0 20 Q A user has entered the query Q: “families people love”. 1. In the space provided in the table above, write the vector for Q in the same basis. 2. Rank the 4 web pages (p=A,B,C,D) using the inner product <Q|p>. Let’s call this ranking system R1 . Answer: Rank 1: Rank 2: Rank 3: Rank 4: 3. Now rank them using the cosine of the angle between the page and the query. Let’s call this ranking system R2 . Rank 4: 4. Now compute the modified Kendalls’ Tau similarity between these two different ways of ranking, and . Total number of pairs TP = 4 _____ 2    Pairs out of order OO = __________ Tau = 1 OO TP = ___________

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
A B C D 5. These pages are linked in a tiny internet 5: Write the adjacency matrix of this digraph A= 6.
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### Page1 / 7

ITI 111 Spring 2011 Practice final Exam-v2 - ITI 111 Spring...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online