skip to main content
10.1145/3340531.3411877acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article

PSTIE: Time Information Enhanced Personalized Search

Authors Info & Claims
Published:19 October 2020Publication History

ABSTRACT

Personalized search aims to improve the search quality by re-ranking the candidate document list based on user's historical behavior. Existing approaches focus on modeling the order information of user's search history by sequential methods such as Recurrent Neural Network (RNN). However, these methods usually ignore the fine-grained time information associated with user actions. In fact, the time intervals between queries can help to capture the evolution of query intent and document interest of users. Besides, the time intervals between past actions and current query can reflect the re-finding tendency more accurately than discrete steps in RNN. In this paper, we propose PSTIE, a fine-grained Time Information Enhanced model to construct more accurate user interest representations for Personalized Search. To capture the short-term interest of users, we design time-aware LSTM architectures for modeling the subtle interest evolution of users in continuous time. We further leverage time in calculating the re-finding possibility of users to capture the long-term user interest. We propose two methods to utilize the time-enhanced user interest into personalized ranking. Experiments on two datasets show that PSTIE can effectively improve the ranking quality over state-of-the-art models.

Skip Supplemental Material Section

Supplemental Material

3340531.3411877.mp4

mp4

9.6 MB

References

  1. Wasi Uddin Ahmad, Kai-Wei Chang, and Hongning Wang. 2018. Multi-Task Learning for Document Ranking and Query Suggestion. In ICLR 2018.Google ScholarGoogle Scholar
  2. Wasi Uddin Ahmad, Kai-Wei Chang, and Hongning Wang. 2019. Context Attentive Document Ranking and Query Suggestion. In SIGIR 2019. ACM, 385--394.Google ScholarGoogle Scholar
  3. Ting Bai, Lixin Zou, Wayne Xin Zhao, Pan Du, et al. 2019. CTRec: A Long-Short Demands Evolution Model for Continuous-Time Recommendation. In SIGIR 2019.Google ScholarGoogle Scholar
  4. Paul N. Bennett, Krysta M. Svore, and Susan T. Dumais. 2010. Classification-enhanced ranking. In Proceedings of the WWW 2010, 2010. 111--120.Google ScholarGoogle Scholar
  5. Paul N. Bennett, Ryen W. White, Wei Chu, Susan T. Dumais, Peter Bailey, Fedor Borisyuk, and Xiaoyuan Cui. 2012. Modeling the impact of short- and long-term behavior on search personalization. In Proceedings of the SIGIR 2012. 185--194.Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Christopher J. C. Burges, Tal Shaked, Erin Renshaw, Ari Lazier, et al. 2005. Learning to rank using gradient descent. In Proceedings of ICML 2005, 2005. 89--96.Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Fei Cai, Shangsong Liang, and Maarten de Rijke. 2014. Personalized document re-ranking based on Bayesian probabilistic matrix factorization. In Proceedings of the SIGIR '2014. ACM, 835--838.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Mark James Carman, Fabio Crestani, Morgan Harvey, and Mark Baillie. 2010. Towards query log based personalization using topic models. In Proceedings of the CIKM 2010. 1849--1852.Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Heng-Tze Cheng, Levent Koc, Jeremiah Harmsen, Tal Shaked, et al. 2016. Wide & Deep Learning for Recommender Systems. In DLRS@RecSys 2016. 7--10.Google ScholarGoogle Scholar
  10. Zhuyun Dai, Chenyan Xiong, Jamie Callan, and Zhiyuan Liu. 2018. Convolutional Neural Networks for Soft-Matching N-Grams in Ad-hoc Search. In WSDM 2018.Google ScholarGoogle Scholar
  11. Zhicheng Dou, Ruihua Song, and Ji-Rong Wen. 2007. A large-scale evaluation and analysis of personalized search strategies. In WWW 2007. 581--590.Google ScholarGoogle Scholar
  12. A S Fotheringham and D W S Wong. 1991. The Modifiable Areal Unit Problem in Multivariate Statistical Analysis. Environment and Planning A: Economy and Space, Vol. 23, 7 (1991), 1025--1044. https://doi.org/10.1068/a231025Google ScholarGoogle ScholarCross RefCross Ref
  13. Jianfeng Gao, Xiaodong He, and Jian-Yun Nie. 2010. Clickthrough-based translation models for web search: from word models to phrase models. In Proceedings of the CIKM 2010. ACM, 1139--1148.Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Songwei Ge, Zhicheng Dou, Zhengbao Jiang, Jian-Yun Nie, and Ji-Rong Wen. 2018. Personalizing Search Results Using Hierarchical RNN with Query-aware Attention. In Proceedings of the CIKM 2018. 347--356.Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Morgan Harvey, Fabio Crestani, and Mark James Carman. 2013. Building user profiles from topic models for personalised search. In CIKM'13. 2309--2314.Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Sepp Hochreiter and Jü rgen Schmidhuber. 1997. Long Short-Term Memory. Neural Computation, Vol. 9, 8 (1997), 1735--1780.Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Seyyed Abbas Hosseini, Keivan Alizadeh, Ali Khodadadi, et al. 2017. Recurrent Poisson Factorization for Temporal Recommendation. In SIGKDD 2017. 847--855.Google ScholarGoogle Scholar
  18. Po-Sen Huang, Xiaodong He, Jianfeng Gao, Li Deng, Alex Acero, and Larry P. Heck. 2013. Learning deep structured semantic models for web search using clickthrough data. In Proceedings of CIKM' 2013. 2333--2338.Google ScholarGoogle Scholar
  19. Thorsten Joachims, Laura A. Granka, Bing Pan, Helene Hembrooke, et al. 2005. Accurately interpreting clickthrough data as implicit feedback. In SIGIR 2005.Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Xiujun Li, Chenlei Guo, Wei Chu, Ye-Yi Wang, and Jude Shavlik. 2016. Deep Learning Powered In-Session Contextual Ranking using Clickthrough Data.Google ScholarGoogle Scholar
  21. Shuqi Lu, Zhicheng Dou, Xu Jun, Jian-Yun Nie, and Ji-Rong Wen. 2019. PSGAN: A Minimax Game for Personalized Search with Limited and Noisy Click Data. In Proceedings of the SIGIR 2019.Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Nicolaas Matthijs and Filip Radlinski. 2011. Personalizing web search using long term browsing history. In Proceedings of the WSDM 2011. 25--34.Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Hongyuan Mei and Jason Eisner. 2017. The Neural Hawkes Process: A Neurally Self-Modulating Multivariate Point Process. In NIPS 2017. 6754--6764.Google ScholarGoogle Scholar
  24. Kezban Dilek Onal, Ye Zhang, Ismail Sengor Altingovde, Md. Mustafizur Rahman, Pinar Karagoz,, et al. 2018. Neural information retrieval: at the end of the early years. Inf. Retr. Journal, Vol. 21, 2--3 (2018), 111--182.Google ScholarGoogle Scholar
  25. Greg Pass, Abdur Chowdhury, and Cayley Torgeson. 2006. A picture of search. In Proceedings of the Infoscale 2006 (ACM ), Vol. 152. ACM, 1.Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Jeffrey Pennington, Richard Socher, and Christopher D. Manning. 2014. Glove: Global Vectors for Word Representation. In Proceedings of the EMNLP 2014.Google ScholarGoogle Scholar
  27. Yelong Shen, Xiaodong He, Jianfeng Gao, Li Deng, and Gré goire Mesnil. 2014. A Latent Semantic Model with Convolutional-Pooling Structure for Information Retrieval. In Proceedings of the CIKM 2014. 101--110.Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Ahu Sieg, Bamshad Mobasher, and Robin D. Burke. 2007. Web search personalization with ontological user profiles. In Proceedings of the CIKM 2007. 525--534.Google ScholarGoogle Scholar
  29. Yang Song, Hongning Wang, and Xiaodong He. 2014. Adapting deep RankNet for personalized search. In Proceedings of the WSDM 2014. 83--92.Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Jaime Teevan, Eytan Adar, Rosie Jones, and Michael A. S. Potts. 2007. Information re-retrieval: repeat queries in Yahoo's logs. In SIGIR 2007. 151--158.Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Sarah K. Tyler, Jian Wang, and Yi Zhang. 2010. Utilizing re-finding for personalized information retrieval. In Proceedings of the CIKM 2010. 1469--1472.Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Thanh Vu, Dat Quoc Nguyen, Mark Johnson, Dawei Song, and Alistair Willis. 2017. Search Personalization with Embeddings. In ECIR 2017, Proceedings.Google ScholarGoogle Scholar
  33. Shengxian Wan, Yanyan Lan, Jiafeng Guo, Jun Xu, Liang Pang, and Xueqi Cheng. 2016. A Deep Architecture for Semantic Matching with Multiple Positional Sentence Representations. In Proceedings of the AAAI 2016. 2835--2841.Google ScholarGoogle ScholarCross RefCross Ref
  34. Chenyang Wang, Min Zhang, Weizhi Ma, Yiqun Liu, and Shaoping Ma. 2019. Modeling Item-Specific Temporal Dynamics of Repeat Consumption for Recommender Systems. In The World Wide Web Conference, WWW 2019. 1977--1987.Google ScholarGoogle Scholar
  35. Chenyan Xiong, Zhuyun Dai, Jamie Callan, Zhiyuan Liu, and Russell Power. 2017. End-to-End Neural Ad-hoc Ranking with Kernel Pooling. In SIGIR 2017. 55--64.Google ScholarGoogle Scholar
  36. Jing Yao, Zhicheng Dou, Jun Xu, and Ji-Rong Wen. 2020. RLPer: A Reinforcement Learning Model for Personalized Search. In WWW 2020. ACM, 2298--2308.Google ScholarGoogle Scholar
  37. Pengpeng Zhao, Haifeng Zhu, Yanchi Liu, et al. 2019. Where to Go Next: A Spatio-Temporal Gated Network for Next POI Recommendation. In AAAI 2019.Google ScholarGoogle Scholar
  38. Yujia Zhou, Zhicheng Dou, and Ji-Rong Wen. 2020. Enhancing Re-finding Behavior with External Memories for Personalized Search. In WSDM 2020. ACM.Google ScholarGoogle Scholar
  39. Yu Zhu, Hao Li, Yikang Liao, Beidou Wang, et al. 2017. What to Do Next: Modeling User Behaviors by Time-LSTM. In Proceedings of the IJCAI 2017. 3602--3608.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. PSTIE: Time Information Enhanced Personalized Search

    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
    • Published in

      cover image ACM Conferences
      CIKM '20: Proceedings of the 29th ACM International Conference on Information & Knowledge Management
      October 2020
      3619 pages
      ISBN:9781450368599
      DOI:10.1145/3340531

      Copyright © 2020 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 19 October 2020

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      Overall Acceptance Rate1,861of8,427submissions,22%

      Upcoming Conference

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader