earticle

논문검색

Comparison and Analysis of Tag-Ranking Algorithms based on Clustering

초록

영어

Most information in Web 2.0 is made by users and classified by tags assigned by users. Tag-related services and research are focused on work such as automatic tagging and tag-cloud composition; however, classifying media resources and information according to tags and providing the results to users is not still up to the mark. In this paper, image resources and their tag information scattered in the web are collected and a tag-pair weight matrix is created, according to the relations and semantic similarities between tags. To overcome the problems of the existing system, a tag-pair weight matrix-based tag clustering (TBTC) algorithm was proposed to find highly related tags. The threshold used for clustering in this algorithm was studied, and an optimal threshold with high cluster cohesion was determined. Finally, as an experiment, 500 images with the keyword 'tomato' were searched from the Flickr website and highly related tags were derived from the proposed algorithm. The results of this research were examined and compared with the results of existing studies. It was found that the proposed research showed more advanced accuracy and precision than earlier methods.

목차

Abstract
 1. Introduction
 2. Related Research
  2.1. Tags in Web 2.0
  2.2. Related Research on Tag Clustering
  2.3. CAST Algorithm
 3. Tag-Ranking Algorithm
  3.1. Tag-pair Weight-Matrix Generation
  3.2. TWM-based Tag Clustering
  3.3. Tag Clustering and Threshold
 4. Experiment and Analysis
  4.1. Experimental Data
  4.2. TWM Generation
  4.3. Threshold Analysis
  4.4. Cluster-based Tag Ranking
 5. Conclusion
 References

저자정보

  • Dae-Hoon Hwang Dept. of Computer Science, Gachon University, Korea

참고문헌

자료제공 : 네이버학술정보

    함께 이용한 논문

      ※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

      0개의 논문이 장바구니에 담겼습니다.