Abstract
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].
- Deepak Agarwal, Bee-Chung Chen, and Pradheep Elango. 2009. Spatio-temporal models for estimating click-through rate. In Proceedings of the 18th International Conference on World Wide Web (WWW’09). 21--30. Google Scholar
Digital Library
- Rakesh Agrawal, Tomasz Imieliński, and Arun Swami. 1993. Mining association rules between sets of items in large databases. In Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data (SIGMOD’93). ACM, New York, NY, 207--216. Google Scholar
Digital Library
- Suhrid Balakrishnan, Sumit Chopra, and I. Dan Melamed. 2010. The business next door: Click-through rate modeling for local search. In Proceedings of the Machine Learning Online Advertisement Workshop (MLOAD'10). 14--19.Google Scholar
- Klaus Berberich, Arnd Christian König, Dimitrios Lymberopoulos, and Peixiang Zhao. 2011. Improving local search ranking through external logs. In Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’11). 785--794. Google Scholar
Digital Library
- Jiang Bian and Yi Chang. 2011. A taxonomy of local search: Semi-supervised query classification driven by information needs. In Proceedings of the 20th ACM International Conference on Information and Knowledge Management (CIKM’11). 2425--2428. Google Scholar
Digital Library
- Fidel Cacheda, Nicola Barbieri, and Roi Blanco. 2017. Click through rate prediction for local search results. In Proceedings of the 10th ACM International Conference on Web Search and Data Mining (WSDM’17). To appear. Google Scholar
Digital Library
- Olivier Chapelle and Ya Zhang. 2009. A dynamic bayesian network click model for web search ranking. In Proceedings of the 18th International Conference on World Wide Web (WWW’09). ACM, New York, NY, 1--10. Google Scholar
Digital Library
- Karen Church and Barry Smyth. 2009. Understanding the intent behind mobile information needs. In Proceedings of the 14th International Conference on Intelligent User Interfaces (IUI’09). 247--256. Google Scholar
Digital Library
- Scott C. Deerwester, Susan T. Dumais, Thomas K. Landauer, George W. Furnas, and Richard A. Harshman. 1990. Indexing by latent semantic analysis. J. Assoc. Info. Sci. 41, 6 (1990), 391--407.Google Scholar
Cross Ref
- Susan T. Dumais, George W. Furnas, Thomas K. Landauer, Scott Deerwester, and Richard Harshman. 1988. Using latent semantic analysis to improve access to textual information. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. 281--285. Google Scholar
Digital Library
- Jerome H. Friedman. 2002. Stochastic gradient boosting. Comput. Stat. Data Anal. 38, 4 (Feb. 2002), 367--378. Google Scholar
Digital Library
- Jon Froehlich, Mike Y. Chen, Ian E. Smith, and Fred Potter. 2006. Voting with your feet: An investigative study of the relationship between place visit behavior and preference. In Proceedings of the 8th International Conference on Ubiquitous Computing (UbiComp’06). 333--350. Google Scholar
Digital Library
- Michael Hahsler, Bettina Gruen, and Kurt Hornik. 2005. arules -- A computational environment for mining association rules and frequent item sets. J. Stat. Softw. 14, 15 (Oct. 2005), 1--25.Google Scholar
Cross Ref
- Andreas Henrich and Volker Luedecke. 2007. Characteristics of geographic information needs. In Proceedings of the 4th ACM Workshop on Geographical Information Retrieval (GIR’07). 1--6. Google Scholar
Digital Library
- Bill Hillier and Julienne Hanson. 1984. The Social Logic of Space. Cambridge University Press.Google Scholar
- Thorsten Joachims, Laura Granka, Bing Pan, Helene Hembrooke, and Geri Gay. 2005. Accurately interpreting clickthrough data as implicit feedback. In Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. 154--161. Google Scholar
Digital Library
- Changsung Kang, Xuanhui Wang, Yi Chang, and Belle Tseng. 2012. Learning to rank with multi-aspect relevance for vertical search. In Proceedings of the 5th ACM International Conference on Web Search and Data Mining (WSDM’12). 453--462. Google Scholar
Digital Library
- Ravi Kumar, Mohammad Mahdian, Bo Pang, Andrew Tomkins, and Sergei Vassilvitskii. 2015. Driven by food: Modeling geographic choice. In Proceedings of the 8th ACM International Conference on Web Search and Data Mining (WSDM’15). 213--222. Google Scholar
Digital Library
- Nicholas D. Lane, Dimitrios Lymberopoulos, Feng Zhao, and Andrew T. Campbell. 2010. Hapori: Context-based local search for mobile phones using community behavioral modeling and similarity. In Proceedings of the 12th ACM International Conference on Ubiquitous Computing (UbiComp’10). 109--118. Google Scholar
Digital Library
- Haokai Lu and James Caverlee. 2015. Exploiting geo-spatial preference for personalized expert recommendation. In Proceedings of the 9th ACM Conference on Recommender Systems (RecSys’15). 67--74. Google Scholar
Digital Library
- Yuanhua Lv, Dimitrios Lymberopoulos, and Qiang Wu. 2012. An exploration of ranking heuristics in mobile local search. In Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’12). ACM, New York, NY, 295--304. Google Scholar
Digital Library
- Dimitrios Lymberopoulos, Peixiang Zhao, Christian Konig, Klaus Berberich, and Jie Liu. 2011. Location-aware click prediction in mobile local search. In Proceedings of the 20th ACM International Conference on Information and Knowledge Management (CIKM’11). 413--422. Google Scholar
Digital Library
- Edward R. Omiecinski. 2003. Alternative interest measures for mining associations in databases. IEEE Trans. Knowl. Data Eng. 15, 1 (Jan. 2003), 57--69. Google Scholar
Digital Library
- Steffen Rendle. 2012. Factorization machines with libfm. ACM Trans. Intell. Syst. Technol. 3, 3 (2012), 57. Google Scholar
Digital Library
- M. Richardson, E. Dominowska, and R. Ragno. 2007. Predicting clicks: Estimating the click-through rate for new ads. In Proceedings of the 16th International World Wide Web Conference (WWW’07). Google Scholar
Digital Library
- Stephen Robertson and Hugo Zaragoza. 2009. The probabilistic relevance framework: BM25 and beyond. Found. Trends Inf. Retr. 3, 4 (Apr. 2009), 333--389. Google Scholar
Digital Library
- Diego Saez-Trumper, Daniele Quercia, and Jon Crowcroft. 2012. Ads and the city: Considering geographic distance goes a long way. In Proceedings of the 6th ACM Conference on Recommender Systems (RecSys’12). 187--194. Google Scholar
Digital Library
- Timothy Sohn, Kevin A. Li, William G. Griswold, and James D. Hollan. 2008. A diary study of mobile information needs. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI’08). 433--442. Google Scholar
Digital Library
- Jaime Teevan, Amy Karlson, Shahriyar Amini, A. J. Bernheim Brush, and John Krumm. 2011. Understanding the importance of location, time, and people in mobile local search behavior. In Proceedings of the 13th International Conference on Human Computer Interaction with Mobile Devices and Services (MobileHCI’11). 77--80. Google Scholar
Digital Library
- Robert West, Ryen W. White, and Eric Horvitz. 2013. Here and there: Goals, activities, and predictions about location from geotagged queries. In Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’13). 817--820. Google Scholar
Digital Library
- Mao Ye, Peifeng Yin, Wang-Chien Lee, and Dik-Lun Lee. 2011. Exploiting geographical influence for collaborative point-of-interest recommendation. In Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’11). 325--334. Google Scholar
Digital Library
- Mohammed J. Zaki, Srinivasan Parthasarathy, Mitsunori Ogihara, and Wei Li. 1997. Parallel algorithms for discovery of association rules. Data Min. Knowl. Discov. 1, 4 (1997), 343--373. Google Scholar
Digital Library
Index Terms
Characterizing and Predicting Users’ Behavior on Local Search Queries
Recommendations
Characterizing and predicting search engine switching behavior
CIKM '09: Proceedings of the 18th ACM conference on Information and knowledge managementSearch engine switching describes the voluntarily transition from one Web search engine to another. In this paper we present a study of search engine switching behavior that combines large-scale log-based analysis and survey data. We characterize ...
Search engine user behaviour: How can users be guided to quality content?
ICSTI 2007 and 2008The typical behaviour of the Web search engine user is widely known: a user only types in one or a few keywords and expects the search engine to produce relevant results in an instant. Search engines not only adapt to this behaviour. On the contrary, ...
Measuring and Predicting Search Engine Users’ Satisfaction
Search satisfaction is defined as the fulfillment of a user’s information need. Characterizing and predicting the satisfaction of search engine users is vital for improving ranking models, increasing user retention rates, and growing market share. This ...






Comments