Files in this item



application/pdfYin_Zhijun.pdf (906kB)
(no description provided)PDF


Title:Exploring social tagging graph for web object classification
Author(s):Yin, Zhijun
Advisor(s):Han, Jiawei
Contributor(s):Han, Jiawei
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Web classification
Social tagging
Abstract:We study 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 our study, 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 classification methods.
Issue Date:2010-01-06
Rights Information:Copyright 2009 Zhijun Yin
Date Available in IDEALS:2010-01-06
Date Deposited:December 2

This item appears in the following Collection(s)

Item Statistics