2009 ExploringSocialTaggingGraphforW

• (Yin et al., 2009) ⇒ Zhijun Yin, Rui Li, Qiaozhu Mei, and Jiawei Han. (2009). “Exploring Social Tagging Graph for Web Object Classification.” In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2009). doi:10.1145/1557019.1557123

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%22Exploring+social+tagging+graph+for+web+object+classification%22+2009
• http://portal.acm.org/citation.cfm?doid=1557019.1557123&preflayout=flat#citedby

Quotes

Abstract

This paper studies web object classification problem with the novel exploration of social tags. Automatically classifying web objects into manageable semantic categories has long been a fundamental preprocess for indexing, browsing, searching, and mining these objects. The explosive growth of heterogeneous web objects, especially non-textual objects such as products, pictures, and videos, has made the problem of web classification increasingly challenging. Such objects often suffer from a lack of easy-extractable features with semantic information, interconnections between each other, as well as training examples with category labels.
In this paper, we explore the social tagging data to bridge this gap. We cast web object classification problem as an optimization problem on a graph of objects and tags. We then propose an efficient algorithm which not only utilizes social tags as enriched semantic features for the objects, but also infers the categories of unlabeled objects from both homogeneous and heterogeneous labeled objects, through the implicit connection of social tags. Experiment results show that the exploration of social tags effectively boosts web object classification. Our algorithm significantly outperforms the state-of-the-art of general [[Supervised Classification Algorithm|classification methods]

References

,

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2009 ExploringSocialTaggingGraphforW	Qiaozhu Mei Zhijun Yin Rui Li Jiawei Han			Exploring Social Tagging Graph for Web Object Classification		KDD-2009 Proceedings		10.1145/1557019.1557123		2009