Methods for the construction and maintenance of a knowledge representation system

• US 7,577,683 B2
• Filed: 02/02/2004
• Issued: 08/18/2009
• Est. Priority Date: 06/08/2000
• Status: Expired due to Term

• Current Assignee: Ingenuity Systems, Inc. (Qiagen NV)
• Original Assignee: Ingenuity Systems, Inc. (Qiagen NV)
• Inventors: Richards, Daniel R., Cho, Raymond J., Felciano, Ramon M., Chen, Richard O.
• Primary Examiner(s): Wong; Leslie
• Application Number:
  US10/770,864
• Publication Number:
  US 20040220969A1
• Time in Patent Office: 2,024 Days
• Field of Search: 706 45- 48, 706/49, 702/19, 707/E17.099, 707/104.1
• US Class Current: 1/1
• CPC Class Codes: G06F 16/367 Ontology
• CPC Class Codes: G06N 5/022 Knowledge engineering; Knowledge acquisition
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99948 Application of database or data structure, e.g. distributed, multimedia, or image

Abstract

Methods for constructing and maintaining knowledge representation systems are disclosed herein. The knowledge representation system is initially organized and populated using knowledge engineers. After the initial organization, scientific domain experts digest and structure source texts for direct entry into the knowledge representation system using templates created by the knowledge engineers. These templates constrain both the form and content of the digested information, allowing it to be entered directly into the knowledge representation system. Although knowledge engineers are available to evaluate and dispose of those instances when the digested information cannot be entered in the form required by the templates, their role is much reduced from conventional knowledge representation system construction methods. The methods disclosed herein permit the construction and maintenance of a much larger knowledge representation system than could be constructed and maintained using known methods.

Claims

1. A method for acquiring structured facts to populate a knowledge representation system (KRS), the method comprising the steps of:

defining and organizing the KRS as an ontology that comprises classes comprising properties and at least one sub-ontology comprising a hierarchical taxonomy of terms, wherein the properties of a class are terms in the taxonomy;

creating at least one computerized template, the template accepting a predetermined type of fact, wherein the type of fact comprises components representing properties of the classes and wherein the template formats the predetermined type of fact to be consistent with the organization of the classes and taxonomy of the ontology;

acquiring at least one structured fact from a predetermined knowledge source by selecting and completing the template via a user interface with information found in the predetermined knowledge source; and

inserting the at least one structured fact into the KRS to create a knowledge base.

2. The method of claim 1, further comprising the step of verifying that the at least one completed template conforms to both the organization and permitted content of the ontology.

3. The method of claim 1, wherein the KRS is a frame-based KRS.

4. The method of claim 1, further comprising the step of modifying existing templates and creating additional new templates if facts found in the knowledge sources cannot be accommodated by existing templates.

5. The method of claim 4 wherein the ontology is modified to accept new fact types.

6. The method of claim 1 wherein content scientists knowledgeable in the field of knowledge represented by the ontology complete the at least one template.

7. The method of claim 4 wherein both content scientists and knowledge engineers cooperate to modify the fact templates and the ontology.

8. The method of claim 1 wherein the ontology comprises varying levels of abstraction of biological concepts and the at least one template includes one or more user interface objects corresponding to one or more of the varying levels of abstraction of biological concepts.

9. The method of claim 8 wherein the at least one template includes a plurality of user interface objects corresponding to a respective plurality of abstraction levels of the ontology wherein the plurality of abstraction levels comprises a structured representation of a biological fact.

10. The method of claim 1 wherein the at least one template is completed by a user interface that constrains user data entry based upon a set of valid entries.

11. The method of claim 10, wherein the user interface includes pull-down menus which constrain the information that can be extracted from the predetermined knowledge source and placed in the template.

12. The method of claim 8 wherein the ontology is organized to store genomics information.

13. The method of claim 1, wherein the structured fact is an experimental result.

14. The method of claim 1, wherein the structured fact is an observation.

15. The method of claim 1, wherein the structured fact comprises objects and processes, wherein objects are physical things and processes are actions that act on objects.

16. A method of populating a knowledge representation system (KRS), comprising the steps of:

defining and organizing the KRS as an ontology that comprises classes comprising properties and at least one sub-ontology comprising a hierarchical taxonomy of terms, wherein the properties of a class are terms in the taxonomy;

creating at least one computerized template for the entry of a predetermined type of fact, wherein the type of fact comprises components representing properties of the classes, wherein the at least one template is comprised of at least one user interface object that constrains user data entry based upon a set of valid entries, and wherein the valid entries are determined by the organization of the classes and taxonomy of the ontology;

presenting the at least one template to at least one reviewer of information;

accepting a fact from the at least one reviewer, wherein the fact is entered into the at least one template as selections from the at least one user interface object; and

inserting the fact into the KRS.

17. The method of claim 16, wherein the at least one user interface object is a pull down menu.

18. The method of claim 16, wherein the valid entries for the at least one template conform to the organization and permitted content of the ontology.

19. The method of claim 16, wherein at least one template is modified if facts are found that cannot be accommodated by at least one existing template.

20. The method of claim 19, wherein the modification is to add at least one valid user entry to at least one menu in at least one template.

21. The method of claim 19, wherein the ontology is modified to accept new facts.

22. The method of claim 16, wherein content scientists knowledgeable in the field of knowledge represented by the ontology enter facts into the at least one template.

23. The method of claim 16, wherein the ontology is organized to store genomics information.

24. A computer-readable storage medium containing instructions that cause a processor to populate a knowledge representation system (KSR), by:

defining and organizing the KRS as an ontology that comprises classes comprising properties and at least one sub-ontology comprising a hierarchical taxonomy of terms, wherein the properties of a class are terms in the taxonomy;

creating at least one template for the entry of a predetermined type of fact, wherein the type of fact comprises components representing properties of the classes, wherein the at least one template is comprised of at least one user interface object that constrains user data entry based upon a set of valid entries, and wherein the valid entries are determined by the organization of the classes and taxonomy of the ontology;

presenting the at least one template to at least one reviewer of information;

accepting a fact from the at least one reviewer, wherein the fact is entered into the at least one template as selections from the at least one user interface object; and

inserting the fact into the KSR according to the structure of the ontology.

25. The computer-readable storage medium of claim 24, wherein the options available on at least one template conform to the organization and permitted content of the ontology.

26. The computer-readable storage medium of claim 24, wherein at least one template is modified if facts are found that cannot be accommodated by at least one existing template.

27. The computer-readable storage medium of claim 26, wherein the modification is to add at least one selection to the at least user interface object in at least one template.

28. The computer-readable storage medium of claim 24, wherein the ontology is modified to accept new facts.

29. The computer-readable storage medium of claim 24, wherein content scientists knowledgeable in the field of knowledge represented by the ontology enter facts into the at least one template.

30. The computer-readable storage medium of claim 24, wherein the ontology is genomics information.