Automatic taxonomy construction

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

Automatic taxonomy construction (ATC) is the use of software programs to generate taxonomical classifications from a body of texts called a corpus. ATC is a branch of natural language processing, which in turn is a branch of artificial intelligence.

Among other things, a taxonomy can be used to organize and index knowledge (stored as documents, articles, videos, etc.), such as in the form of a library classification system, or a search engine taxonomy, so that users can more easily find the information they are searching for. Taxonomies are typically tree structured and divide a domain (subject, field, or set of things the taxonomy represents) into categories based on the value of properties called taxa[clarification needed][citation needed].

Manually developing and maintaining a taxonomy is a labor-intensive task requiring significant time and resources, including familiarity of or expertise in the taxonomy's domain. Also, domain modelers have their own points of view which inevitably, even if unintentionally, work their way into the taxonomy. ATC uses artificial intelligence techniques to automatically generate a taxonomy for a domain in order to avoid these problems.

Approaches[edit]

There are several approaches to ATC. One approach is to use rules to detect patterns in the corpus and use those patterns to infer relations such as hyponymy. Other approaches use machine learning techniques such as Bayesian inferencing and Artificial Neural Networks.[1]

Keyword extraction[edit]

One approach to building a taxonomy is to automatically gather the keywords from a domain using keyword extraction, then analyze the relationships between them (see Hyponymy, below), and then arrange them as a taxonomy based on those relationships.

Hyponymy and "is-a" relations[edit]

In ATC programs, one of the most important tasks is the discovery of hypernym and hyponym relations among words. One way to do that from a body of text is to search for certain phrases like "is a" and "such as".

In linguistics, is-a relations are called hyponymy. Words that describe categories are called hypernyms and words that are examples of categories are hyponyms. For example, dog is a hypernym and Fido is one of its hyponyms. A word can be both a hyponym and a hypernym. So, dog is a hyponym of mammal and also a hypernym of Fido.

Taxonomies are often represented as is-a hierarchies where each level is more specific (in mathematical language "a subset of") the level above it. For example, a basic biology taxonomy would have concepts such as mammal, which is a subset of animal, and dogs and cats, which are subsets of mammal. This kind of taxonomy is called an is-a model because the specific objects are considered instances of a concept. For example, Fido is-a instance of the concept dog and Fluffy is-a cat.[2]

Applications[edit]

ATC can be used to build taxonomies for search engines, to improve search results.

ATC systems are a key component of ontology learning (also known as automatic ontology construction), and have been used to automatically generate large ontologies for domains such as insurance and finance. They have also been used to enhance existing large networks such as Wordnet to make them more complete and consistent.[3][4][5]

ATC software[edit]

Other names[edit]

Other names for automatic taxonomy construction include:

  • Taxonomy generation
  • Automatic taxonomy generation
  • Taxonomy learning
  • Automatic taxonomy learning
  • Taxonomy extraction
  • Automatic taxonomy extraction
  • Taxonomy building
  • Automatic taxonomy building
  • Taxonomy induction
  • Automatic taxonomy induction
  • Semantic taxonomy induction

See also[edit]

References[edit]

  1. ^ Neshati, Mahmood; Alijamaat, Ali; Abolhassani, Hassan; Rahimi, Afshin; Hoseini, Mehdi (2007). "Taxonomy Learning Using Compound Similarity Measure". IEEE/WIC/ACM International Conference on Web Intelligence (WI'07). pp. 487–490. doi:10.1109/WI.2007.135. ISBN 978-0-7695-3026-0.
  2. ^ Brachman, Ronald (October 1983). "What IS-A is and isn't. An Analysis of Taxonomic Links in Semantic Networks". IEEE Computer. 16 (10). OSTI 5363562.
  3. ^ Velardi, Paola; Faralli, Stefano; Navigli, Roberto (10 October 2012). "OntoLearn Reloaded: A Graph-based Algorithm for Taxonomy Induction". Computational Linguistics. Association for Computational Linguistics. CiteSeerX 10.1.1.278.5674.
  4. ^ Liu, Xueqing; Song, Yangqiu; Liu, Shixia; Wang, Haixun (12–16 August 2012). "Automatic Taxonomy Construction from Keywords" (PDF). KDD '12. ACM. Retrieved 7 March 2017.
  5. ^ Snow, Rion; Jurafsky, Daniel; Ng, Andrew. "Semantic Taxonomy Induction from Heterogenous Evidence" (PDF). Stanford University. Retrieved 8 March 2017. Cite journal requires |journal= (help)

Further reading[edit]

External links[edit]