Abstract

Social tags take an important role in exploratory search. In collaborative tagging systems, users are allowed to annotate resources with tags. The significant challenges in such systems are the uncertainty of tag quality and the incomplete annotation on a large number of resources. Based on the observation that these problems can be statistically negligible after receiving sufficient tags, we propose a novel incentive mechanism to reward taggers according to the quality of their bookmarks, called the Quality-based dynamic Incentive Mechanism (QIM). To well evaluate the quality of bookmarks, we design some quantitative evaluation methods. The reward allocation function is proposed to allocate the budget to different taggers based on their bookmark quality and the tagging states of annotated resources. We perform experiments to evaluate our method on three public datasets collected from real tagging systems. Comparing with previous works, the adopted principle of ``high quality deserves high price'' in this paper can encourage users to annotate seriously. The experimental results show that our method gets higher tagging quality of resources under a fixed budget. Moreover, it requires less time and less money to achieve the stable tagging state of a system.

Links and resources

Tags