2011 LeveragingCollaborativeTaggingf

• (Das et al., 2011) ⇒ Mahashweta Das, Gautam Das, and Vagelis Hristidis. (2011). “Leveraging Collaborative Tagging for Web Item Design.” In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2011) Journal. ISBN:978-1-4503-0813-7 doi:10.1145/2020408.2020493

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222011%22+Leveraging+Collaborative+Tagging+for+Web+Item+Design
• http://dl.acm.org/citation.cfm?id=2020408.2020493&preflayout=flat#citedby

Quotes

Author Keywords

• Algorithms; collaborative tagging; item design; miscellaneous; naive bayes; optimization; performance

Abstract

The popularity of collaborative tagging sites has created new challenges and opportunities for designers of web items, such as electronics products, travel itineraries, popular blogs, etc. An increasing number of people are turning to online reviews and user-specified tags to choose from among competing items. This creates an opportunity for designers to build items that are likely to attract desirable tags when published. In this paper, we consider a novel optimization problem: given a training dataset of existing items with their user-submitted tags, and a query set of desirable tags, design the k best new items expected to attract the maximum number of desirable tags. We show that this problem is NP-Complete, even if simple Naive Bayes Classifiers are used for tag prediction. We present two principled algorithms for solving this problem: (a) an exact "two-tier" algorithm (based on top-k querying techniques), which performs much better than the naive brute-force algorithm and works well for moderate problem instances, and (b) a novel polynomial-time approximation algorithm with provable error bound for larger problem instances. We conduct detailed experiments on synthetic and real data crawled from the web to evaluate the efficiency and quality of our proposed algorithms.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2011 LeveragingCollaborativeTaggingf	Vagelis Hristidis Gautam Das Mahashweta Das			Leveraging Collaborative Tagging for Web Item Design				10.1145/2020408.2020493		2011