Abstract:Mobile search engine result pages (SERPs) are becoming highly visual and heterogenous. Unlike the traditional ten-blue-link SERPs for desktop search, different verticals and cards occupy different amounts of space within the small screen. Hence, traditional retrieval measures that regard the SERP as a ranked list of homogeneous items are not adequate for evaluating the overall quality of mobile SERPs. Specifically, we address the following new problems in mobile search evaluation: (1) Different retrieved items have different heights within the scrollable SERP, unlike a ten-blue-link SERP in which results have similar heights with each other. Therefore, the traditional rank-based decaying functions are not adequate for mobile search metrics. (2) For some types of verticals and cards, the information that the user seeks is already embedded in the snippet, which makes clicking on those items to access the landing page unnecessary. (3) For some results with complex sub-components (and usually a large height), the total gain of the results cannot be obtained if users only read part of their contents. The benefit brought by the result is affected by user's reading behavior and the internal gain distribution (over the height) should be modeled to get a more accurate estimation. To tackle these problems, we conduct a lab-based user study to construct suitable user behavior model for mobile search evaluation. From the results, we find that the geometric heights of user's browsing trails can be adopted as a good signal of user effort. Based on these findings, we propose a new evaluation metric, Height-Biased Gain, which is calculated by summing up the product of gain distribution and discount factors that are both modeled in terms of result height. To evaluate the effectiveness of the proposed metric, we compare the agreement of evaluation metrics with side-by-side user preferences on a test collection composed of four mobile search engines. Experimental results show that HBG agrees with user preferences 85.33% of the time, which is better than all existing metrics.

User Preference Prediction in Mobile Search.

User Preference Quantity Versus Recommendation Performance: A Preliminary Study

User preference prediction in heterogeneous search environment

Investigating Fine-Grained Usefulness Perception Process in Mobile Search.

Investigating Result Usefulness in Mobile Search.

Satisfaction Prediction of Web Search Users

Different Users, Different Opinions: Predicting Search Satisfaction With Mouse Movement Information

User Satisfaction Prediction with Mouse Movement Information in Heterogeneous Search Environment

A Two-Stage Model for User's Examination Behavior in Mobile Search.

Empirical Research on User Acceptance of Mobile Searches

Constructing Click Models for Mobile Search

Evaluating Mobile Search with Height-Biased Gain

Task recommendation for mobile crowd sensing system based on multi-view user dynamic behavior prediction

Constructing Click Model for Mobile Search with Viewport Time.

Structural Analysis of User Choices for Mobile App Recommendation

Mobile Application Rating Prediction Via Feature-Oriented Matrix Factorization

Investigating Examination Behavior in Mobile Search

A novel user behavior analysis and prediction algorithm based on mobile social environment

Does Vertical Bring more Satisfaction?: Predicting Search Satisfaction in a Heterogeneous Environment.

A Context-Aware Mobile User Behavior Based Preference Neighbor Finding Approach for Personalized Information Retrieval