System for, and method of, building a taxonomy
AssigneeWorkDigital Limited
InventorsHoward S. LEE, William A. FISCHER, Simon HAMMOND
Life of this patent
Estimating the term…
Abstract
A taxonomy is built by associating metadata with search terms. A body of data records is analyzed to identify pairs of search terms co-occurring in individual data records and to obtain an observed measure of the frequency of such co-occurrences between identified pairs. A taxonomy is then built by constructing metadata and associating the search terms with respective metadata, the metadata for each co-occurring search term identifying at least one other search term with which it co-occurs, together with a measure of relatedness based on the observed co-occurrence frequency measure between the co-occurring pair.
Claims16
A method of building a taxonomy by associating metadata with search terms, wherein the method comprises the steps of:
- a) analysing a body of data records to identify pairs of search terms co-occurring in individual data records and to obtain an observed measure of the frequency of such co-occurrences between identified pairs;
- and
- b) building a taxonomy by constructing metadata and associating the search terms with respective metadata, the metadata for each co-occurring search term identifying at least one other search term with which it co-occurs, together with a measure of relatedness based on the observed co-occurrence frequency measure between the co-occurring pair.
A system for building a taxonomy comprising metadata associated with search terms, wherein the system comprises:
- a) a co-occurrence detector for analysing a body of data records to identify pairs of search terms co-occurring in individual data records and to obtain an observed measure of the frequency of such co-occurrences between identified pairs;
- and
- b) a relatedness value extractor for creating associated metadata for each co-occurring search term identified by the co-occurrence detector, the metadata identifying at least one other search term with which it co-occurs, together with a measure of relatedness based on the observed co-occurrence frequency measure between the co-occurring pair.
Dependencies are inferred from the claim text.