Skip to main content

Where Should I Go? A Deep Learning Approach to Personalize Type-Based Facet Ranking for POI Suggestion

Part of the Lecture Notes in Computer Science book series (LNISA,volume 13080)

Abstract

In a faceted search system, type-based facets (t-facets) represent the categories of the resources being searched. Ranking algorithms are needed to select and promote the most relevant t-facets. However, as these are extracted from large multi-level taxonomies, they are impossible to show entirely to the user. Facet ranking is usually employed to filter out irrelevant facets for the users. Existing facet ranking methods neglect both the hierarchical structure of t-facets and the user historical preferences. This research introduces a personalized t-facet ranking that addresses both issues. During a first step, a Deep Neural Network (DNN) model is trained to assign a relevance score to each t-facet based on three groups of relevance features. The score reflects the t-facet relevance to the user, the input query, and its general importance in the dataset. Subsequently, these scores are aggregated and the t-facets are re-organised into a smaller sub-tree to be presented to the user. Our approach aims at minimizing the effort required by the user to reach their intended search target. This is measured in terms of number of clicks the user has to perform on the t-facet tree to reach a relevant resource. The approach is applied to a Point-Of-Interest suggestion task. We solve the problem by ranking the categories of the venues as t-facets. The evaluation compares our DNN-based approach with other existing baselines and investigates the individual contribution of each group of features. Our experiment has demonstrated that the proposed personalized deep learning model leads to better t-facet rankings and minimized user effort.

Keywords

  • Facet ranking
  • Deep Neural Networks
  • Personalization

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-030-90888-1_17
  • Chapter length: 9 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   84.99
Price excludes VAT (USA)
  • ISBN: 978-3-030-90888-1
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   109.99
Price excludes VAT (USA)
Fig. 1.

Notes

  1. 1.

    Python implementation code for the DNN available at https://bit.ly/3AkCTGF.

References

  1. Abel, F., Celik, I., Houben, G.J., Siehndel, P.: Leveraging the semantics of tweets for adaptive faceted search on twitter. Seman. Web (2011)

    Google Scholar 

  2. Aliannejadi, M., Mele, I., Crestani, F.: A cross-platform collection for contextual suggestion. In: SIGIR. ACM (2017)

    Google Scholar 

  3. Bayomi, M., Lawless, S.: Adapt\(\_\)tcd: an ontology-based context aware approach for contextual suggestion. In: TREC (2016)

    Google Scholar 

  4. Chantamunee, S., Wong, K.W., Fung, C.C.: Collaborative filtering for personalised facet selection. In: IAIT (2018)

    Google Scholar 

  5. Chantamunee, S., Wong, K.W., Fung, C.C.: Deep autoencoder on personalized facet selection. In: Neural Information Processing (2019)

    Google Scholar 

  6. Ali, E., Caputo, A., Lawless, S., Conlan, O., et al.: Dataset creation framework for personalized type-based facet ranking tasks evaluation. In: Candan, K.S. (ed.) CLEF 2021. LNCS, vol. 12880, pp. 27–39. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-85251-1_3

    CrossRef  Google Scholar 

  7. Ali, E., Annalina Caputo, S.L., Conlan, O.: Personalizing type-based facet ranking using BERT embeddings. In: SEMANTiCS 2021

    Google Scholar 

  8. Ali, E., Annalina Caputo, S.L., Conlan, O.: A probabilistic approach to personalize type-based facet ranking for poi suggestion. In: ICWE 2021

    Google Scholar 

  9. Koren, J., Zhang, Y., Liu, X.: Personalized interactive faceted search. In: WWW. ACM (2008)

    Google Scholar 

  10. Le, T., Vo, B., Duong, T.H.: Personalized facets for semantic search using linked open data with social networks. In: IBICA (2012)

    Google Scholar 

  11. Tvarožek, M., Bieliková, M.: Factic: personalized exploratory search in the semantic web. In: Benatallah, B., Casati, F., Kappel, G., Rossi, G. (eds.) ICWE 2010. LNCS, vol. 6189, pp. 527–530. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-13911-6_44

    CrossRef  Google Scholar 

  12. Wang, Q., Ramírez, G., Marx, M., Theobald, M., Kamps, J.: Overview of the INEX 2011 data-centric track. In: Geva, S., Kamps, J., Schenkel, R. (eds.) INEX 2011. LNCS, vol. 7424, pp. 118–137. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-35734-3_10

    CrossRef  Google Scholar 

Download references

Acknowledgements

This work was supported by the ADAPT Centre, funded by Science Foundation Ireland Research Centres Programme (Grant 13/RC/2106; 13/RC/2106_P2) and co-funded by the European Regional Development Fund.

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Esraa Ali or Annalina Caputo .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Verify currency and authenticity via CrossMark

Cite this paper

Ali, E., Caputo, A., Lawless, S., Conlan, O. (2021). Where Should I Go? A Deep Learning Approach to Personalize Type-Based Facet Ranking for POI Suggestion. In: Zhang, W., Zou, L., Maamar, Z., Chen, L. (eds) Web Information Systems Engineering – WISE 2021. WISE 2021. Lecture Notes in Computer Science(), vol 13080. Springer, Cham. https://doi.org/10.1007/978-3-030-90888-1_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-90888-1_17

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-90887-4

  • Online ISBN: 978-3-030-90888-1

  • eBook Packages: Computer ScienceComputer Science (R0)