Tag filtering based on similar compatible principle

In social image sharing websites, users provide several descriptive tags to annotate their shared images. Usually, the raw tags are noisy, biased and incomplete. How to filter the tags is important for tag based applications. In this paper, a similar compatible principle based tag filtering approach is proposed. We classify tags into two sets. One is relevant to image content. The other is irrelevant to image content. We filter the tags by ranking high relevant tags ahead of the tags with low relevance by the similar compatible principle. This approach determines the ranks of user annotated tags by maximizing the compatible value of changing the labels of the tags from irrelevant to relevant at each step. Experiments on crawled Flickr dataset demonstrate the effectiveness of the proposed approach.

[1]  Marcel Worring,et al.  Learning Social Tag Relevance by Neighbor Voting , 2009, IEEE Transactions on Multimedia.

[2]  Mor Naaman,et al.  Why we tag: motivations for annotation in mobile and online media , 2007, CHI.

[3]  Ning Zhou,et al.  A Hybrid Probabilistic Model for Unified Collaborative and Content-Based Image Tagging , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Hao Xu,et al.  Tag refinement by regularized LDA , 2009, ACM Multimedia.

[5]  Xueming Qian,et al.  Graph-cut based tag enrichment , 2011, SIGIR '11.

[6]  Paul M. B. Vitányi,et al.  The Google Similarity Distance , 2004, IEEE Transactions on Knowledge and Data Engineering.

[7]  Meng Wang,et al.  Visual tag dictionary: interpreting tags with visual words , 2009, WSMC '09.

[8]  Roelof van Zwol,et al.  Flickr tag recommendation based on collective knowledge , 2008, WWW.

[9]  Shuicheng Yan,et al.  Image tag refinement towards low-rank, content-tag prior and error sparsity , 2010, ACM Multimedia.

[10]  Dong Liu,et al.  Tag ranking , 2009, WWW '09.