Skip to main content

A Probabilistic Approach to Personalize Type-Based Facet Ranking for POI Suggestion

  • Conference paper
  • First Online:

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

Abstract

Faceted Search Systems (FSS) have become one of the main search interfaces used in vertical search systems, offering users meaningful facets to refine their search query and narrow down the results quickly to find the intended search target. This work focuses on the problem of ranking type-based facets. In a structured information space, type-based facets (t-facets) indicate the category to which each object belongs. When they belong to a large multi-level taxonomy, it is desirable to rank them separately before ranking other facet groups. This helps the searcher in filtering the results according to their type first. This also makes it easier to rank the rest of the facets once the type of the intended search target is selected. Existing research employs the same ranking methods for different facet groups. In this research, we propose a two-step approach to personalize t-facet ranking. The first step assigns a relevance score to each individual leaf-node t-facet. The score is generated using probabilistic models and it reflects t-facet relevance to the query and the user profile. In the second step, this score is used to re-order and select the sub-tree to present to the user. We investigate the usefulness of the proposed method to a Point Of Interest (POI) suggestion task. Our evaluation aims at capturing the user effort required to fulfil her search needs by using the ranked facets. The proposed approach achieved better results than other existing personalized baselines.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    In the scope of this paper, we refer to resources (or information objects) being searched as venues or POIs.

  2. 2.

    How the venue ranking is performed is outside scope of this research.

  3. 3.

    Although we acknowledge that other HCI factors may influence the decision of what portion of the tree should be displayed to the users, in this work we focus on studying how the tree building approach affects the user from a pure metric perspective.

  4. 4.

    https://developer.foursquare.com/docs/resources/categories, version: 20180323.

References

  1. Abel, F., Celik, I., Houben, G.-J., Siehndel, P.: Leveraging the semantics of tweets for adaptive faceted search on twitter. In: Aroyo, L., et al. (eds.) ISWC 2011. LNCS, vol. 7031, pp. 1–17. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-25073-6_1

    Chapter  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. ACM (2018)

    Google Scholar 

  5. Hashemi, S.H., Clarke, C.L., Kamps, J., Kiseleva, J., Voorhees, E.M.: Overview of the trec 2016 contextual suggestion track. In: TREC (2016)

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  8. Sontag, D., Collins-Thompson, K., Bennett, P.N., White, R.W., Dumais, S., Billerbeck, B.: Probabilistic models for personalizing web search. In: WSDM. ACM (2012)

    Google Scholar 

  9. 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

    Chapter  Google Scholar 

  10. Tzitzikas, Y., Manolis, N., Papadakos, P.: Faceted exploration of rdf/s datasets: a survey. J. Intell. Inf. Syst 48, 329–364 (2017)

    Article  Google Scholar 

  11. 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

    Chapter  Google Scholar 

Download references

Acknowledgements

This research was conducted with the financial support of Science Foundation Ireland (SFI) under Grant Agreement No. 13/RC/2106 at the ADAPT SFI Research Centre at Trinity College Dublin. The ADAPT Centre for Digital Media Technology is funded by SFI through the SFI Research Centres Programme and is co-funded under the European Regional Development Fund (ERDF) Grant No. 13/RC/2106_P2.

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

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ali, E., Caputo, A., Lawless, S., Conlan, O. (2021). A Probabilistic Approach to Personalize Type-Based Facet Ranking for POI Suggestion. In: Brambilla, M., Chbeir, R., Frasincar, F., Manolescu, I. (eds) Web Engineering. ICWE 2021. Lecture Notes in Computer Science(), vol 12706. Springer, Cham. https://doi.org/10.1007/978-3-030-74296-6_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-74296-6_14

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-74295-9

  • Online ISBN: 978-3-030-74296-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics