Evaluation
INST 734
Module 5
Doug Oard
Agenda
• Evaluation fundamentals
• Test collections: evaluating sets
• Test collections: evaluating rankings
Interleaving
• User studies
Batch Evaluation
Search
Query
Ranked List
Interleaved Evaluation
Search
Query
Selection
Ranked List
Document
User Studies
Search
Query
Selection
Ranked List
Examination
Document
Document
QueryFormulation
Query Reformulation and
Relevance Feedback
Interleaving
• Combine two result sets– Balanced or Team-Draft– Avoid near-duplicates
• Assign credit as people click– Averaging by session or by query
• Prefer the system that generates more clicks
Motivation: A “Taste Test”
Credit: Filip Radlinsky and Katja Hofmann, Practical Online Retrieval Evaluation, 2013
Balanced InterleavingRanking A
1. Napa Valley – The authority for lodging...www.napavalley.com
2. Napa Valley Wineries - Plan your wine...www.napavalley.com/wineries
3. Napa Valley Collegewww.napavalley.edu/homex.asp
4. Been There | Tips | Napa Valleywww.ivebeenthere.co.uk/tips/16681
5. Napa Valley Wineries and Winewww.napavintners.com
6. Napa Country, California – Wikipediaen.wikipedia.org/wiki/Napa_Valley
Ranking B1. Napa Country, California – Wikipedia
en.wikipedia.org/wiki/Napa_Valley2. Napa Valley – The authority for lodging...
www.napavalley.com3. Napa: The Story of an American Eden...
books.google.co.uk/books?isbn=...4. Napa Valley Hotels – Bed and Breakfast...
www.napalinks.com5. NapaValley.org
www.napavalley.org6. The Napa Valley Marathon
www.napavalleymarathon.org
Presented Ranking1. Napa Valley – The authority for lodging...
www.napavalley.com2. Napa Country, California – Wikipedia
en.wikipedia.org/wiki/Napa_Valley3. Napa Valley Wineries – Plan your wine...
www.napavalley.com/wineries4. Napa Valley College
www.napavalley.edu/homex.asp5. Napa: The Story of an American Eden...
books.google.co.uk/books?isbn=...6. Been There | Tips | Napa Valley
www.ivebeenthere.co.uk/tips/166817. Napa Valley Hotels – Bed and Breakfast...
www.napalinks.com [Joachims ‘02]
Credit: Filip Radlinsky and Katja Hofmann, Practical Online Retrieval Evaluation, 2013
Balanced InterleavingRanking A
1. Napa Valley – The authority for lodging...www.napavalley.com
2. Napa Valley Wineries - Plan your wine...www.napavalley.com/wineries
3. Napa Valley Collegewww.napavalley.edu/homex.asp
4. Been There | Tips | Napa Valleywww.ivebeenthere.co.uk/tips/16681
5. Napa Valley Wineries and Winewww.napavintners.com
6. Napa Country, California – Wikipediaen.wikipedia.org/wiki/Napa_Valley
Ranking B1. Napa Country, California – Wikipedia
en.wikipedia.org/wiki/Napa_Valley2. Napa Valley – The authority for lodging...
www.napavalley.com3. Napa: The Story of an American Eden...
books.google.co.uk/books?isbn=...4. Napa Valley Hotels – Bed and Breakfast...
www.napalinks.com5. NapaValley.org
www.napavalley.org6. The Napa Valley Marathon
www.napavalleymarathon.org
[
Presented Ranking1. Napa Valley – The authority for lodging...
www.napavalley.com2. Napa Country, California – Wikipedia
en.wikipedia.org/wiki/Napa_Valley3. Napa Valley Wineries – Plan your wine...
www.napavalley.com/wineries4. Napa Valley College
www.napavalley.edu/homex.asp5. Napa: The Story of an American Eden...
books.google.co.uk/books?isbn=...6. Been There | Tips | Napa Valley
www.ivebeenthere.co.uk/tips/166817. Napa Valley Hotels – Bed and Breakfast...
www.napalinks.com
Winner!
Click
Click
[Joachims ‘02]
Credit: Filip Radlinsky and Katja Hofmann, Practical Online Retrieval Evaluation, 2013
Ranking A1. Napa Valley – The authority for lodging...
www.napavalley.com2. Napa Valley Wineries - Plan your wine...
www.napavalley.com/wineries3. Napa Valley College
www.napavalley.edu/homex.asp4. Been There | Tips | Napa Valley
www.ivebeenthere.co.uk/tips/166815. Napa Valley Wineries and Wine
www.napavintners.com6. Napa Country, California – Wikipedia
en.wikipedia.org/wiki/Napa_Valley
Ranking B1. Napa Country, California – Wikipedia
en.wikipedia.org/wiki/Napa_Valley2. Napa Valley – The authority for lodging...
www.napavalley.com3. Napa: The Story of an American Eden...
books.google.co.uk/books?isbn=...4. Napa Valley Hotels – Bed and Breakfast...
www.napalinks.com5. NapaValley.org
www.napavalley.org6. The Napa Valley Marathon
www.napavalleymarathon.org
Presented Ranking1. Napa Valley – The authority for lodging...
www.napavalley.com2. Napa Country, California – Wikipedia
en.wikipedia.org/wiki/Napa_Valley3. Napa: The Story of an American Eden...
books.google.co.uk/books?isbn=...4. Napa Valley Wineries – Plan your wine...
www.napavalley.com/wineries5. Napa Valley Hotels – Bed and Breakfast...
www.napalinks.com 6. Napa Valley College
www.napavalley.edu/homex.asp7 NapaValley.org
www.napavalley.org
AB
[Radlinski et al. 2008]
Team Draft Interleaving
Credit: Filip Radlinsky and Katja Hofmann, Practical Online Retrieval Evaluation, 2013
Team Draft InterleavingRanking A
1. Napa Valley – The authority for lodging...www.napavalley.com
2. Napa Valley Wineries - Plan your wine...www.napavalley.com/wineries
3. Napa Valley Collegewww.napavalley.edu/homex.asp
4. Been There | Tips | Napa Valleywww.ivebeenthere.co.uk/tips/16681
5. Napa Valley Wineries and Winewww.napavintners.com
6. Napa Country, California – Wikipediaen.wikipedia.org/wiki/Napa_Valley
Ranking B1. Napa Country, California – Wikipedia
en.wikipedia.org/wiki/Napa_Valley2. Napa Valley – The authority for lodging...
www.napavalley.com3. Napa: The Story of an American Eden...
books.google.co.uk/books?isbn=...4. Napa Valley Hotels – Bed and Breakfast...
www.napalinks.com5. NapaValley.org
www.napavalley.org6. The Napa Valley Marathon
www.napavalleymarathon.org
Presented Ranking1. Napa Valley – The authority for lodging...
www.napavalley.com2. Napa Country, California – Wikipedia
en.wikipedia.org/wiki/Napa_Valley3. Napa: The Story of an American Eden...
books.google.co.uk/books?isbn=...4. Napa Valley Wineries – Plan your wine...
www.napavalley.com/wineries5. Napa Valley Hotels – Bed and Breakfast...
www.napalinks.com 6. Napa Balley College
www.napavalley.edu/homex.asp7 NapaValley.org
www.napavalley.org
Tie!
Click
Click
[Radlinski et al. 2008]
Credit: Filip Radlinsky and Katja Hofmann, Practical Online Retrieval Evaluation, 2013
Comparison with “Expert” Judgments
[Radlinski & Craswell 2010; Chapelle et al. 2012]
Credit: Filip Radlinsky and Katja Hofmann, Practical Online Retrieval Evaluation, 2013
Getting Clicks
• Build your own search engine for some special collection– Direct access to index, generate any rankings
• Build on top of a public search API– Fetch results from a search API, build your own results
page
• Use a Web proxy or browser toolbar– Intercept and modify the page the browser gets
Credit: Filip Radlinsky and Katja Hofmann, Practical Online Retrieval Evaluation, 2013
Practicalities
MethodEasy to
get users
Easy on/off?
Easy to observe Robust Runs
on …Amount of work
Changes are easy
Proxy All web traffic server
Toolbar Everything client
Search API Queries & clicks server
Search engine Queries &
clicks server
Credit: Filip Radlinsky and Katja Hofmann, Practical Online Retrieval Evaluation, 2013
Agenda
• Evaluation fundamentals
• Test collections: evaluating sets
• Test collections: evaluating rankings
• Interleaving
User studies