Abstract:Taxonomies, especially the ones in specific domains, are becoming indispensable to a growing number of applications. State-of-the-art approaches assume there exists a text corpus to accurately characterize the domain of interest, and that a taxonomy can be derived from the text corpus using information extraction techniques. In reality, neither assumption is valid, especially for highly focused or fast-changing domains. In this paper, we study a challenging problem: Deriving a taxonomy from a set of keyword phrases. A solution can benefit many real life applications because i) keywords give users the flexibility and ease to characterize a specific domain; and ii) in many applications, such as online advertisements, the domain of interest is already represented by a set of keywords. However, it is impossible to create a taxonomy out of a keyword set itself. We argue that additional knowledge and contexts are needed. To this end, we first use a general purpose knowledgebase and keyword search to supply the required knowledge and context. Then we develop a Bayesian approach to build a hierarchical taxonomy for a given set of keywords. We reduce the complexity of previous hierarchical clustering approaches from O(n2 log n) to O(n log n), so that we can derive a domain specific taxonomy from one million keyword phrases in less than an hour. Finally, we conduct comprehensive large scale experiments to show the effectiveness and efficiency of our approach. A real life example of building an insurance-related query taxonomy illustrates the usefulness of our approach for specific domains.

An Ontology Automation Construction Scheme for Chinese E‐government Thesaurus Optimizing

Taxonomy Induction from Chinese Encyclopedias by Combinatorial Optimization.

An Ontology-Based Domain Modeling Framework for Knowledge Service in Digital Library

Generating Computational Taxonomy For Business Models Of The Digital Economy

Building a web thesaurus from web link structure.

Automatic Construction on of Domain Ontology

Knowledge Ontology Establishment of Collaborative and Application

Extend Concepts Extendable Related Concepts Core Ontology IC Value Extraction Algorithm Insert Semantic Relationships WordNet Target Ontology

Review on Wordnet-Based Ontology Construction in China

A Novel Automatic Ontology Construction Method Based on Web Data

A Lightweight Ontology Learning Method for Chinese Government Documents

Towards an enhanced and adaptable ontology by distilling and assembling online encyclopedias.

Research and Implementation of Intelligent Search Engine Based on Ontology in Parts-Library

Automatic Taxonomy Construction from Keywords.

Study on Construction of Hierarchy Relationship of Subject Terms Based on Formal Concept Analysis

An Ontology for Chinese Government Archives Knowledge Representation and Reasoning

Cce: A Chinese Concept Encyclopedia Incorporating The Expert-Edited Chinese Concept Dictionary With Online Cyclopedias

Automatic Structuring of Ontology Terms Based on Lexical Granularity and Machine Learning: Algorithm Development and Validation

Ontology Mapping Approach Using Web Search Engine

Design and implementation of medical terminology service system based on ontology

User Generated Content Oriented Chinese Taxonomy Construction