Applying formal concept analysis to validate expanded concept types
View Patent ↗According to one embodiment, attributes associated with a concept type of a query conceptual graph are received. A potentially conceptually similar term is received from an onomasticon. The potentially conceptually similar term is validated according to the attributes. According to another embodiment, attributes associated with a concept type of a document conceptual graph are received. A potentially conceptually similar term is received from an onomasticon. The potentially conceptually similar term is validated according to the attributes.
1. A method comprising:
receiving a plurality of attributes associated with a concept type of a query conceptual graph stored in a computer-readable medium;
receiving a potentially conceptually similar term from an onomasticon corresponding to the concept type; and
validating, by an apparatus, the potentially conceptually similar term according to the plurality of attributes, the validating comprising:
determining, from the received attributes, a percentage of the received attributes that map to the potentially conceptually similar term;
determining that the potentially conceptually similar term is conceptually similar to the concept type if the determined percentage is equal to or greater than a predetermined percentage; and
determining that the potentially conceptually similar term is not conceptually similar to the concept type if the determined percentage is less than the predetermined percentage.
2. The method of claim 1 , further comprising: reporting that the potentially conceptually similar term is not validated to initiate removal of the potentially conceptually similar term from the onomasticon.
3. The method of claim 1 , further comprising:
determining that the potentially conceptually similar term is validated; and
reporting the potentially conceptually similar term to a graph matcher.
4. The method of claim 1 , further comprising:
determining whether the potentially conceptually similar term is validated;
if the potentially conceptually similar term is validated, reporting the potentially conceptually similar term to a graph matcher; and
if the potentially conceptually similar term is not validated, initiating removal of the potentially conceptually similar term from the onomasticon.
5. A computer-readable non-transitory medium having computer-executable instructions, when executed by a computer configured to:
receive a plurality of attributes associated with a concept type of a query conceptual graph;
receive a potentially conceptually similar term from an onomasticon corresponding to the concept type; and
validate the potentially conceptually similar term according to the plurality of attributes, the validating comprising:
determining, from the received attributes, a percentage of the received attributes that map to the potentially conceptually similar term;
determining that the potentially conceptually similar term is conceptually similar to the concept type if the determined percentage is equal to or greater than a predetermined percentage; and
determining that the potentially conceptually similar term is not conceptually similar to the concept type if the determined percentage is less than the predetermined percentage.
6. The computer-readable medium of claim 5 , the instructions further configured to: report that the potentially conceptually similar term is not validated to initiate removal of the potentially conceptually similar term from the onomasticon.
7. The computer-readable medium of claim 5 , the instructions further configured to: determine that the potentially conceptually similar term is validated; and report the potentially conceptually similar term to a graph matcher.
8. The computer-readable medium of claim 5 , the instructions further configured to:
determine whether the potentially conceptually similar term is validated;
if the potentially conceptually similar term is validated, report the potentially conceptually similar term to a graph matcher; and
if the potentially conceptually similar term is not validated, initiate removal of the potentially conceptually similar term from the onomasticon.
9. A method comprising:
receiving a plurality of attributes associated with a concept type of a document conceptual graph stored in a computer-readable medium;
receiving a potentially conceptually similar term from an onomasticon corresponding to the concept type; and
validating, by an apparatus, the potentially conceptually similar term according to the plurality of attributes, the validating comprising:
determining, from the received attributes, a percentage of the received attributes that map to the potentially conceptually similar term;
determining that the potentially conceptually similar term is conceptually similar to the concept type if the determined percentage is equal to or greater than a predetermined percentage; and
determining that the potentially conceptually similar term is not conceptually similar to the concept type if the determined percentage is less than the predetermined percentage.
10. The method of claim 9 , further comprising: reporting that the potentially conceptually similar term is not validated to initiate removal of the potentially conceptually similar term from the onomasticon.
11. The method of claim 9 , further comprising:
determining that the potentially conceptually similar term is validated; and
reporting the potentially conceptually similar term to a graph matcher.
12. The method of claim 9 , further comprising:
determining whether the potentially conceptually similar term is validated;
if the potentially conceptually similar term is validated, reporting the potentially conceptually similar term to a graph matcher; and
if the potentially conceptually similar term is not validated, initiating removal of the potentially conceptually similar term from the onomasticon.
13. A computer-readable non-transitory medium having computer-executable instructions, when executed by a computer configured to:
receive a plurality of attributes associated with a concept type of a document conceptual graph;
receive a potentially conceptually similar term from an onomasticon corresponding to the concept type; and
validate the potentially conceptually similar term according to the plurality of attributes, the validating comprising:
determining, from the received attributes, a percentage of the received attributes that map to the potentially conceptually similar term;
determining that the potentially conceptually similar term is conceptually similar to the concept type if the determined percentage is equal to or greater than a predetermined percentage; and
determining that the potentially conceptually similar term is not conceptually similar to the concept type if the determined percentage is less than the predetermined percentage.
14. The computer-readable medium of claim 13 , the instructions further configured to: report that the potentially conceptually similar term is not validated to initiate removal of the potentially conceptually similar term from the onomasticon.
15. The computer-readable medium of claim 13 , the instructions further configured to:
determine that the potentially conceptually similar term is validated; and
report the potentially conceptually similar term to a graph matcher.
16. The computer-readable medium of claim 13 , the instructions further configured to:
determine whether the potentially conceptually similar term is validated;
if the potentially conceptually similar term is validated, report the potentially conceptually similar term to a graph matcher; and
if the potentially conceptually similar term is not validated, initiate removal of the potentially conceptually similar term from the onomasticon.