skip to main content
10.1145/1526709.1526757acmconferencesArticle/Chapter ViewAbstractPublication PagesthewebconfConference Proceedingsconference-collections
research-article

Tag ranking

Published: 20 April 2009 Publication History

Abstract

Social media sharing web sites like Flickr allow users to annotate images with free tags, which significantly facilitate Web image search and organization. However, the tags associated with an image generally are in a random order without any importance or relevance information, which limits the effectiveness of these tags in search and other applications. In this paper, we propose a tag ranking scheme, aiming to automatically rank the tags associated with a given image according to their relevance to the image content. We first estimate initial relevance scores for the tags based on probability density estimation, and then perform a random walk over a tag similarity graph to refine the relevance scores. Experimental results on a 50, 000 Flickr photo collection
show that the proposed tag ranking method is both effective and efficient. We also apply tag ranking into three applications: (1) tag-based image search, (2) tag recommendation, and (3) group recommendation, which demonstrates that the proposed tag ranking approach really boosts the performances of social-tagging related applications.

References

[1]
Flickr. http://www.flickr.com.
[2]
M. Ames and M. Naaman. Why We Tag: Motivations for Annotation in Mobile and Online Media. In Proceeding of the SIGCHI Conference on Human Factors in Computing System, 2007.
[3]
L. S. Kennedy, S. F. Chang, and I. V. Kozintsev. To Search or To Label? Precdicting the Performance of Search--Based Automatic Image Classifiers. In Proceedings of the 8th ACM International Workshop on Multimedia Information Retrieval, 2006.
[4]
M. S. Lew, N. Sebe, C. Djeraba, and R. Jain. Content-based Multimedia Information Retrieval: State of the Art and Challenges. In ACM Transactions on Multimedia Computing, Communications and Applications, 2006.
[5]
A. W. M. Smeulders, M. Worring, S. Santini,A. Gupta and R. Jain. Content based Image Retrieval
[6]
At the End of the Early Years. In IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000.
[7]
J. Li and J. Z. Wang. Real-Time Computerized Annotation of Pictures. In IEEE Transactions on Pattern Analysis and Machine Intelligence, 2008.
[8]
F. Monay and D. G. Perez. On Image Auto-annotation with Latent Space Modeling. In Proceeding of 10th ACM International Conference on Multimedia, 2003.
[9]
G. Sychay, E. Y. Chang and K. Goh. Effective Image Annotation via Active Learning. In IEEE International Conference on Multimedia and Expo, 2002.
[10]
R. Shi, C. H. Lee and T. S. Chua. Enhancing Image Annotation by Integrating Concept Ontology and Text-based Bayesian Learning Model. In Proceeding of 14th ACM International Conference on Multimedia, 2007.
[11]
B. Sigurbjornsson and R. V. Zwol. Flickr Tag Recommendation based on Collective Knowledge. In Proceeding of ACM Interenational World Wide Web Conference, 2008.
[12]
X. R. Li, C. G. M. Snoek and M. Worring. Learning Tag Relevance by Neighbor Voting for Social Image Retrieval. In Proceedings of the ACM International Conference on Multimedia Information Retrieval, 2008.
[13]
R. Yan, A. Natsev and M. Campbell. A Learning-based Hybrid Tagging and Browsing Approach for Efficient Manual Image Annotation. In Proceeding of IEEE Conference on Computer Vision and Pattern Recognition, 2008.
[14]
L. Wu, L. J. Yang, N. H. Yu and X. S. Hua. Learning to Tag. In Proceeding of ACM Interenational World Wide Web Conference, 2009.
[15]
H. M. Chen, M. H. Chang, P. C. Chang, M. C. Tien, W. H. Hsu and J. L. Wu. SheepDog-Group and Tag Recommendation for Flickr Photos by Automatic Search-based Learning. In Proceeding of 15th ACM International Conference on Multimedia, 2008.
[16]
E. Parzen. On the Estimation of a Probability Density Function and the Mode. In Annals of Mathematical Statistics, 1962.
[17]
B. Liu. Web Data Mining: Exploring Hyperlinks, Contents and Usage Data. Springer, December, 2006.
[18]
R. Cilibrasi and P. M. B. Vitanyi. The Google Similarity Distance. In IEEE Transactions on Knowledge and Data Engineering, 2007.
[19]
W. H. Hsu, L. S. Kennedy and S. F. Chang. Video Search Reranking through Random Walk over Document-Level Context Graph. In Proceeding of 14th ACM International Conference on Multimedia, 2007.
[20]
Y. S. Jing and S. Baluja. VisualRank: Applying PageRank to Large-Scale Image Search. In Transactions on Pattern Analysis and Machine Intelligence, 2008.
[21]
J. Y. Pan, H. J. Yang, C. Faloutsos and P. Duygulu. Gcap: Graph-based Automatic Image Captioning. In International Workshop on Multimedia and Document Engineering, 2004.
[22]
K. Jarvelin and J. Kekalainen. Cumulated Gain-Based Evaluation of IR Techniques. In ACM Transcations on Information System, 2002.

Cited By

View all
  • (2024)Relevant Tag Extraction Based on Image Visual ContentApplied Intelligence10.1007/978-981-97-0827-7_25(283-295)Online publication date: 1-Mar-2024
  • (2023)Cross-modality representation learning from transformer for hashtag predictionJournal of Big Data10.1186/s40537-023-00824-210:1Online publication date: 28-Sep-2023
  • (2023)User Preference and Performance using Tagging and Browsing for Image LabelingProceedings of the 2023 CHI Conference on Human Factors in Computing Systems10.1145/3544548.3580926(1-13)Online publication date: 19-Apr-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
WWW '09: Proceedings of the 18th international conference on World wide web
April 2009
1280 pages
ISBN:9781605584874
DOI:10.1145/1526709

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 April 2009

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. flickr
  2. random walk
  3. recommendation
  4. search
  5. tag ranking

Qualifiers

  • Research-article

Conference

WWW '09
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)27
  • Downloads (Last 6 weeks)2
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Relevant Tag Extraction Based on Image Visual ContentApplied Intelligence10.1007/978-981-97-0827-7_25(283-295)Online publication date: 1-Mar-2024
  • (2023)Cross-modality representation learning from transformer for hashtag predictionJournal of Big Data10.1186/s40537-023-00824-210:1Online publication date: 28-Sep-2023
  • (2023)User Preference and Performance using Tagging and Browsing for Image LabelingProceedings of the 2023 CHI Conference on Human Factors in Computing Systems10.1145/3544548.3580926(1-13)Online publication date: 19-Apr-2023
  • (2022)A survey on social image semantic analysisChinese Science Bulletin10.1360/TB-2022-093868:25(3368-3384)Online publication date: 11-Nov-2022
  • (2022)TelecomNet: Tag-Based Weakly-Supervised Modally Cooperative Hashing Network for Image RetrievalIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/TPAMI.2021.311408944:11(7940-7954)Online publication date: 1-Nov-2022
  • (2022)Deep Enhanced Weakly-Supervised Hashing With Iterative Tag RefinementIEEE Transactions on Multimedia10.1109/TMM.2021.308735624(2779-2790)Online publication date: 2022
  • (2022)TAGNet: Triplet-Attention Graph Networks for Hashtag RecommendationIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2021.307459932:3(1148-1159)Online publication date: Mar-2022
  • (2021)Photo Sequences of Varying Emotion: Optimization with a Valence-Arousal Annotated DatasetACM Transactions on Interactive Intelligent Systems10.1145/345884411:2(1-19)Online publication date: 21-Jul-2021
  • (2021)Metadata Connector: Exploiting Hashtag and Tag for Cross-OSN Event SearchIEEE Transactions on Multimedia10.1109/TMM.2020.298204723(510-523)Online publication date: 2021
  • (2021)Multi-task based Image Aesthetics Quality Evaluation*2021 IEEE International Conference on Systems, Man, and Cybernetics (SMC)10.1109/SMC52423.2021.9659217(2755-2760)Online publication date: 17-Oct-2021
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media