An exploration of ranking heuristics in mobile local search

SIGIR'12 - Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval

Volumn , Issue , 2012, Pages 295-304

  Lv, Yuanhua ^a   Lymberopoulos, Dimitrios ^b   Wu, Qiang ^c  

^a University of Illinois at Urbana Champaign   (United States)

^b MICROSOFT RESEARCH   (United States)

^c MICROSOFT   (United States)

Author keywords

mobile local search; ranking heuristics; search log analysis

Indexed keywords

BLACK BOXES; DISTANCE VALUES; GENERAL INFORMATION; LOCAL SEARCH; LOG ANALYSIS; MEAN VALUES; ON THE GO; QUERY LOGS; RANKING HEURISTICS; SIGNAL VALUE; TRANSFORMATION METHODS; WEB SEARCHES;

MOBILE DEVICES; RATING;

INFORMATION RETRIEVAL;

EID: 84866624947     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2348283.2348325     Document Type: Conference Paper

References (43)

1. A. Amin, S. Townsend, J. Ossenbruggen, and L. Hardman. Fancy a drink in canary wharf?: A user study on location-based mobile search. In INTERACT '09, pages 736-749, 2009.
2. L. Backstrom, J. Kleinberg, R. Kumar, and J. Novak. Spatial variation in search engine queries. In WWW '08, pages 357-366, 2008.
3. K. Berberich, A. C. König, D. Lymberopoulos, and P. Zhao. Improving local search ranking through external logs. In SIGIR '11, pages 785-794, 2011.
4. D. M. Blei, A. Y. Ng, and M. I. Jordan. Latent dirichlet allocation. J. Mach. Learn. Res., 3:993-1022, 2003.
5. Box, G. E. P. and Cox, D. R. An analysis of transformations. Journal of the Royal Statistical Society. Series B (Methodological), 26(2):211-252, 1964.
6. O. Chapelle and Y. Chang. Yahoo! learning to rank challenge overview. Journal of Machine Learning Research - Proceedings Track, 14:1-24, 2011.
7. Y.-Y. Chen, T. Suel, and A. Markowetz. Efficient query processing in geographic web search engines. In SIGMOD '06, pages 277-288, 2006.
8. K. Church and N. Oliver. Understanding mobile web and mobile search use in today's dynamic mobile landscape. In MobileHCI '11, pages 67-76, 2011.
9. K. Church, B. Smyth, P. Cotter, and K. Bradley. Mobile information access: A study of emerging search behavior on the mobile internet. ACM Trans. Web, 1, May 2007.
10. G. Cong, C. S. Jensen, and D. Wu. Efficient retrieval of the top-k most relevant spatial web objects. Proc. VLDB Endow., 2:337-348, August 2009.
11. N. Craswell, S. Robertson, H. Zaragoza, and M. Taylor. Relevance weighting for query independent evidence. In SIGIR '05, pages 416-423, 2005.
12. I. De Felipe, V. Hristidis, and N. Rishe. Keyword search on spatial databases. In ICDE '08, pages 656-665, 2008.
13. Z. Dou, R. Song, and J.-R. Wen. A large-scale evaluation and analysis of personalized search strategies. In WWW '07, pages 581-590, 2007.
14. H. Fang, T. Tao, and C. Zhai. A formal study of information retrieval heuristics. In SIGIR '04, pages 49-56, 2004.
15. J. H. Friedman. Greedy function approximation: A gradient boosting machine. Annals of Statistics, 29:1189-1232, 2000.
16. J. H. Friedman. Stochastic gradient boosting. Comput. Stat. Data Anal., 38:367-378, February 2002.
17. J. Froehlich, M. Y. Chen, I. E. Smith, and F. Potter. Voting with your feet: An investigative study of the relationship between place visit behavior and preference. In Ubicomp'06, pages 333-350, 2006.
18. K. Ganesan and C. Zhai. Opinion-based entity ranking. Information Retrieval, 2011.
19. M. A. Hearst and J. O. Pedersen. Reexamining the cluster hypothesis: scatter/gather on retrieval results. In SIGIR '96, pages 76-84, 1996.
20. T. Hofmann. Probabilistic latent semantic indexing. In SIGIR '99, pages 50-57, 1999.
21. T. Joachims, L. Granka, B. Pan, H. Hembrooke, F. Radlinski, and G. Gay. Evaluating the accuracy of implicit feedback from clicks and query reformulations in web search. ACM Trans. Inf. Syst., 25, April 2007.
22. M. Kamvar and S. Baluja. A large scale study of wireless search behavior: Google mobile search. In CHI '06, pages 701-709, 2006.
23. M. Kamvar and S. Baluja. Deciphering trends in mobile search. Computer, 40:58-62, August 2007.
24. N. D. Lane, D. Lymberopoulos, F. Zhao, and A. T. Campbell. Hapori: context-based local search for mobile phones using community behavioral modeling and similarity. In Ubicomp '10, pages 109-118, 2010.
25. Y. Lv and C. Zhai. Lower-bounding term frequency normalization. In CIKM '11, pages 7-16, 2011.
26. D. Lymberopoulos, P. Zhao, A. C. König, K. Berberich, and J. Liu. Location-aware click prediction in mobile local search. In CIKM '11, 2011.
27. B. Marlin. Modeling user rating profiles for collaborative filtering. In S. Thrun, L. Saul, and B. Schölkopf, editors, Advances in Neural Information Processing Systems 16, Cambridge, MA, 2004. MIT Press.
28. N. Matthijs and F. Radlinski. Personalizing web search using long term browsing history. In WSDM '11, pages 25-34, 2011.
29. I. Ounis, C. Macdonald, M. de Rijke, G. Mishne, and I. Soboroff. Overview of the trec 2006 blog track. In TREC, 2006.
30. S. E. Robertson and S. Walker. Some simple effective approximations to the 2-poisson model for probabilistic weighted retrieval. In SIGIR '94, pages 232-241, 1994.
31. M. Sanderson. Test collection based evaluation of information retrieval systems. Foundations and Trends in Information Retrieval, 4(4):247-375, 2010.
32. X. Shen, B. Tan, and C. Zhai. Context-sensitive information retrieval using implicit feedback. In SIGIR '05, pages 43-50, 2005.
33. A. Singhal, C. Buckley, and M. Mitra. Pivoted document length normalization. In SIGIR '96, pages 21-29, 1996.
34. T. Sohn, K. A. Li, W. G. Griswold, and J. D. Hollan. A diary study of mobile information needs. In CHI '08, pages 433-442, 2008.
35. K. Sugiyama, K. Hatano, and M. Yoshikawa. Adaptive web search based on user profile constructed without any effort from users. In WWW '04, pages 675-684, 2004.
36. B. Tan, X. Shen, and C. Zhai. Mining long-term search history to improve search accuracy. In KDD '06, pages 718-723, 2006.
37. J. Teevan, S. T. Dumais, and E. Horvitz. Potential for personalization. ACM Trans. Comput.-Hum. Interact., 17:4:1-4:31, April 2010.
38. J. Teevan, A. Karlson, S. Amini, A. J. B. Brush, and J. Krumm. Understanding the importance of location, time, and people in mobile local search behavior. In MobileHCI '11, pages 77-80, 2011.
39. L. Wang, C. Wang, X. Xie, J. Forman, Y. Lu, W.-Y. Ma, and Y. Li. Detecting dominant locations from search queries. In SIGIR '05, pages 424-431, 2005.
40. Q. Wu, C. J. Burges, K. Svore, and J. Gao. Ranking, boosting, and model adaptation. Technical Report MSR-TR-2008-109, Microsoft Research, 2008.
41. J. Yi, F. Maghoul, and J. Pedersen. Deciphering mobile search patterns: a study of yahoo! mobile search queries. In WWW '08, pages 257-266, 2008.
42. X. Yi, H. Raghavan, and C. Leggetter. Discovering users' specific geo intention in web search. In WWW '09, pages 481-490, 2009.
43. D. Zhang, R. Mao, H. Li, and J. Mao. How to count thumb-ups and thumb-downs: user-rating based ranking of items from an axiomatic perspective. In ICTIR'11, pages 238-249, 2011.