Characterizing and Predicting Users’ Behavior on Local Search Queries

The use of queries to find products and services that are located nearby is increasing rapidly due mainly to the ubiquity of internet access and location services provided by smartphone devices. Local search engines help users by matching queries with a predefined geographical connotation (“local queries”) against a database of local business listings. Local search differs from traditional Web search because, to correctly capture users’ click behavior, the estimation of relevance between query and candidate results must be integrated with geographical signals, such as distance. The intuition is that users prefer businesses that are physically closer to them or in a convenient area (e.g., close to their home). However, this notion of closeness depends upon other factors, like the business category, the quality of the service provided, the density of businesses in the area of interest, the hour of the day, or even the day of the week. In this work, we perform an extensive analysis of online users’ interactions with a local search engine, investigating their intent, temporal patterns, and highlighting relationships between distance-to-business and other factors, such as business reputation, Furthermore, we investigate the problem of estimating the click-through rate on local search (LCTR) by exploiting the combination of standard retrieval methods with a rich collection of geo-, user-, and business-dependent features. We validate our approach on a large log collected from a real-world local search service. Our evaluation shows that the non-linear combination of business and user information, geo-local and textual relevance features leads to a significant improvements over existing alternative approaches based on a combination of relevance, distance, and business reputation [1].

[1]  Srinivasan Parthasarathy,et al.  Parallel Algorithms for Discovery of Association Rules , 1997, Data Mining and Knowledge Discovery.

[2]  The Business Next Door : Click-Through Rate Modeling for Local Search , 2010 .

[3]  S. T. Dumais,et al.  Using latent semantic analysis to improve access to textual information , 1988, CHI '88.

[4]  James Caverlee,et al.  Exploiting Geo-Spatial Preference for Personalized Expert Recommendation , 2015, RecSys.

[5]  Sergei Vassilvitskii,et al.  Driven by Food: Modeling Geographic Choice , 2015, WSDM.

[6]  J. Friedman Stochastic gradient boosting , 2002 .

[7]  Qiang Wu,et al.  An exploration of ranking heuristics in mobile local search , 2012, SIGIR '12.

[8]  Thorsten Joachims,et al.  Accurately Interpreting Clickthrough Data as Implicit Feedback , 2017 .

[9]  Bill Hillier,et al.  The social logic of space: Buildings and their genotypes , 1984 .

[10]  James D. Hollan,et al.  A diary study of mobile information needs , 2008, CHI.

[11]  Yi Chang,et al.  Learning to rank with multi-aspect relevance for vertical search , 2012, WSDM '12.

[12]  Olivier Chapelle,et al.  A dynamic bayesian network click model for web search ranking , 2009, WWW '09.

[13]  Deepak Agarwal,et al.  Spatio-temporal models for estimating click-through rate , 2009, WWW '09.

[14]  Roi Blanco,et al.  Click Through Rate Prediction for Local Search Results , 2017, WSDM.

[15]  Matthew Richardson,et al.  Predicting clicks: estimating the click-through rate for new ads , 2007, WWW '07.

[16]  Klaus Berberich,et al.  Improving local search ranking through external logs , 2011, SIGIR.

[17]  Mike Y. Chen,et al.  Voting with your feet : An investigative study of the relationship between place visit behavior and preference , 2006 .

[18]  Daniele Quercia,et al.  Ads and the city: considering geographic distance goes a long way , 2012, RecSys '12.

[19]  Edward Omiecinski,et al.  Alternative Interest Measures for Mining Associations in Databases , 2003, IEEE Trans. Knowl. Data Eng..

[20]  T. Landauer,et al.  Indexing by Latent Semantic Analysis , 1990 .

[21]  Jiang Bian,et al.  A taxonomy of local search: semi-supervised query classification driven by information needs , 2011, CIKM '11.

[22]  Kurt Hornik,et al.  Introduction to arules – A computational environment for mining association rules and frequent item sets , 2009 .

[23]  Das Amrita,et al.  Mining Association Rules between Sets of Items in Large Databases , 2013 .

[24]  Mao Ye,et al.  Exploiting geographical influence for collaborative point-of-interest recommendation , 2011, SIGIR.

[25]  Jaime Teevan,et al.  Understanding the importance of location, time, and people in mobile local search behavior , 2011, Mobile HCI.

[26]  Feng Zhao,et al.  Hapori: context-based local search for mobile phones using community behavioral modeling and similarity , 2010, UbiComp.

[27]  Andreas Henrich,et al.  Characteristics of geographic information needs , 2007, GIR '07.

[28]  Barry Smyth,et al.  Understanding the intent behind mobile information needs , 2009, IUI.

[29]  Ryen W. White,et al.  Here and there: goals, activities, and predictions about location from geotagged queries , 2013, SIGIR.

[30]  Steffen Rendle,et al.  Factorization Machines with libFM , 2012, TIST.

[31]  Hugo Zaragoza,et al.  The Probabilistic Relevance Framework: BM25 and Beyond , 2009, Found. Trends Inf. Retr..

[32]  Jie Liu,et al.  Location-aware click prediction in mobile local search , 2011, CIKM '11.