{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

ITI 111 Spring 2011 Practice final Exam-v2-with_answers

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

Info icon This preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
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 1 1 0 0 2 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: D (6) Rank 2: A (5) Rank 3: C (1 and shorter term vector, so ranks above B) Rank 4: B (1) 3. Now rank them using the cosine of the angle between the page and the query. Let’s call this ranking system R2 . Answer: Rank 1: D (18.4°) Rank 2: A (19.1°) Rank 3: C (65.9°) Rank 4: B (81.1°) 4. Now compute the modified Kendalls ’ T au similarity between these two different ways of ranking, R1 and R2 . Total number of pairs TP = 4 2 = 6 Pairs out of order OO = 0 Tau = 1 OO TP = 1
Image of page 1

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

View Full Document Right Arrow Icon
A B C D 5. These pages are linked in a tiny internet 5: Write the adjacency matrix of this digraph A= [ ] 6. Write the message matrix T M A M = [ ]
Image of page 2
7. Write the Flow matrix F F= [ ] 8.
Image of page 3

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

View Full Document Right Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern