Back to results
US 9,852,374 B2Granted
Ontological concept expansion for improved similarity measures for description logic
AssigneeAlcatel Lucent
InventorBenoit Christophe
Life of this patent
Estimating the term…
Abstract
In one embodiment, prior to similarity measure computation, concept expansion is applied to an original ontology to generate an expanded ontology having the original concepts plus one or more pseudo-concepts, wherein at least one original concept is defined using a hierarchy of (possibly transitive) properties. As a result, the similarity measure computation can produce results that are better than those produced using conventional techniques. In one implementation, the similarity measure computation involves combining two similarity results: a first similarity result corresponding to common semantics found in the two concepts and a second similarity result corresponding to dissimilar semantics found in the two concepts.
Claims19
A machine-implemented method comprising:
- (a) the machine receiving an original ontology containing a plurality of original concepts, wherein at least one original concept is defined using a hierarchy of properties;
- (b) the machine applying a concept expansion mechanism to the original ontology to generate an expended ontology containing the original concepts and one or more pseudo-concepts, wherein the concept expansion mechanism comprises:
- (1) the machine classifying the original concepts by computing inferences using the original ontology;
- (2) the machine rewriting at least one original concept definition by replacing at least one defined concept appearing in the original concept definition by its expression;
- (3) the machine rewriting at least one sub-class axiom by replacing at least one defined concept appearing in a subsumption axiom by its expression as rewritten in step (2);
- (4) the machine rewriting at least one original concept in its normal form;
- (5) the machine generating a pseudo-concept of the expanded ontology for the at least one original concept rewritten in its normal form;
- and
- (6) the machine classifying concepts of the expanded ontology by computing inferences using the expanded ontology;
- and
- (c) the machine applying a similarity measure computation to the expanded ontology to generate a similarity measure characterizing similarity between at least two concepts in the expanded ontology, wherein the similarity measure generated using the expanded ontology provides more accurate characterization of the similarity between the at least two concepts than a corresponding similarity measure generated using the original ontology.
8 more elements
A machine-implemented method comprising:
- (a) the machine receiving an original ontology containing a plurality of original concepts;
- (b) the machine applying a concept expansion mechanism to the original ontology to generate an expanded ontology containing the original concepts and one or more pseudo-concepts;
- and
- (c) the machine applying a similarity measure computation to the expanded ontology to generate a similarity measure characterizing similarity between at least two concepts in the expanded ontology, wherein:
- the similarity measure generated using the expanded ontology provides more accurate characterization of the similarity between the at least two concepts than a corresponding similarity measure generated using the original ontology;
- for two concepts in the expanded ontology, the similarity measure computation comprises:
- (1) the machine generating a first similarity result corresponding to common semantics found in the two concepts;
- (2) the machine generating a second similarity result corresponding to dissimilar semantics found in the two concepts;
- and
- (3) the machine combining the first and second similarity results to generate the similarity measure:
- the first similarity result is based on a number of direct subsumers of the two concepts;
- and
- the second similarity result is based on (i) the number of direct subsumers of the two concepts, (ii) a common subsumer of the dissimilar semantics of the two concepts;
- and (iii) information content conveyed by the two concepts.
11 more elements
A machine comprising:
- an input node configured to receive an original ontology containing a plurality of original concepts wherein at least one original concept is defined using a hierarchy of properties;
- a concept expansion mechanism configured to apply concept expansion the original ontology to generate an expanded ontology containing the original concepts and one or more pseudo-concepts, wherein the concept expansion mechanism comprises:
- (1) the machine classifying the original concepts by computing inferences using the original ontology;
- (2) the machine rewriting at least one original concept definition by replacing at least one defined concept appearing in the original concept definition by its expression;
- (3) the machine rewriting at least one sub-class axiom by replacing at least one defined concept appearing in a subsumption axiom by its expression as rewritten in step (2);
- (4) the machine rewriting at least one original concept in its normal form;
- (5) the machine generating a pseudo-concept of the expanded ontology for the at least one original concept rewritten in its normal form;
- and
- (6) the machine classifying concepts of the expanded ontology by computing inferences using the expanded ontology;
- and
- a similarity measure mechanism configured to apply a similarity measure computation to the expanded ontology to generate a similarity measure characterizing similarity between at least two concepts in the expanded ontology, wherein the similarity measure generated using the expanded ontology provides more accurate characterization of the similarity between the at least two concepts than a corresponding similarity measure generated using the original ontology.
8 more elements
Dependencies are inferred from the claim text.