Building dimensional hierarchies from flat definitions and pre-existing structures
AssigneeOpenGov, Inc.
InventorMatthew SEAL
Life of this patent
Estimating the term…
Abstract
Techniques are disclosed for generating an organized hierarchy from a set of related data. A request is received to generate an organized hierarchy from a data set. The data set includes labels and contextual cues associated with each of the of labels. For each label, one or more candidate labels are identified based on a probabilistic model generated from a plurality of known ontological hierarchies. The label is matched and assigned to one of the candidate labels. Hierarchy paths associated with the assigned candidate labels are joined with one another to build the organized hierarchy.
Claims20
A method for generating an organized hierarchy from an input data set based on related data, the method comprising:
- receiving a request to generate an organized hierarchy from a data set, wherein the data set includes a plurality of labels and contextual cues associated with each of the plurality of labels;
- for each label:
- identifying, based on a probabilistic model generated from a plurality of known ontological hierarchies, one or more candidate labels that are a potential match to the label, wherein each of the candidate labels is associated with a given hierarchy path, and
- matching, based on the probabilistic model, the label to one of the candidate labels, and
- assigning the label to the matched candidate label;
- and
- joining the hierarchy paths associated with the assigned candidate labels with one another to build the organized hierarchy.
A non-transitory computer-readable storage medium storing instructions, which, when executed on a processor, performs an operation for generating an organized hierarchy from an input data set based on related data, the operation comprising:
- receiving a request to generate an organized hierarchy from a data set, wherein the data set includes a plurality of labels and contextual cues associated with each of the plurality of labels;
- for each label:
- identifying, based on a probabilistic model generated from a plurality of known ontological hierarchies, one or more candidate labels that are a potential match to the label, wherein each of the candidate labels is associated with a given hierarchy path, and
- matching, based on the probabilistic model, the label to one of the candidate labels, and
- assigning the label to the matched candidate label;
- and
- joining the hierarchy paths associated with the assigned candidate labels with one another to build the organized hierarchy.
A system, comprising:
- a processor and
- a memory hosting an application, which, when executed on the processor, performs an operation for generating an organized hierarchy from an input data set based on related data, the operation comprising:
- receiving a request to generate an organized hierarchy from a data set, wherein the data set includes a plurality of labels and contextual cues associated with each of the plurality of labels,
- for each label:
- identifying, based on a probabilistic model generated from a plurality of known ontological hierarchies, one or more candidate labels that are a potential match to the label, wherein each of the candidate labels is associated with a given hierarchy path, and
- matching, based on the probabilistic model, the label to one of the candidate labels, and
- assigning the label to the matched candidate label, and
- joining the hierarchy paths associated with the assigned candidate labels with one another to build the organized hierarchy.
Dependencies are inferred from the claim text.