Automated integration of terminological information into a knowledge base

• US 20040133534A1
• Filed: 11/24/2003
• Published: 07/08/2004
• Est. Priority Date: 03/01/1999
• Status: Active Grant

• Current Assignee: Kavi Mahesh
• Original Assignee: Kavi Mahesh
• Inventors: Mahesh, Kavi
• Granted Patent: US 7,512,575 B2
• Time in Patent Office: Days
• US Class Current: 706/50
• CPC Class Codes: G06F 40/247 Thesauruses; Synonyms
• CPC Class Codes: G06F 40/44 Statistical methods, e.g. probability models
• CPC Class Codes: G06F 40/45 Example-based machine translation; Alignment
• CPC Class Codes: G06N 5/025 Extracting rules from data
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation

Abstract

A terminological system automates the integration of terminological information into a built-in knowledge base. Input terminology information, which includes input terms and information that specifies relationships among at least two of the input terms, is input to the terminological system. The terminological system parses the input terminology information to generate a logical structure that depicts relationships among the input terms in a format compatible with the built-in knowledge base. Either an independent ontology, comprising the logical structure, is generated, or the knowledge base is extended by logically coupling the logical structure to a node that matches the input term. The terminological system also resolves conflicts if an input term that matches a terminological node in the knowledge base connotes a different meaning than the terminological node. A system that converts broader term and narrower term relationships, synonym relationships, related term (RT) relationships, and preferred term (PT) relationships in accordance with the ISO 2788 standard is disclosed.

Claims

1. A method for automating integration of terminological information into a knowledge base, said method comprising the steps of:

receiving input terminology information comprising a plurality of input terms and information that specifies relationships among at least two of said input terms;

storing a knowledge base comprising a plurality of nodes, which represent terminology, arranged to depict relationships among said terminology;

parsing said input terminology information to generate a logical structure that depicts linguistic relationships among said input terms in a format compatible with said knowledge base;

determining whether at least one input term exists as a node in said knowledge base;

generating an independent ontology comprising said logical structure if none of said input terms exist as nodes in said knowledge base; and

extending said knowledge base by logically coupling said logical structure to a node that matches an input term.

2. The method as set forth in claim 1, further comprising the steps of

determining whether an input term that matches a terminological node in said knowledge base connotes a different meaning than said terminological node;

if so, then;

deleting said terminological node from its existing category-subcategory relationship;

logically coupling said parent in said category-subcategory relationship to said subcategory in said category-subcategory relationship to form a new category-subcategory relationship; and

extending said knowledge base by logically coupling said input term to a node in said knowledge base.

3. The method as set forth in claim 1, wherein the step of receiving input terminology information comprises the step of receiving said terminology in an ISO 2788 format.

4. The method as set forth in claim 1, wherein:

the step of receiving input terminology information comprises the step of receiving broader term and narrower terms relationships among two input terms;

the step of storing a knowledge base comprises the step of storing categories hierarchically arranged to include parent-child relationships among categories related hierarchically; and

the step of parsing said input terminology information to generate a logical structure comprises the steps of generating a parent-child relationship between two terms comprising a broader term (BT) relationship in said input terminological information, and generating a child-parent relationship between two terms comprising a narrower term (NT) relationship in said input terminological information.

5. The method as set forth in claim 1, wherein:

the step of receiving input terminology information comprises the step of receiving synonym relationships between two terms;

the step of storing a knowledge base comprises the step of storing categories hierarchically arranged to include parent-child relationships among categories related hierarchically; and

the step of parsing said input terminology information to generate a logical structure comprises the steps of generating parent-child relationships between a common parent node in said knowledge base and said input terms specified as synonym relationships in said input terminological information.

6. The method as set forth in claim 1, wherein:

the step of receiving input terminology information comprises the step of receiving related term (RT) relationships among at least two input terms;

the step of storing a knowledge base comprises the step of storing categories hierarchically arranged to include cross reference (Xref) relationships among categories related; and

the step of parsing said input terminology information to generate a logical structure comprises the step of generating cross references between terms comprising a related term (RT) relationship in said input terminological information.

7. The method as set forth in claim 1, wherein:

the step of receiving input terminology information comprises the step of receiving preferred term (PT) relationships among at least two input terms;

the step of storing a knowledge base comprises the step of storing a canonical/alternate form index that indexes a canonical form from one or more alternate form; and

the step of parsing said input terminology information to generate a logical structure comprises the step of generating canonical/alternate form index between terms comprising a preferred term (PT) relationship in said input terminological information.

8. A computer readable medium comprising a plurality of instructions, which when executed, causes the computer to perform the steps of:

receiving input terminology information comprising a plurality of input terms and information that specifies relationships among at least two of said input terms;

storing a knowledge base comprising a plurality of nodes, which represent terminology, arranged to depict relationships among said terminology;

parsing said input terminology information to generate a logical structure that depicts linguistic relationships among said input terms in a format compatible with said knowledge base;

determining whether at least one input term exists as a node in said knowledge base;

generating an independent ontology comprising said logical structure if none of said input terms exist as nodes in said knowledge base; and

extending said knowledge base by logically coupling said logical structure to a node that matches an input term.

9. The computer readable medium as set forth in claim 8, further comprising the steps of

determining whether an input term that matches a terminological node in said knowledge base connotes a different meaning than said terminological node;

if so, then;

deleting said terminological node from its existing category-subcategory relationship;

logically coupling said parent in said category-subcategory relationship to said subcategory in said category-subcategory relationship to form a new category-subcategory relationship; and

extending said knowledge base by logically coupling said input term to a node in said knowledge base.

10. The computer readable medium as set forth in claim 8, wherein the step of receiving input terminology information comprises the step of receiving said terminology in an ISO 2788 format.

11. The computer readable medium as set forth in claim 8, wherein:

the step of receiving input terminology information comprises the step of receiving broader term and narrower terms relationships among two input terms;

the step of storing a knowledge base comprises the step of storing categories hierarchically arranged to include parent-child relationships among categories related hierarchically; and

the step of parsing said input terminology information to generate a logical structure comprises the steps of generating a parent-child relationship between two terms comprising a broader term (BT) relationship in said input terminological information, and generating a child-parent relationship between two terms comprising a narrower term (NT) relationship in said input terminological information.

12. The computer readable medium as set forth in claim 8, wherein:

the step of receiving input terminology information comprises the step of receiving synonym relationships between two terms;

the step of storing a knowledge base comprises the step of storing categories hierarchically arranged to include parent-child relationships among categories related hierarchically; and

the step of parsing said input terminology information to generate a logical structure comprises the steps of generating parent-child relationships between a common parent node in said knowledge base and said input terms specified as synonym relationships in said input terminological information.

13. The computer readable medium as set forth in claim 8, wherein:

the step of receiving input terminology information comprises the step of receiving related term (RT) relationships among at least two input terms;

the step of storing a knowledge base comprises the step of storing categories hierarchically arranged to include cross reference (Xref) relationships among categories related; and

the step of parsing said input terminology information to generate a logical structure comprises the step of generating cross references between terms comprising a related term (RT) relationship in said input terminological information.

14. The computer readable medium as set forth in claim 8, wherein:

the step of receiving input terminology information comprises the step of receiving preferred term (PT) relationships among at least two input terms;

the step of storing a knowledge base comprises the step of storing a canonical/alternate form index that indexes a canonical form from one or more alternate form; and

the step of parsing said input terminology information to generate a logical structure comprises the step of generating canonical/alternate form index between terms comprising a preferred term (PT) relationship in said input terminological information.

15. A computer system comprising:

an input device for receiving input terminology information comprising a plurality of input terms and information that specifies relationships among at least two of said input terms;

memory for storing a knowledge base comprising a plurality of nodes, which represent terminology, arranged to depict relationships among said terminology; and

processor unit, coupled to said memory and said input device for parsing said input terminology information to generate a logical structure that depicts linguistic relationships among said input terms in a format compatible with said knowledge base, for determining whether at least one input term exists as a node in said knowledge base, for generating an independent ontology comprising said logical structure if none of said input terms exist as nodes in said knowledge base; and

for extending said knowledge base by logically coupling said logical structure to a node that matches an input term.