Proceedings

Improving Entity Recommendation with Search Log and Multi-Task Learning

Download BibTeX Cite

Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence. Main track. Pages 4107-4114.

https://doi.org/10.24963/ijcai.2018/571

Abstract

Entity recommendation, providing search users with an improved experience by assisting them in finding related entities for a given query, has become an indispensable feature of today's Web search engine. Existing studies typically only consider the query issued at the current time step while ignoring the in-session preceding queries. Thus, they typically fail to handle the ambiguous queries such as "apple" because the model could not understand which apple (company or fruit) is talked about. In this work, we believe that the in-session contexts convey valuable evidences that could facilitate the semantic modeling of queries, and take that into consideration for entity recommendation. Furthermore, in order to better model the semantics of queries, we learn the model in a multi-task learning setting where the query representation is shared across entity recommendation and context-aware ranking. We evaluate our approach using large-scale, real-world search logs of a widely used commercial Web search engine. The experimental results show that incorporating context information significantly improves entity recommendation, and learning the model in a multi-task learning setting could bring further improvements.

  1. [Bar-Yossef and Kraus, 2011] Ziv Bar-Yossef and Naama Kraus. Context-sensitive query auto-completion. In WWW, pages 107-116, 2011.
  2. [Bi et al., 2015] Bin Bi, Hao Ma, Bo-June (Paul) Hsu, Wei Chu, Kuansan Wang, and Junghoo Cho. Learning to rec- ommend related entities to search users. In WSDM, pages 139-148, 2015.
  3. [Blanco et al., 2013] Roi Blanco, Berkant Barla Cam- bazoglu, Peter Mika, and Nicolas Torzec. Entity recom- mendations in web search. In ISWC, pages 33-48, 2013.
  4. [Bordes et al., 2012] Antoine Bordes, Xavier Glorot, Jason Weston, and Yoshua Bengio. Joint learning of words and meaning representations for open-text semantic parsing. In AISTATS, pages 127-135, 2012.
  5. [Burges et al., 2005] Chris Burges, Tal Shaked, Erin Ren- shaw, Ari Lazier, Matt Deeds, Nicole Hamilton, and Greg Hullender. Learning to rank using gradient descent. In ICML, pages 89-96, 2005.
  6. [Cao et al., 2008] Huanhuan Cao, Daxin Jiang, Jian Pei, Qi He, Zhen Liao, Enhong Chen, and Hang Li. Context- aware query suggestion by mining click-through and ses- sion data. In SIGKDD, pages 875-883, 2008.
  7. [Caruana, 1997] Rich Caruana. Multitask learning. Mach. Learn., 28(1):41-75, 1997.
  8. [Collobert et al., 2011] Ronan Collobert, Jason Weston, Léon Bottou, Michael Karlen, Koray Kavukcuoglu, and Pavel Kuksa. Natural language processing (almost) from scratch. J. Mach. Learn. Res., 12:2493-2537, 2011.
  9. [Dehghani et al., 2017] Mostafa Dehghani, Sascha Rothe, Enrique Alfonseca, and Pascal Fleury. Learning to attend, copy, and generate for session-based query suggestion. In CIKM, pages 1747-1756, 2017.
  10. [Dong et al., 2015] Daxiang Dong, Hua Wu, Wei He, Dian- hai Yu, and Haifeng Wang. Multi-task learning for multi- ple language translation. In ACL, pages 1723-1732, 2015.
  11. [Fernández-Tobías and Blanco, 2016] Ignacio Fernández- Tobías and Roi Blanco. Memory-based recommendations of entities for web search users. In CIKM, pages 35-44, 2016.
  12. [Friedman, 2000] Jerome H Friedman. Greedy function ap- proximation: a gradient boosting machine. Annals of Statistics, 29:1189-1232, 2000.
  13. [Gao et al., 2010] Jianfeng Gao, Xiaodong He, and Jian- Yun Nie. Clickthrough-based translation models for web search: from word models to phrase models. In CIKM, pages 1139-1148, 2010.
  14. [Hochreiter and Schmidhuber, 1997] Sepp Hochreiter and Jürgen Schmidhuber. Long short-term memory. Neural computation, 9(8):1735-1780, 1997.
  15. [Hu et al., 2015] Sha Hu, Zhicheng Dou, Xiaojie Wang, Tet- suya Sakai, and Ji-Rong Wen. Search result diversifica- tion based on hierarchical intents. In CIKM, pages 63-72, 2015.
  16. [Huang et al., 2016] Jizhou Huang, Shiqi Zhao, Shiqiang Ding, Haiyang Wu, Mingming Sun, and Haifeng Wang. Generating recommendation evidence using translation model. In IJCAI, pages 2810-2816, 2016. IJCAI
  17. [Huang et al., 2017] Jizhou Huang, Wei Zhang, Shiqi Zhao, Shiqiang Ding, and Haifeng Wang. Learning to explain entity relationships by pairwise ranking with convolutional neural networks. In IJCAI, pages 4018-4025, 2017. IJCAI
  18. [Huang et al., 2018] Jizhou Huang, Shiqiang Ding, Haifeng Wang, and Ting Liu. Learning to recommend related en- tities with serendipity for web search users. ACM Trans. Asian Low-Resour. Lang. Inf. Process., 17(3):25:1-25:22, April 2018.
  19. [Jansen et al., 2007] Bernard J. Jansen, Amanda Spink, Chris Blakely, and Sherry Koshman. Defining a session on web search engines. J. Am. Soc. Inf. Sci. Technol., 58(6):862-871, 2007.
  20. [Järvelin and Kekäläinen, 2002] Kalervo Järvelin and Jaana Kekäläinen. Cumulated gain-based evaluation of IR tech- niques. ACM Trans. Inf. Syst., 20(4):422-446, 2002.
  21. [Li et al., 2014] Xiujun Li, Chenlei Guo, Wei Chu, Ye-Yi Wang, and Jude Shavlik. Deep learning powered in- session contextual ranking using clickthrough data. In NIPS, 2014.
  22. [Linden et al., 2003] Greg Linden, Brent Smith, and Jeremy York. Amazon.com recommendations: Item-to-item col- laborative filtering. IEEE Internet computing, 7(1):76-80, 2003.
  23. [Liu et al., 2015] Xiaodong Liu, Jianfeng Gao, Xiaodong He, Li Deng, Kevin Duh, and Ye-Yi Wang. Representa- tion learning using multi-task deep neural networks for se- mantic classification and information retrieval. In NAACL, pages 912-921, 2015.
  24. [Mitra, 2015] Bhaskar Mitra. Exploring session context us- ing distributed representations of queries and reformula- tions. In SIGIR, pages 3-12, 2015.
  25. [Radlinski and Dumais, 2006] Filip Radlinski and Susan Dumais. Improving personalized web search using result diversification. In SIGIR, pages 691-692, 2006.
  26. [Sarwar et al., 2001] Badrul Sarwar, George Karypis, Joseph Konstan, and John Riedl. Item-based collaborative filter- ing recommendation algorithms. In WWW, pages 285- 295, 2001.
  27. [Shen et al., 2005] Xuehua Shen, Bin Tan, and ChengXiang Zhai. Context-sensitive information retrieval using im- plicit feedback. In SIGIR, pages 43-50, 2005.
  28. [Sordoni et al., 2015] Alessandro Sordoni, Yoshua Bengio, Hossein Vahabi, Christina Lioma, Jakob Grue Simon- sen, and Jian-Yun Nie. A hierarchical recurrent encoder- decoder for generative context-aware query suggestion. In CIKM, pages 553-562, 2015.
  29. [White et al., 2007] Ryen W. White, Mikhail Bilenko, and Silviu Cucerzan. Studying the use of popular destinations to enhance web search interaction. In SIGIR, pages 159- 166, 2007.
  30. [Xiang et al., 2010] Biao Xiang, Daxin Jiang, Jian Pei, Xi- aohui Sun, Enhong Chen, and Hang Li. Context-aware ranking in web search. In SIGIR, pages 451-458, 2010.
  31. [Xie et al., 2016] Ruobing Xie, Zhiyuan Liu, Jia Jia, Huanbo Luan, and Maosong Sun. Representation learning of knowledge graphs with entity descriptions. In AAAI, pages 2659-2665, 2016.
  32. [Yang et al., 2016] Zichao Yang, Diyi Yang, Chris Dyer, Xi- aodong He, Alex Smola, and Eduard Hovy. Hierarchical attention networks for document classification. In NAACL, pages 1480-1489, 2016.
  33. [Yu et al., 2014] Xiao Yu, Hao Ma, Bo-june Paul Hsu, and Jiawei Han. On building entity recommender systems us- ing user click log and freebase knowledge. In WSDM, pages 263-272, 2014.
  34. [Zhu et al., 2014] Yadong Zhu, Yanyan Lan, Jiafeng Guo, Xueqi Cheng, and Shuzi Niu. Learning for search result diversification. In SIGIR, pages 293-302, 2014.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards