Exploring social tagging graph for web object classification

Keywords (6)

Academic

Publications

Exploring social tagging graph for web object classification

Edit

Exploring social tagging graph for web object classification (Citations: 15)


	BibTex \| RIS \| RefWorks Download

, , ,

This paper studies web object classification problem with the novel exploration of social tags. Automatically classi- fying 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 prob- lem of web classification increasingly challenging. Such ob- jects 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 ho- mogeneous and heterogeneous labeled objects, through the implicit connection of social tags. Experiment results show that the exploration of social tags effectively boosts web ob- ject classification. Our algorithm significantly outperforms the state-of-the-art of general classification methods.

Conference: Knowledge Discovery and Data Mining - KDD , pp. 957-966, 2009

DOI: 10.1145/1557019.1557123

Cumulative Annual

View Publication

( portal.acm.org )

( doi.acm.org )

- ...Liu et al. [18] introduced a tensor framework in which video samples are represented by three modalities, namely image, audio and text...
- ...Yin et al. [41] exploited social tags as a bridge to connect web objects...
Yang Yang, et al. Mining multi-tag association for image tagging
- ...Generally, classification can be categorized into two groups: (1) transductive classification [10] [11] [22] [21] [19]: to predict labels for the given unlabeled data; and (2) inductive classification [9] [15] [12] [17] [3]: to construct a decision function in the whole data space...
- ...Yin et al. [19] explore social tagging graphs for heterogeneous web object classification...
Ming Ji, et al. Graph Regularized Transductive Classification on Heterogeneous Informa...
- ...Social bookmarking has already showed its value in many areas, such as query expansion [2], web search [1], personalized search [17, 21], web resource classiÞcation [23] and clustering [14]...
Dawei Yin, et al. A probabilistic model for personalized tag prediction
- ...Tags can also serve as metadata to facilitate resource categorization [6], [29] and Web search [22], [31]...
- ...Yin et al. [29] utilized tagging data for bridging Web objects, and found improved performance in the classification task they studied...
Meiqun Hu, et al. A Probabilistic Approach to Personalized Tag Recommendation
- ...As a new type of information source, social annotations have been exploited in recent literature for various application purposes, such as tag recommendation or prediction [10, 11, 25], clustering [16, 21], classification [27], and information retrieval [28]...
- ...[27] proposes a social tagging graph in which tags act as bridges to connect resources from heterogeneous domains...
Caimei Lu, et al. The topic-perspective model for social tagging systems