IDEALS Home University of Illinois at Urbana-Champaign logo The Alma Mater The Main Quad

Exploring social tagging graph for web object classification

Show full item record

Bookmark or cite this item: http://hdl.handle.net/2142/14661

Files in this item

File Description Format
PDF Yin_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
Degree: M.S.
Genre: Thesis
Subject(s): Web classification Social tagging Optimization
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
URI: http://hdl.handle.net/2142/14661
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)

Show full item record

Item Statistics

  • Total Downloads: 455
  • Downloads this Month: 3
  • Downloads Today: 0

Browse

My Account

Information

Access Key