Master of Science / Department of Computing and Information Sciences / Doina Caragea / The vast amount of data present on the internet calls for ways to label and organize this data according to specific categories, in order to facilitate search and browsing activities.
This can be easily accomplished by making use of folksonomies and user provided tags.
However, it can be difficult for users to provide meaningful tags. Tag recommendation
systems can guide the users towards informative tags for online resources such as websites, pictures, etc. The aim of this thesis is to build a system for recommending tags to URLs available through a bookmark sharing service, called BibSonomy. We assume that the URLs for which we recommend tags do not have any prior tags assigned to them.
Two approaches are proposed to address the tagging problem, both of them based on
Latent Dirichlet Allocation (LDA) Blei et al. [2003]. LDA is a generative and probabilistic
topic model which aims to infer the hidden topical structure in a collection of documents.
According to LDA, documents can be seen as mixtures of topics, while topics can be seen as mixtures of words (in our case, tags). The first approach that we propose, called topic words based approach, recommends the top words in the top topics representing a resource as tags for that particular resource. The second approach, called topic distance based approach, uses the tags of the most similar training resources (identified using the KL-divergence Kullback and Liebler [1951]) to recommend tags for a test untagged resource.
The dataset used in this work was made available through the ECML/PKDD Discovery
Challenge 2009. We construct the documents that are provided as input to LDA in two
ways, thus producing two different datasets. In the first dataset, we use only the description and the tags (when available) corresponding to a URL. In the second dataset, we crawl the URL content and use it to construct the document. Experimental results show that the LDA approach is not very effective at recommending tags for new untagged resources. However, using the resource content gives better results than using the description only. Furthermore,
the topic distance based approach is better than the topic words based approach, when only the descriptions are used to construct documents, while the topic words based approach works better when the contents are used to construct documents.
| Identifer | oai:union.ndltd.org:KSU/oai:krex.k-state.edu:2097/9785 |
| Date | January 1900 |
| Creators | Choubey, Rahul |
| Publisher | Kansas State University |
| Source Sets | K-State Research Exchange |
| Language | en_US |
| Detected Language | English |
| Type | Thesis |
Page generated in 0.002 seconds