Advertisement

Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

A greedy selection approach for query suggestion diversification in search systems

检索系统中查询推荐的多样化方法研究

摘要

创新点

本文提出一种贪婪算法, 解决信息检索系统中查询推荐多样化问题, 算法目的旨在返回给用户的查询推荐列表既能准确包含用户的潜在查询, 又能使得查询列表涵盖尽可能多的主题, 这样提高不同类型用户查询推荐满意度。 在本算法中, 用户的查询意图不仅体现在当前查询热度上, 同时我们从用户的检索查询历史中挖掘有用信息预测用户意图, 生成用户的查询意图在各个主题上的概率分布, 并依此计算每个查询词被提交的概率并进行排序。 提出的算法在公共测试集上取得了较好地性能, 能把初始查询推荐列表中相似的查询词移除, 达到查询词多样化的目的。

This is a preview of subscription content, log in to check access.

References

  1. 1

    Shokouhi M. Learning to personalize query autocompletion. In: Proceedings of 36th International ACM SIGIR Conference on Research and Development in Information Retrieval, Dublin, 2013. 103–112

  2. 2

    Bar-Yossef Z, Kraus N. Context-sensitive query autocompletion. In: Proceedings of 20th International World Wide Web Conference, Hyderabad, 2011. 107–116

  3. 3

    Shokouhi M, Radinsky K. Time-sensitive query autocompletion. In: Proceedings of 35th International ACM SIGIR Conference on Research and Development in Information Retrieval, Portland, 2012. 601–610

  4. 4

    Whiting S, Jose J M. Recent and robust query autocompletion. In: Proceedings of 23th International World Wide Web Conference, Seoul, 2014. 971–982

  5. 5

    Bennett P N, Svore K, Dumais S T. Classificationenhanced ranking. In: Proceedings of 19th International World Wide Web Conference, Raleigh, 2010. 111–120

  6. 6

    Mikolov T, Sutskever I, Chen K, et al. Distributed representations of words and phrases and their compositionality. In: Proceedings of Advances in Neural Information Processing Systems, Lake Tahoe, 2013. 3111–3119

  7. 7

    Salakhutdinov R, Mnih A. Bayesian probabilistic matrix factorization using Markov Chain Monte Carlo. In: Proceedings of 25th International Conference on Machine Learning, Helsinki, 2008. 880–887

  8. 8

    Carbonell J, Goldstein J. The use of MMR, diversitybased reranking for reordering documents and producing summaries. In: Proceedings of 21st International ACM SIGIR Conference on Research and Development in Information Retrieval, Melbourne, 1998. 335–336

Download references

Author information

Correspondence to Fei Cai.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Cai, F., Chen, H. & Shu, Z. A greedy selection approach for query suggestion diversification in search systems. Sci. China Inf. Sci. 59, 119101 (2016). https://doi.org/10.1007/s11432-016-5531-y

Download citation

关键词

  • 信息检索
  • 查询推荐
  • 多样化
  • 查询扩展
  • 贪婪算法