Improving social bookmark search using personalised latent variable language models

Harvey, Morgan and Ruthven, Ian and Carman, Mark J. (2011) Improving social bookmark search using personalised latent variable language models. In: 4th ACM International Conference on Web Search and Data Mining, 2011-02-09 - 2011-02-12. (

[thumbnail of Harvey-etal-WSDM-2011-Improving-social-bookmark-search-using-personalised-latent-variable-language-models]
Text. Filename: Harvey_etal_WSDM_2011_Improving_social_bookmark_search_using_personalised_latent_variable_language_models.pdf
Accepted Author Manuscript

Download (433kB)| Preview


Social tagging systems have recently become very popular as a method of categorising information online and have been used to annotate a wide range of different resources. In such systems users are free to choose whatever keywords or 'tags' they wish to annotate each resource, resulting in a highly personalised, unrestricted vocabulary. While this freedom of choice has several notable advantages, it does come at the cost of making searching of these systems more difficult as the vocabulary problem introduced is more pronounced than in a normal information retrieval setting. In this paper we propose to use hidden topic models as a principled way of reducing the dimensionality of this data to provide more accurate resource rankings with higher recall. We first describe Latent Dirichlet Allocation (LDA), a sim- ple topic model and then introduce 2 extended models which can be used to personalise the results by including informa- tion about the user who made each annotation. We test these 3 models and compare them with 3 non-topic model baselines on a large data sample obtained from the Delicious social bookmarking site. Our evaluations show that our methods significantly outperform all of the baselines with the personalised models also improving significantly upon unpersonalised LDA.