Abstract:Recently, Folksonomy attracts attentions as a new method to index large-scale image databases. In the Folksonomy-style image databases, they allows users to attach keywords to images as “tags”. Since tag words are uncontrolled, they have various and many kinds of tags associated with images. This is much different from conventional image databases. In this paper, we propose a novel method to extract hierarchical structure on relations between tags from Folksonomy. The tag structure we extract can be used as an ontology for image database search which reflects both textual and visual relations between tags. In the proposed method, at first, we collect millions of tag-attached-images from Flickr which is the world-largest Folksonomy-style image database, and remove noise images from them. Next, we estimate concept vectors for highly-frequent tags based on only visual features, only tag word features and combined features of both visual and textual features, and compute JS divergence and entropy for three kinds of concept vectors. Finally we estimate hierarchical structures between tags regarding three kinds of concept vectors. In the experiments, we show the obtained hierarchical structure, and it includes interesting relations which sometimes are difficult to be discovered by human. In addition, as its application, we used and evaluated the obtained ontology for query expansion of text-tag-based image search over Flickr. These results indicate that the proposed method is promising and the structure is expected to help image search and some other applications.

Study on Tag-based Internet Folksonomy

Semantic Relatedness in Folksonomy

A Semantic Relatedness Service Based on Folksonomy

Tags Are Related: Measurement of Semantic Relatedness Based on Folksonomy Network

Study on Folksonomy-based Webservice Discovery

Research on Information Architecture Based on Folksonomy

Analysis Of Tag Within Online Social Networks

Folksonomy As a Complex Network

Towards Ontology Learning from Folksonomies.

A hypergraph model of social tagging networks

Social Tagging Systems:Structure,dynamics and Function

Research Progress of Social Tagging: Based on WoS, LISA, ACM and IEEE Databases

A Tag Recommendation System for Folksonomy

Modeling Ontology of Folksonomy with Latent Semantics of Tags

An Ontology-based Approach to Topic-specific Web Resource Discovery

Automatic Construction of a Folksonomy-Based Visual Ontology

The Application of Folksonomy in OPAC of University Library

Study on User Behavior and Social Tagging

Upper Tag Ontology (UTO) For Integrating Social Tagging Data

Folkdiffusion: A Graph-Based Tag Suggestion Method For Folksonomies

Statistical Properties of Tagging System on Chinese Blogs