Taxonomy generation
AssigneeSap SE
InventorsJohannes Woehler, Franz Faerber
Life of this patent
Estimating the term…
Abstract
Systems and techniques to generate a term taxonomy for a collection of documents and filling the taxonomy with documents from the collection. In general, in one implementation, the technique includes: extracting terms from a plurality of documents; generating term pairs from the terms; ranking terms in each term pair based on a relative specificity of the terms; aggregating the ranks of the terms in each term pair; selecting term pairs based on the aggregate rankings; and generating a term hierarchy from the selected term pairs.
Claims16
A method comprising:
- extracting terms from a plurality of documents;
- generating term pairs from the terms;
- ranking terms in each term pair based on a relative specificity of the terms;
- aggregating the ranks of the terms in each term pair;
- selecting term pairs based on the aggregate rankings;
- and
- generating a term hierarchy from the selected term pairs.
An article comprising a machine-readable medium storing instructions operable to cause one or more machines to perform operations comprising:
- extracting terms from a plurality of documents;
- generating term pairs from the terms;
- ranking terms in each term pair based on a relative specificity of the terms;
- aggregating the ranks of the terms in each term pair;
- selecting term pairs based on the aggregate rankings;
- and
- generating a term hierarchy from the selected term pairs.
Dependencies are inferred from the claim text.