Construction of disambiguated Folksonomy ontologies using Wikipedia

Abstract

One of the difficulties in using Folksonomies in computational systems is tag ambiguity: tags with multiple meanings. This paper presents a novel method for building Folksonomy tag ontologies in which the nodes are disambiguated. Our method utilizes a clustering algorithm called DSCBC, which was originally developed in Natural Language Processing (NLP), to derive committees of tags, each of which corresponds to one meaning or domain. In this work, we use Wikipedia as the external knowledge source for the domains of the tags. Using the committees, an ambiguous tag is identified as one which belongs to more than one committee. Then we apply a hierarchical agglomerative clustering algorithm to build an ontology of tags. The nodes in the derived ontology are disambiguated in that an ambiguous tag appears in several nodes in the ontology, each of which corresponds to one meaning of the tag. We evaluate the derived ontology for its ontological density (how close similar tags are placed), and its usefulness in applications, in particular for a personalized tag retrieval task. The results showed marked improvements over other approaches.

Semantics discovery in social tagging systems: A review

“…Tomuro et al [110] built ontology from folksonomic tags. Using Domain Similarity Clustering by Committee (DSCBC) algorithm, they made clusters of related tags using Wikipedia knowledge source.…”

Topic hierarchy construction from heterogeneous evidence

“…However, a large number of tags cannot be mapped to WordNet because of their coverage and randomness. Tomuro and Shepitsen [15] use Wikipedia as the external knowledge source for tag domains and apply a hierarchical agglomerative clustering algorithm to develop a hierarchy of tags. Liu et al [1] use a general-purpose knowledge base called Probase, as well as keyword search by a commercial search engine, to supply the required knowledge and context for a set of keyword phrases.…”