Advertisement

Predicting the Topic of Your Next Query for Just-In-Time IR

  • Seyed Ali BahrainianEmail author
  • Fattane Zarrinkalam
  • Ida Mele
  • Fabio Crestani
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11437)

Abstract

Proactive search technologies aim at modeling the users’ information seeking behaviors for a just-in-time information retrieval (JITIR) and to address the information needs of users even before they ask. Modern virtual personal assistants, such as Microsoft Cortana and Google Now, are moving towards utilizing various signals from users’ search history to model the users and to identify their short-term as well as long-term future searches. As a result, they are able to recommend relevant pieces of information to the users at just the right time and even before they explicitly ask (e.g., before submitting a query). In this paper, we propose a novel neural model for JITIR which tracks the users’ search behavior over time in order to anticipate the future search topics. Such technology can be employed as part of a personal assistant for enabling the proactive retrieval of information. Our experimental results on real-world data from a commercial search engine indicate that our model outperforms several important baselines in terms of predictive power, measuring those topics that will be of interest in the near-future. Moreover, our proposed model is capable of not only predicting the near-future topics of interest but also predicting an approximate time of the day when a user would be interested in a given search topic.

Keywords

Topic prediction Topic modeling Just-In-Time Information Retrieval Neural IR 

References

  1. 1.
    Agichtein, E., White, R.W., Dumais, S.T., Bennet, P.N.: Search, interrupted: understanding and predicting search task continuation. In: Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2012, pp. 315–324 (2012)Google Scholar
  2. 2.
    Aliannejadi, M., Harvey, M., Costa, L., Pointon, M., Crestani, F.: Understanding Mobile Search Task Relevance and User Behaviour in Context. In: CHIIR 2019 (2018)Google Scholar
  3. 3.
    Aliannejadi, M., Zamani, H., Crestani, F., Croft, W.B.: In situ and context-aware target apps selection for unified mobile search. In: Proceedings of the 27th ACM International Conference on Information and Knowledge Management, pp. 1383–1392 (2018)Google Scholar
  4. 4.
    Bahrainian, S.A., Crestani, F.: Towards the next generation of personal assistants: systems that know when you forget. In: Proceedings of the ACM SIGIR International Conference on Theory of Information Retrieval, ICTIR 2017, pp. 169–176 (2017)Google Scholar
  5. 5.
    Bahrainian, S.A., Crestani, F.: Tracking smartphone app usage for time-aware recommendation. In: Choemprayong, S., Crestani, F., Cunningham, S.J. (eds.) ICADL 2017. LNCS, vol. 10647, pp. 161–172. Springer, Cham (2017).  https://doi.org/10.1007/978-3-319-70232-2_14CrossRefGoogle Scholar
  6. 6.
    Bahrainian, S.A., Crestani, F.: Augmentation of human memory: anticipating topics that continue in the next meeting. In: Proceedings of the 2018 Conference on Human Information Interaction & Retrieval, CHIIR 2018, pp. 150–159 (2018)Google Scholar
  7. 7.
    Bahrainian, S.A., Mele, I., Crestani, F.: Predicting topics in scholarly papers. In: Pasi, G., Piwowarski, B., Azzopardi, L., Hanbury, A. (eds.) ECIR 2018. LNCS, vol. 10772, pp. 16–28. Springer, Cham (2018).  https://doi.org/10.1007/978-3-319-76941-7_2CrossRefGoogle Scholar
  8. 8.
    Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent dirichlet allocation. J. Mach. Learn. Res. 3, 993–1022 (2003)zbMATHGoogle Scholar
  9. 9.
    Griffiths, T.L., Steyvers, M.: Finding scientific topics. Proc. Natl. Acad. Sci. 101(suppl. 1), 5228–5235 (2004)CrossRefGoogle Scholar
  10. 10.
    Guha, R., Gupta, V., Raghunathan, V., Srikant, R.: User modeling for a personal assistant. In: Proceedings of the Eighth ACM International Conference on Web Search and Data Mining, WSDM 2015, pp. 275–284 (2015)Google Scholar
  11. 11.
    Koren, Y.: Factorization meets the neighborhood: a multifaceted collaborative filtering model. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 426–434 (2008)Google Scholar
  12. 12.
    Y. Koren. Collaborative filtering with temporal dynamics. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2009, pp. 447–456 (2009)Google Scholar
  13. 13.
    Lee, D.D., Seung, H.S.: Algorithms for non-negative matrix factorization. In: Advances in neural information processing systems, pp. 556–562 (2001)Google Scholar
  14. 14.
    Levy, O., Goldberg, Y.: Neural word embedding as implicit matrix factorization. In: Advances in Neural Information Processing Systems, pp. 2177–2185 (2014)Google Scholar
  15. 15.
    Mikolov, T., Sutskever, I., Chen, K., Corrado, G.S., Dean, J.: Distributed representations of words and phrases and their compositionality. In: Advances in Neural Information Processing Systems, pp. 3111–3119 (2013)Google Scholar
  16. 16.
    G. Pass, A. Chowdhury, and C. Torgeson. A picture of search. In: Proceedings of the 1st International Conference on Scalable Information Systems (InfoScale 2006). ACM, New York (2006)Google Scholar
  17. 17.
    Pennington, J., Socher, R., Manning, C.D.: Glove: global vectors for word representation. In: Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP), pp. 1532-1543 (2014)Google Scholar
  18. 18.
    Rhodes, B.J.: Just-in-time information retrieval. PhD thesis, Massachusetts Institute of Technology (2000)Google Scholar
  19. 19.
    Salakhutdinov, R., Mnih, A.: Probabilistic matrix factorization. In: Proceedings of the 20th International Conference on Neural Information Processing Systems, NIPS 2007, pp. 1257–1264 (2007)Google Scholar
  20. 20.
    Schönemann, P.H.: A generalized solution of the orthogonal procrustes problem. Psychometrika 31(1), 1–10 (1966)MathSciNetCrossRefGoogle Scholar
  21. 21.
    Schuster, M., Paliwal, K.K.: Bidirectional recurrent neural networks. IEEE Trans. Signal Process. 45(11), 2673–2681 (1997)CrossRefGoogle Scholar
  22. 22.
    Shokouhi, M., Guo, Q.: From queries to cards: Re-ranking proactive card recommendations based on reactive search history. In: Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2015, pp. 695–704 (2015)Google Scholar
  23. 23.
    Song, Y., Guo, Q.: Query-less: predicting task repetition for nextgen proactive search and recommendation engines. In: Proceedings of the 25th International Conference on World Wide Web, WWW 2016, pp. 543–553 (2016)Google Scholar
  24. 24.
    Sun, Y., Yuan, N.J., Wang, Y., Xie, X., McDonald, K., Zhang, R.: Contextual intent tracking for personal assistants. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2016, pp. 273–282 (2016)Google Scholar
  25. 25.
    Teevan, J., Dumais, S.T., Horvitz, E.: Personalizing search via automated analysis of interests and activities. In: Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2005, pp. 449–456 (2005)Google Scholar
  26. 26.
    Wang, C., Blei, D., Heckerman, D.: Continuous time dynamic topic models. In: Proceedings of UAI (2008)Google Scholar
  27. 27.
    Zarrinkalam, F., Kahani, M., Bagheri, E.: Mining user interests over active topics on social networks. Inf. Process. Manage. 54, 339–357 (2018)CrossRefGoogle Scholar
  28. 28.
    Zhang, R., Konda, Y., Dong, A., Kolari, P., Chang, Y., Zheng, Z.: Learning recurrent event queries for web search. In: Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing, EMNLP 2010, pp. 1129–1139 (2010)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Seyed Ali Bahrainian
    • 1
    Email author
  • Fattane Zarrinkalam
    • 2
  • Ida Mele
    • 3
  • Fabio Crestani
    • 1
  1. 1.Faculty of InformaticsUniversity of Lugano (USI)LuganoSwitzerland
  2. 2.Laboratory for Systems, Software and Semantics (LS3)Ryerson UniversityTorontoCanada
  3. 3.ISTI-CNRPisaItaly

Personalised recommendations