2009 PSkipEstimatingRelevanceRanking

• (Wang et al., 2009) ⇒ Kuansan Wang, Toby Walker, and Zijian Zheng. (2009). “PSkip: Estimating Relevance Ranking Quality from Web Search Clickthrough Data.” In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2009). doi:10.1145/1557019.1557164

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%22PSkip%3A+estimating+relevance+ranking+quality+from+web+search+clickthrough+data%22+2009
• http://portal.acm.org/citation.cfm?doid=1557019.1557164&preflayout=flat#citedby

Quotes

Abstract

In this article, we report our efforts in mining the information encoded as clickthrough data in the server logs to evaluate and monitor the relevance ranking quality of a commercial web search engine. We describe a metric called pSkip that aims to quantify the ranking quality by estimating the probability of users encountering non relevant results that cost them the efforts to read and skip. A earch engine with a lower pSkip is regarded as having a better ranking quality. A key design goal of pSkip is to integrate the findings from two sets of user studies that utilize eye-tracking devices to track users browsing patterns on the search result pages, and that use specially instrumented browsers to actively solicit users explicit judgments on their search activities. We present the derivation of the maximum likelihood estimation of pSkip and demonstrate its efficacy in describing the user study data. The mathematical properties of pSkip are further analyzed and compared with several objective metrics as well as the cumulated gain method that uses subjective judgments. Experimental data show that pSkip can measure aspects of the search quality that these existing metrics are not designed or fail to address, such as identifying the real search intents expressed in the ambiguous queries. Although effective and superior in many ways, we also report a series of experiments that show pSkip may be influenced by system issues that are not directly related to relevance ranking, suggesting that measurements complementary to pSkip are still needed in order to form a holistic and accurate characterization of the ranking quality.

---

---

References

,

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2009 PSkipEstimatingRelevanceRanking	Kuansan Wang Zijian Zheng Toby Walker			PSkip: Estimating Relevance Ranking Quality from Web Search Clickthrough Data		KDD-2009 Proceedings		10.1145/1557019.1557164		2009