CS100 Lecture Notes - Iterative Method, Frequency Distribution, Contingency Table

• School: University of Waterloo
• Department: Computer Science
• Course: CS100
• Professor: Dan Brown

Document Summary

When searching for a good recipe that uses squash and ginger, there are many pages on the web that might satisfy you. You might try the query recipe squash ginger to identify those pages, and many pages that include those words could be of interest. However, there are also many pages that use the words but in a different context. For example, there"s a webpage containing various answers to the question what things do you remember from your schooldays? and among the answers are the phrases recipe for disaster, . As well as using an internal algorithm to ignore pages that are deemed to be completely irrelevant to a user"s query, search engines have an internal algorithm to order, or rank, pages that might be relevant. The effectiveness of these algorithms is measured using metrics such as precision and recall. Again, the content presented here is supplemented by material from web dragons. In particular, you must read chapter 4, pp.