Tag filtering based on similar compatible principle

Published 1 September 2012

Xueming Qian, Xian‐Sheng Hua, Xingsong Hou

DOI10.1109/icip.2012.6467368

Citations7

TL;DR

A similar compatible principle based tag filtering approach is proposed that 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.

Abstract

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.

Keywords

Computer Science

IEEE Transactions on Knowledge and Data EngineeringThe Google Similarity Distance

1,764 Citations2007Rudi Cilibrasi, Paul Vitányi

A new theory of similarity between words and phrases based on information distance and Kolmogorov complexity is presented, which is applied to construct a method to automatically extract similarity, the Google similarity distance, of Words and phrases from the WWW using Google page counts.

Flickr tag recommendation based on collective knowledge

931 Citations2008Börkur Sigurbjörnsson, Roelof van Zwol

This paper analyzes a representative snapshot of Flickr and presents and evaluates tag recommendation strategies to support the user in the photo annotation task by recommending a set of tags that can be added to the photo.

Why we tag

838 Citations2007Morgan G. Ames, Mor Naaman

The incentives for annotation in Flickr, a popular web-based photo-sharing system, and ZoneTag, a cameraphone photo capture and annotation tool that uploads images to Flickr are investigated to offer a taxonomy of motivations for annotation along two dimensions (sociality and function).

Tag ranking

481 Citations2009Dong Liu, Xian‐Sheng Hua +3 more

This paper proposes a tag ranking scheme, aiming to automatically rank the tags associated with a given image according to their relevance to the image content, and applies tag ranking into three applications: tag-based image search, tag recommendation, and group recommendation.

IEEE Transactions on MultimediaLearning Social Tag Relevance by Neighbor Voting

386 Citations2009Xirong Li, Cees G. M. Snoek +1 more

This paper proposes a neighbor voting algorithm which accurately and efficiently learns tag relevance by accumulating votes from visual neighbors and proves that the algorithm is a good tag relevance measurement for both image ranking and tag ranking.

Image tag refinement towards low-rank, content-tag prior and error sparsity

245 Citations2010Guangyu Zhu, Shuicheng Yan +1 more

This work decomposition of the user-provided tag matrix D into a low-rank refined matrix A and a sparse error matrix E, namely D = A + E, targeting the optimality measured by four aspects, constitute a constrained yet convex optimization problem.

View PDF

IEEE Transactions on Pattern Analysis and Machine IntelligenceA Hybrid Probabilistic Model for Unified Collaborative and Content-Based Image Tagging

98 Citations2010Ning Zhou, William K. Cheung +2 more

A novel hybrid probabilistic model (HPM) which integrates low-level image features and high-level user provided tags to automatically tag images is presented which developed a collaborative filtering method based on nonnegative matrix factorization (NMF) for tackling this data sparsity issue.

Tag refinement by regularized LDA

92 Citations2009Hao Xu, Jingdong Wang +2 more

A novel graphical model, regularized Latent Dirichlet Allocation (rLDA), is presented, which facilitates the topic modeling by exploiting both the statistics of tags and visual affinities of images in the corpus.

Visual tag dictionary

36 Citations2009Meng Wang, Kuiyuan Yang +2 more

A corpus named visual tag dictionary is introduced, which interprets each tag with visual words and is constructed in a fully automatic way by exploring the tagged image data on the Internet.

Graph-cut based tag enrichment

6 Citations2011Xueming Qian, Xian‐Sheng Hua

Experiments on Flickr dataset demonstrate the effectiveness of the proposedGraph cut based tag enrichment approach, which builds a graph for each image with its initial tags.