CS100 Lecture Notes - Lecture 11: Relevance Feedback, Pagerank, Contingency Table

• School: University of Waterloo
• Department: Computer Science
• Course: CS100
• Professor: Juvenile Delinquency

Document Summary

Part iv: finding data on the web: effectiveness of algorithms is measured by using metrics such as precision and recall. Some key terms adjacency matrix : table representation of the map of collection of webpages contingency table : matrix format that displays distribution/probabilities of a scenario converge iteration : reputation of a process. Outcome of relevance: relevant and returned to search engine (perfect engines, relevant but not returned by search engine. Practice exercises: assume that 9 out of a total of 20 pages are relevant for a given query, as follows: Judgement www/p1 irrelevant www/p11 irrelevant www/p2 relevant www/p12 irrelevant www/p3 irrelevant www/p13 relevant www/p4 irrelevant www/p14 relevant www/p5 relevant www/p15 irrelevant www/p6 relevant www/p16 irrelevant www/p7 irrelevant www/p17 relevant www/p8 relevant www/p18 irrelevant www/p9 relevant www/p19 irrelevant. Module 11 week 11 www/p10 relevant www/p20 irrelevant. Calculate the contingency table for an engine that returns pages www/p3, www/p4, www/p6, www/p9, www/p10, www/p12, www/p14, www/p15, www/p18, and www/p19 for that query.