Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Topic-based ranking in Folksonomy via probabilistic model

Topic-based ranking in Folksonomy via probabilistic model Social tagging is an increasingly popular way to describe and classify documents on the web. However, the quality of the tags varies considerably since the tags are authored freely. How to rate the tags becomes an important issue. Most social tagging systems order tags just according to the input sequence with little information about the importance and relevance. This limits the applications of tags such as information search, tag recommendation, and so on. In this paper, we pay attention to finding the authority score of tags in the whole tag space conditional on topics and put forward a topic-sensitive tag ranking (TSTR) approach to rank tags automatically according to their topic relevance. We first extract topics from folksonomy using a probabilistic model, and then construct a transition probability graph. Finally, we perform random walk over the topic level on the graph to get topic rank scores of tags. Experimental results show that the proposed tag ranking method is both effective and efficient. We also apply tag ranking into tag recommendation, which demonstrates that the proposed tag ranking approach really boosts the performances of social-tagging related applications. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Artificial Intelligence Review Springer Journals

Topic-based ranking in Folksonomy via probabilistic model

Download PDF
13 pages

Loading next page...
 
/lp/springer-journals/topic-based-ranking-in-folksonomy-via-probabilistic-model-wOWooVLK9O
Publisher
Springer Journals
Copyright
Copyright © 2011 by Springer Science+Business Media B.V.
Subject
Computer Science; Computer Science, general; Artificial Intelligence (incl. Robotics)
ISSN
0269-2821
eISSN
1573-7462
DOI
10.1007/s10462-011-9207-0
Publisher site
See Article on Publisher Site

Abstract

Social tagging is an increasingly popular way to describe and classify documents on the web. However, the quality of the tags varies considerably since the tags are authored freely. How to rate the tags becomes an important issue. Most social tagging systems order tags just according to the input sequence with little information about the importance and relevance. This limits the applications of tags such as information search, tag recommendation, and so on. In this paper, we pay attention to finding the authority score of tags in the whole tag space conditional on topics and put forward a topic-sensitive tag ranking (TSTR) approach to rank tags automatically according to their topic relevance. We first extract topics from folksonomy using a probabilistic model, and then construct a transition probability graph. Finally, we perform random walk over the topic level on the graph to get topic rank scores of tags. Experimental results show that the proposed tag ranking method is both effective and efficient. We also apply tag ranking into tag recommendation, which demonstrates that the proposed tag ranking approach really boosts the performances of social-tagging related applications.

Journal

Artificial Intelligence Review – Springer Journals

Published: Feb 9, 2011

References

  • Latent dirichlet allocation
    Blei, DM; Ng, AY
  • The anatomy of a large-scale hypertextual web search engine
    Brin, S; Lawrence, P
  • Trend detection in folksonomies
    Hotho, A; Jaschke, R
  • Information retrieval in folksonomies: search and ranking, ESWC 2006
    Hotho, A; Jaschke, R; Schmitz, Ch
  • Cumulated gain-based evaluation of IR techniques
    Jarvelin, K; Kekalainen, J
  • Multi-gain hierarchical topic extraction algorithm for text mining
    Zeng, J