skip to main content
research-article

Characterizing and Predicting Users’ Behavior on Local Search Queries

Published:27 May 2018Publication History
Skip Abstract Section

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].

References

  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 ScholarGoogle ScholarDigital LibraryDigital Library
  2. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  3. 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 ScholarGoogle Scholar
  4. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  5. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  6. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  7. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  8. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  9. 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 ScholarGoogle ScholarCross RefCross Ref
  10. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  11. Jerome H. Friedman. 2002. Stochastic gradient boosting. Comput. Stat. Data Anal. 38, 4 (Feb. 2002), 367--378. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  13. 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 ScholarGoogle ScholarCross RefCross Ref
  14. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  15. Bill Hillier and Julienne Hanson. 1984. The Social Logic of Space. Cambridge University Press.Google ScholarGoogle Scholar
  16. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  17. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  18. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  19. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  20. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  21. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  22. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  23. Edward R. Omiecinski. 2003. Alternative interest measures for mining associations in databases. IEEE Trans. Knowl. Data Eng. 15, 1 (Jan. 2003), 57--69. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Steffen Rendle. 2012. Factorization machines with libfm. ACM Trans. Intell. Syst. Technol. 3, 3 (2012), 57. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  26. Stephen Robertson and Hugo Zaragoza. 2009. The probabilistic relevance framework: BM25 and beyond. Found. Trends Inf. Retr. 3, 4 (Apr. 2009), 333--389. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  28. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  29. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  30. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  31. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  32. 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 ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Characterizing and Predicting Users’ Behavior on Local Search Queries

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader
    About Cookies On This Site

    We use cookies to ensure that we give you the best experience on our website.

    Learn more

    Got it!