Rules for Inducing Hierarchies from Social Tagging Data

  title={Rules for Inducing Hierarchies from Social Tagging Data},
  author={Hang Dong and Wei Wang and Frans Coenen},
Automatic generation of hierarchies from social tags is a challenging task. We identified three rules, set inclusion, graph centrality and information-theoretic condition from the literature and proposed two new rules, fuzzy set inclusion and probabilistic association to induce hierarchical relations. We proposed an hierarchy generation algorithm, which can incorporate each rule with different data representations, i.e., resource and Probabilistic Topic Model based representations. The learned… 
A Simple Method for Inducing Class Taxonomies in Knowledge Graphs
This paper proposes a simple method for inducing class taxonomies from knowledge graphs that is scalable to large datasets, and shows that the proposed method outperforms existing tag hierarchy induction methods, although both perform well when applied to knowledge graphs.
Structuring a Folksonomy in a Community of Questions and Answers
This study proposes a way of hierarchizing the folksonomy of an online knowledge community using the Stack Exchange's biology community and shows that the developed approach performed better than other heuristics and it was also possible to identify quality issues on the description of WordNet synsets.


Deriving dynamic knowledge from academic social tagging data: A novel research direction
This work aims to develop a workflow for social tag cleaning, during which the twin issues of noise and data sparsity are addressed.
Collaborative Creation of Communal Hierarchical Taxonomies in Social Tagging Systems
A simple but remarkably effective algorithm for converting a large corpus of tags annotating objects in a tagging system into a navigable hierarchical taxonomy of tags is discovered.
Learning Concept Hierarchies from Text Corpora using Formal Concept Analysis
A novel approach to the automatic acquisition of taxonomies or concept hierarchies from a text corpus based on Formal Concept Analysis, which model the context of a certain term as a vector representing syntactic dependencies which are automatically acquired from the text corpus with a linguistic parser.
Evaluation of Folksonomy Induction Algorithms
This work presents and adopts a new technique that can be used to evaluate the usefulness of folksonomies for navigation and sheds new light on the properties and characteristics of state-of-the-art folksonomy induction algorithms.
Probabilistic Topic Models for Learning Terminological Ontologies
A new approach for automatic learning of terminological ontologies from text corpus based on probabilistic topic models, which shows that the method outperforms other methods in terms of recall and precision measures.
Review of the state of the art: discovering and associating semantics to tags in folksonomies
This paper describes and compares the most relevant approaches for associating tags with semantics in order to make explicit the meaning of those tags, and provides some recommendations on how to improve results by leveraging the strengths of the different approaches.
Semantics made by you and me: Self-emerging ontologies can capture the diversity of shared knowledge
This work demonstrates a successful example of self-emergent ontologies from Web 2.0 data by proposing an extended methodology to induce a hierarchical organization scheme from the initially flat tag space which captures the semantics and the diversity of the shared knowledge.
Knowledge Representation in the Social Semantic Web
The main purpose of this book is to sum up the vital and highly topical research issue of knowledge representation on the Web and to discuss novel solutions by combining benefits of folksonomies and
Folksonomies - Indexing and Retrieval in Web 2.0
This book deals with collaborative information services and folksonomies both as a method of representing knowledge and a tool for information retrieval.