Learning similarity function for rare queries

Proceedings of the 4th ACM International Conference on Web Search and Data Mining, WSDM 2011

Volumn , Issue , 2011, Pages 615-624

  Xu, Jingfang ^a   Xu, Gu ^a  

^a MICROSOFT RESEARCH ASIA   (China)

Author keywords

Learning similarity function; Query similarity; Rare query

Indexed keywords

KEY ELEMENTS; LEARNING SIMILARITY; LOCALITY SENSITIVE HASHING; METRIC LEARNING; OPTIMIZATION PROBLEMS; QUERY EXPANSION; QUERY REFORMULATION; QUERY SIMILARITY; QUERY SUGGESTION; RARE QUERY; SIMILARITY FUNCTIONS; THREE PROBLEMS; TRAINING DATA; USER BEHAVIORS;

BEHAVIORAL RESEARCH; CALCULATIONS; DATA MINING; INFORMATION RETRIEVAL; NATURAL LANGUAGE PROCESSING SYSTEMS;

WORLD WIDE WEB;

EID: 79952374876     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1935826.1935912     Document Type: Conference Paper

References (34)

1. B. Bai, J. Weston, D. Grangier, R. Collobert, K. Sadamasa, Y. Qi, O. Chapelle, and K. Weinberger. Supervised semantic indexing. In CIKM '09, pages 187-196, New York, NY, USA, 2009.
2. E. Balfe and B. Smyth. An analysis of query similarity in collaborative web search. In BCIR 2005, pages 330-344, March 2005.
3. D. Beeferman and A. Berger. Agglomerative clustering of a search engine query log. In KDD '00, pages 407-416, New York, NY, USA, 2000.
4. A. Broder, P. Ciccolo, E. Gabrilovich, V. Josifovski, D. Metzler, L. Riedel, and J. Yuan. Online expansion of rare queries for sponsored search. In WWW '09, pages 511-520, 2009.
5. A. Z. Broder, M. Fontoura, E. Gabrilovich, A. Joshi, V. Josifovski, and T. Zhang. Robust classification of rare queries using web knowledge. In SIGIR '07, pages 231-238, 2007.
6. M. S. Charikar. Similarity estimation techniques from rounding algorithms. In STOC '02, pages 380-388, New York, NY, USA, 2002.
7. N. Craswell and M. Szummer. Random walks on the click graph. In SIGIR '07, pages 239-246, New York, NY, USA, 2007.
8. M. Datar, N. Immorlica, P. Indyk, and V. S. Mirrokni. Locality-sensitive hashing scheme based on p-stable distributions. In SCG '04, pages 253-262, New York, NY, USA, 2004.
9. J. V. Davis, B. Kulis, P. Jain, S. Sra, and I. S. Dhillon. Information-theoretic metric learning. In ICML '07, pages 209-216, New York, NY, USA, 2007.
10. S. C. Deerwester, S. T. Dumais, T. K. Landauer, G. W. Furnas, and R. A. Harshman. Indexing by latent semantic analysis. Journal of the American Society of Information Science, 41(6): 391-407, 1990.
11. J. Friedman, T. Hastie, and R. Tibshirani. Sparse inverse covariance estimation with the graphical lasso. Biostat, 9(3): 432-441, July 2008. (Pubitemid 351882084)
12. A. Globerson and S. Roweis. Metric learning by collapsing classes, volume 18, pages 451-458, 2006.
13. P. Indyk and R. Motwani. Approximate nearest neighbors: towards removing the curse of dimensionality. In STOC '98, pages 604-613, New York, NY, USA, 1998.
14. P. Jain, B. Kulis, I. Dhillon, and K. Grauman. Online metric learning and fast similarity search, pages 761-768, 2008.
15. R. Jones, B. Rey, O. Madani, and W. Greiner. Generating query substitutions. In WWW '06, pages 387-396, New York, NY, USA, 2006.
16. B. Kulis, M. Sustik, and I. Dhillon. Learning low-rank kernel matrices. In ICML '06, pages 505-512, New York, NY, USA, 2006.
17. M. Li, Y. Zhang, M. Zhu, and M. Zhou. Exploring distributional similarity based models for query spelling correction. In ACL-44, pages 1025-1032, Morristown, NJ, USA, 2006.
18. H. Lodhi, C. Saunders, J. Shawe-Taylor, N. Cristianini, and C. Watkins. Text classification using string kernels. J. Mach. Learn. Res., 2: 419-444, 2002.
19. H. Ma, H. Yang, I. King, and M. R. Lyu. Learning latent semantic relations from clickthrough data for query suggestion. In CIKM '08, pages 709-718, New York, NY, USA, 2008.
20. Q. Mei, D. Zhou, and K. Church. Query suggestion using hitting time. In CIKM '08, pages 469-478, New York, NY, USA, 2008.
21. D. Metzler, S. Dumais, and C. Meek. Similarity measures for short segments of text. In ECIR '07, pages 17-27, 2007.
22. G.-J. Qi, J. Tang, Z.-J. Zha, T.-S. Chua, and H.-J. Zhang. An efficient sparse metric learning in high-dimensional space via 11-penalized log-determinant regularization. In ICML '09, pages 841-848, New York, NY, USA, 2009.
23. M. Sahami and T. D. Heilman. A web-based kernel function for measuring the similarity of short text snippets. In WWW '06, pages 377-386, 2006.
24. M. Sahami and T. D. Heilman. A web-based kernel function for measuring the similarity of short text snippets. In WWW '06, pages 377-386, New York, NY, USA, 2006.
25. Y. Song and L.-w. He. Optimal rare query suggestion with implicit user feedback. In WWW '10, pages 901-910, 2010.
26. E. M. Voorhees. Query expansion using lexical-semantic relations. In SIGIR '94, pages 61-69, New York, NY, USA, 1994.
27. X. Wang and C. Zhai. Mining term association patterns from search logs for effective query reformulation. In CIKM '08, pages 479-488, New York, NY, USA, 2008.
28. K. Weinberger, J. Blitzer, and L. Saul. Distance metric learning for large margin nearest neighbor classification, volume 18, pages 1473-1480, 2006.
29. K. Q. Weinberger and L. K. Saul. Fast solvers and efficient implementations for distance metric learning. In ICML '08, pages 1160-1167, New York, NY, USA, 2008.
30. J.-R. Wen, J.-Y. Nie, and H.-J. Zhang. Clustering user queries of a search engine. In WWW '01, pages 162-168, New York, NY, USA, 2001.
31. E. P. Xing, A. Y. Ng, M. I. Jordan, and S. Russell. Distance metric learning, with application to clustering with side-information. In NIPS 15, volume 15, pages 505-512, 2002.
32. J. Xu and W. B. Croft. Query expansion using local and global document analysis. In SIGIR '96, pages 4-11, New York, NY, USA, 1996.
33. W.-t. Yih. Learning term-weighting functions for similarity measures. In EMNLP '09, pages 793-802, 2009.
34. Z. Zhang and O. Nasraoui. Mining search engine query logs for query recommendation. In WWW '06, pages 1039-1040, New York, NY, USA, 2006.