GDC: an Efficient Tag Recommendation Algorithm

Ying Yin,Yuhai Zhao,Bin Zhang
DOI: https://doi.org/10.1109/fskd.2015.7382146
2015-01-01
Abstract:Diversifying the query results is an effective approach to obtain an user's underlying query information. Tag as an important recommendation information has drawn more and more attentions, which is also extensively exploited in SN(Social Network). The results generated by the current algorithms often ignore diversity in the recommended results, which seriously affecting the user's experience. In this paper, we address the problem of diversified coverage based tag recommendation. To our best knowledge, it is first proposed in the context of tag recommendation. Since the NP-hardness of the problem, a greedy based diversified coverage tag recommendation algorithm, namely GDC, is proposed. First, it constructs a semantic similarity graph based on the local and global tag co-occurrence matrices, which improves the recommendation accuracy by incorporating both the user's interests and the popularity of tags. Further, GDC recursively searches the MIDS (Minimum Independent Dominating Set) in an efficient manner together with an effective pruning rule. The experiments conducted on the real datasets of MovieLens and Last.fm show that the proposed GDC improve the diversity significantly.
What problem does this paper attempt to address?