Object oriented case-based reasoning framework mechanism

• US 6,081,798 A
• Filed: 04/24/1996
• Issued: 06/27/2000
• Est. Priority Date: 04/24/1996
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Koski, Dennis Dale, Shore, Thomas Alan, Johnson, Verlyn Mark
• Primary Examiner(s): MACDONALD, ALLEN R
• Application Number:
  US08/639,322
• Time in Patent Office: 1,525 Days
• Field of Search: 395/75, 395/50, 395/62, 395/76, 395/51, 706/54, 706/59, 706/60, 706/53
• US Class Current: 706/54
• CPC Class Codes: G06N 5/027 Frames
• CPC Class Codes: G06N 5/04 Inference or reasoning models

Abstract

A framework for use with object-oriented programming systems provides a case-based reasoning (CBR) system shell that permits a framework user to develop a case base having case histories and generates a case-based reasoning system that receives user requests for query solutions and produces a query solution that can be incorporated into the case base. The framework includes a Session component that controls processing of the CBR system, a Control Flow component that manages the extension of the categories and classes of the OO framework, a Data Store component that stores persistent case structure definitions, case instances, and a change log, a Presentation component that manages the user interface to the CBR system user, and a Query Engine that evaluates a received query against the case base. The case definitions and case base descriptions comprise a set of object oriented classes that are organized into an inheritance hierarchy. Also disclosed is a case-based reasoning system that permits dynamic adjustment of property weights in either object oriented programming implementations or procedural programming implementations. This permits users to control which properties and weights are used and whether missing items should penalize case matching.

Claims

1. A computer system comprising:

a central processing unit;

a user interface; and

a main memory having an operating system that supports an object oriented programming environment containing framework that provides an extensible case-based reasoning system that evaluates a user query by determining a set of case instance descriptions that most closely match properties of a query object corresponding to the user query and thereby produces a solution to the user query;

wherein the case instance descriptions comprise an object oriented programming case set class having case instance objects that include property objects, value objects, and attributes.

2. A computer system as defined in claim 1, wherein the framework permits a user to provide a case structure definition class that specifies an inheritance data structure for the case instance objects.

3. A computer system as defined in claim 1, wherein the case instance objects have a data structure and behavior specified by a case structure definition class having property objects and corresponding property value attributes.

4. A computer system as defined in claim 3, wherein the property objects include simple value objects and compound value objects.

5. A computer system as defined in claim 3, wherein the case instance objects further include weight instance objects that assign weight attribute values to each of the property objects.

6. A computer system as defined in claim 1, wherein the framework permits a user to provide an action prompt definition class of objects that specify computer system prompts that are displayed to a user and, upon a received user response, initiate a computer system action.

7. A computer system as defined in claim 1, wherein the framework permits a user to provide an index definition class of objects that specify a subset of the case instance object properties and in which the properties are included, thereby comprising an index to the case instance objects.

8. A computer system as defined in claim 1, wherein the query object includes a pattern of attributes and property objects and value objects corresponding to the attributes, property objects, and value objects of the case instance class of objects, and is evaluated in a match scoring operation that compares the attributes, properties, and values of the query object with the corresponding attributes, properties, and values of a case instance object and computes a match score indicating the similarity of the query object and the case instance object.

9. A computer system as defined in claim 8, wherein the match scoring operation comprises a dynamically weighted operation in which weight multiplier values are applied to designated properties of the query object and the case instance object, wherein each weight multiplier value indicates an importance ranking of the designated property relative to the other properties of the respective query object and case instance object.

10. A computer system as defined in claim 9, wherein the weight multiplier values are received from the user and are then applied to the query and case instance properties.

11. A computer system as defined in claim 10, wherein one or more of the weight multiplier values are zero, such that a zero weight multiplier value is designated for properties that are not to be penalized in the computation of a match score if unspecified.

12. A computer system as defined in claim 8, wherein the match scoring operation comprises a dynamically weighted operation in which relative usage factors are applied to designated properties of the query object and case instance object by multiplying each designated property weight of the query object and case instance object by a corresponding respective query usage scaling factor or case instance usage scaling factor.

13. A computer system as defined in claim 12, wherein the relative usage factors are received from the user and are then applied to the property weights of the query and case instance properties.

14. A computer system as defined in claim 1, wherein the framework permits a user to store the query object into the case set class, whereupon the stored query object can then be retrieved from the case set as the solution to a newly defined query object.

15. A computer system as defined in claim 1, wherein the framework permits a user to specify an incident class of objects into which a query object can be stored or later retrieval and further processing.

16. A computer system comprising:

a central processing unit;

a user interface; and

a main memory having an operating system that supports an object oriented programming environment containing a framework that provides an extensible case-based reasoning system that evaluates a user query by determining a set of case instance descriptions that most closely match properities of a query object corresponding to the user query and thereby produces a solution to the user query;

wherein the case instance descriptions comprise an object oriented programming case set class having case instance objects that include property objects, value objects, and attributes;

the framework permits a user to provide a case structure definition class that specifies an inheritance data structure for the case instance objects; and

wherein a user may change the case structure definition class and the computer system, in response, records the change in a change log.

17. A computer system as defined in claim 16, wherein the change log is an object oriented programming class of objects.

18. A computer system comprising:

a central processing unit;

a user interface; and

a main memory having an operating system that supports an object oriented programming environment containing a framework that provides an extensible case-based reasoning system that evaluates a user query by determining a set of case instance descriptions that most closely match properties of a query object corresponding to the user query and thereby produces a solution to the user query;

wherein the case instance descriptions comprise an object oriented programming case set class having case instance objects that include property objects, value objects, and attributes; and

wherein the framework permits a user to provide a tracking definition class of objects that specify a case instance attribute status condition that is to be detected and upon which a tracking count is incremented.

19. A computer system comprising:

a central processing unit;

a user interface; and

a main memory having an operating system that supports an object oriented programming environment containing a framework that provides an extensible case-based reasoning system that evaluates a user query by determining a set of case instance descriptions that most closely match properties of a query object corresponding to the user query and thereby produces a solution to the user query;

wherein the case instance descriptions comprise an object oriented programming case set class having case instance objects that include property objects, value objects, and attributes; and

wherein the framework permits a user to provide a parsing definition class of objects that specify a parsing scheme to be used in a parsing operation on text or property values in a query object.

20. A computer system as defined in claim 19, wherein the text parsing operation includes token parsing for language translation.

21. A computer system comprising:

central processing unit;

a user interface; and

a main memory having an operating system that supports an object oriented programming environment containing a framework that provides an extensible case-based reasoning system that evaluates a user query by determining a set of case instance descriptions that most closely match properties of a query object corresponding to the user query and thereby produces a solution to the user query;

wherein the case instance descriptions comprise an object oriented programming case set class having case instance objects that include property objects value objects, and attributes;

wherein the query object includes a pattern of attributes and property objects and value objects corresponding to the attributes, property objects, and value objects of the case instance class of objects, and is evaluated in a match scoring operation that compares the attributes, properties, and values of the query object with the corresponding attributes, properties, and values of a case instance object and computes a match score indicating the similarity of the query object and the case instance object; and

wherein the match scoring operation comprises calculating a raw match score indicative of the similarity between the properties of the query object and the case instance object and multiplying the raw match score by a delta factor that is a function of property ranking values that indicate an importance ranking of each property relative to the other properties of the respective query object and case instance object, and the delta factor is defined as ##EQU3## where the ignored ranking values comprise properties that are not specified in a query or case instance and the additional ranking values comprise the remaining properties, and the summation symbols indicate the sum of the corresponding ranking values.

22. A computer system as defined in claim 21, wherein the ranking values are scalar numbers that specify a relative numerical ranking of each property relative to the others in a case definition.

23. An object oriented framework for use in a computer system having an operating system that supports an object oriented programming environment that defines a case set class having case instance objects that include property objects, value objects, and attributes comprising case instance descriptions and provides an extensible case-based reasoning system that evaluates a user query by determining a set of the case instance objects that most closely match a query object corresponding to the user query and thereby produces a solution to the user query.

24. An object oriented framework as defined in claim 23, wherein the framework permits a user to provide a case structure definition class that specifies an inheritance data structure for the case instance objects.

25. An object oriented framework as defined in claim 23, wherein the case instance objects have a data structure and behavior specified by a case structure definition class having property objects and corresponding property value attributes.

26. An object oriented framework as defined in claim 25, wherein the property objects include simple value objects and compound value objects.

27. An object oriented framework as defined in claim 25, wherein the case instance objects further include weight instance objects that assign weight attribute values to each of the property objects.

28. An object oriented framework as defined in claim 23, wherein the framework permits a user to provide an action prompt definition class of objects that specify computer system prompts that are displayed to a user and, upon a received user response, initiate a computer system action.

29. An object oriented framework as defined in claim 23, wherein the framework permits a user to provide an index definition class of objects that specify a subset of the case instance object properties and in which the properties are included, thereby comprising an index to the case instance objects.

30. An object oriented framework as defined in claim 23, wherein the query object includes a pattern of attributes and property and value objects corresponding to the attributes, property objects, and value objects of the case instance class of objects, and is evaluated in a match scoring operation that compares the attributes, properties, and values of the query object with the corresponding attributes, properties, and values of a case instance object and computes a match score indicating the similarity of the query object and the case instance object.

31. An object oriented framework system as defined in claim 30, wherein the match scoring operation comprises a dynamically weighted operation in which weight multiplier values are applied to designated properties of the query object and the case instance object, wherein each weight multiplier value indicates an importance ranking of the designated property relative to the other properties of the respective query object and case instance object.

32. An object oriented framework as defined in claim 31, wherein the weight multiplier values are received from the user and are then applied to the query and case instance properties.

33. An object oriented framework as defined in claim 31, wherein one or more of the weight multiplier values are zero, such that a zero weight multiplier value is designated for properties that are not to be penalized in the computation of a match score if unspecified.

34. An object oriented framework as defined in claim 30, wherein the match scoring operation comprises a dynamically weighted operation in which relative usage factors are applied to designated properties of the query object and case instance object by multiplying each designated property weight of the query object and case instance object by a corresponding respective query usage scaling factor or case instance usage scaling factor.

35. An object oriented framework as defined in claim 34, wherein the relative usage factors are received from the user and are then applied to the property weights of the query and case instance properties.

36. An object oriented framework as defined in claim 23, wherein the framework permits a user to store the query object into the case set class, whereupon the stored query object can then be retrieved from the case set as the solution to a newly defined query object.

37. An object oriented framework as defined in claim 23, wherein the framework permits a user to specify an incident class of objects into which a query object can be stored for later retrieval and further processing.

38. An object oriental framework for use in a computer system having an operating system that supports an object oriented programming environment that defines a case set class having case instance objects that include property objects, value objects, and attributes comprising case instance descriptions and provides an extensible case-based reasoning system that evaluates a user query by determining a set of the case instance objects that most closely match a query object corresponding to the user query and thereby produces a solution to the user query;

wherein the framework permits a user to provide a case structure definition class that specifies an inheritance data structure for the case instance objects; and

wherein a user may change the case structure definition class and the computer system, in response, records the change in a change log.

39. An object oriented framework as defined in claim 38, wherein the change log is an object oriented programming class of objects.

40. An object oriented framework for use in a computer system having an operating system that supports an object oriented programming environment that defines a case set class having case instance objects that include property objects, value objects, and attributes comprising case instance descriptions and provides an extensible case-based reasoning system that evaluates a user query by determining a set of the case instance objects that most closely match a query object corresponding to the user query and thereby produces a solution to the user query;

wherein the framework permits a user to provide a tracking definition class of objects that specify a case instance attribute status condition that is to be detected and upon which a tracking count is incremented.

41. An object oriented framework for use in a computer system having an operating system that supports an object oriented programming environment that defines a case set class having case instance objects that include property objects, value objects, and attributes comprising case instance descriptions and provides an extensible case-based reasoning system that evaluates a user query by determining a set of the case instance objects that most closely match a query object corresponding to the user query and thereby produces a solution to the user query;

wherein the framework permits a user to provide a parsing definition class of objects that specify a parsing scheme to be used in a parsing operation on text or property values in a query object.

42. An object oriented framework as defined in claim 41, wherein the text parsing operation includes token parsing for language translation.

43. An object oriented framework for use in a computer system having an operating system that supports an object oriented programming environment that defines a case set class having case instance objects that include property objects, value objects, and attributes comprising case instance descriptions and provides an extensible case-based reasoning system that evaluates a user query by determining a set of the case instance objects that most closely match a query object corresponding to the user query and thereby produces a solution to the user query;

wherein the query object includes a pattern of attributes and property and value objects corresponding to the attributes, property objects, and value objects of the case instance class of objects, and is evaluated in a match scoring operation that compares the attributes, properties, and values of the query object with the corresponding attributes, properties, and values of a case instance object and computes a match score indicating the similarity of the query object and the case instance object; and

wherein the match scoring operation comprises calculating a raw match score indicative of the similarity between the properties of the query object and the case instance object and multiplying the raw match score by a delta factor that is a function of property ranking values that indicate an importance ranking of each property relative to the other properties of the respective query object and case instance object, and the delta factor is defined as ##EQU4## where the ignored ranking values comprise properties that are not specified in a query or case instance and the additional ranking values comprise the remaining properties, and the summation symbols indicate the sum of the corresponding ranking values.

44. An object oriented framework as defined in claim 43, wherein the ranking values are scalar numbers that specify a relative numerical ranking of each property relative to the others in a case definition.

45. A program product for use in a computer system having an operating system that supports an object-oriented programming environment, the program product comprising:

a signal bearing media; and

a framework recorded on the signal bearing media, the framework providing an extensible case-based reasoning system that evaluates a user query by determining a set of case instance descriptions that most closely match properties of a query object corresponding to the user query and thereby produces a solution to the user query;

wherein the case instance descriptions comprise an object oriented programming case set class having case instance objects that include attributes, property objects, and value objects.

46. A program product as defined in claim 45, wherein the framework permits a user to provide a case structure definition class that specifies an inheritance data structure for the case instance objects.

47. A program product as defined in claim 45, wherein the case instance objects have a data structure and behavior specified by a case structure definition class having property objects and corresponding property value attributes.

48. A program product as defined in claim 47, wherein the property objects include simple value objects and compound value objects.

49. A program product as defined in claim 47, wherein the case instance objects further include weight instance objects that assign weight attribute values to each of the property objects.

50. A program product as defined in claim 45, wherein the framework permits a user to provide an action prompt definition class of objects that specify computer system prompts that are displayed to a user and, upon a received user response, initiate a computer system action.

51. A program product as defined in claim 45, wherein the framework permits a user to provide an index definition class of objects that specify a subset of the case instance object properties and in which the properties are included, thereby comprising an index to the case instance objects.

52. A program product as defined in claim 45, wherein the query object includes a pattern of attributes and property and value objects corresponding to the attributes, property objects, and value objects of the case instance class of objects, and is evaluated in a match scoring operation that compares the attributes, properties, and values of the query object with the corresponding attributes, properties, and values of a case instance object and computes a match score indicating the similarity of the query object and the case instance object.

53. A program product as defined in claim 52, wherein the match scoring operation comprises a dynamically weighted operation in which weight multiplier values are applied to designated properties of the query object and the case instance object, wherein each weight multiplier value indicates an importance ranking of the designated property relative to the other properties of the respective query object and case instance object.

54. A program product as defined in claim 53, wherein the weight multiplier values are received from the user and are then applied to the query and case instance properties.

55. A program product as defined in claim 53, wherein one or more of the weight multiplier values are zero, such that a zero weight multiplier value is designated for properties that are not to be penalized in the computation of a match score if unspecified.

56. A program product as defined in claim 53, wherein the match scoring operation comprises a dynamically weighted operation in which relative usage factors are applied to designated properties of the query object and case instance object by multiplying each designated property weight of the query object and case instance object by a corresponding respective query usage scaling factor or case instance usage scaling factor.

57. A program product as defined in claim 56, wherein the relative usage factors are received from the user and are then applied to the property weights of the query and case instance properties.

58. A program product as defined in claim 45, wherein the framework permits a user to store the query object into the case set class, whereupon the stored query object can then be retrieved from the case set as the solution to a newly defined query object.

59. A program product as defined in claim 45, wherein the framework permits a user to specify an incident class of objects into which a query object can be stored for later retrieval and further processing.

60. A program product as defined in claim 45, wherein the signal bearing media comprises recordable media.

61. A program product as defined in claim 45, wherein the signal bearing media comprises transmission media.

62. A program product for use in a computer system having an operating system that supports an object-oriented programming environment, the program product comprising:

a signal bearing media; and

a framework recorded on the signal bearing media, the framework providing an extensible case-based reasoning system that evaluates a user query by determining a set of case instance descriptions that most closely match properties of a query object corresponding to the user query and thereby produces a solution to the user query;

wherein the case instance descriptions comprise an object oriented programming case set class having case instance objects that include attributes, property objects, and value objects; and

wherein the framework permits a user to provide a case structure definition class that specifies an inheritance data structure for the case instance objects;

wherein a user may change the case structure definition class and the computer system, in response, records the change in a change log.

63. A program product as defined in claim 62, wherein the change log is an object oriented programming class of objects.

64. A program product for use in a computer system having an operating system that supports an object-oriented programming environment, the programming product comprising:

a signal bearing media; and

a framework recorded on the signal bearing media, the framework providing an extensible case-based reasoning system that evaluates a user query by determining a set of case instance descriptions that most closely match properties of a query object corresponding to the user query and thereby produces a solution to the user query;

wherein the case instance descriptions comprise an object oriented programming case set class having case instance objects that include attributes, property objects, and value objects; and

wherein the framework permits a user to provide a tracking definition class of objects that specify a case instance attribute status condition that is to be detected and upon which a tracking count is incremented.

65. A program product for use in a computer system having an operating system that supports an object-oriented programming environment, the program product comprising:

a signal bearing media; and

a framework recorded on the signal bearing media, the framework providing an extensible case-based reasoning system that evaluates a user query by determining a set of case instance descriptions that most closely match properties of a query object corresponding to the user query and thereby produces a solution to the user query;

wherein the case instance descriptions comprise an object oriented programming case set class having case instance objects that include attributes, property objects, and value objects; and

wherein the framework permits a user to provide a parsing definition class of objects that specify a parsing scheme to be used in a parsing operation on text or property values in a query object.

66. A program product as defined in claim 65, wherein the text parsing operation of the framework includes token parsing for language translation.

67. A program product for use in a computer system having an operating system that supports an object-oriented programming environment, the program product comprising:

a signal bearing media; and

a framework recorded on the signal bearing media, the framework providing an extensible case-based reasoning system that evaluates a user query by determining a set of case instance descriptions that most closely match properties of a query object corresponding to the user query and thereby produces a solution to the user query;

wherein the case instance descriptions comprise an object oriented programming case set class having case instance objects that include attributes, property objects, and value objects;

wherein the query object includes a pattern of attributes and property and value objects corresponding to the attributes, property objects, and value objects of the ease instance class of objects, and is evaluated in a match scoring operation that compares the attributes, properties, and values of the query object with the corresponding attributes, properties, and values of a case instance object and computes a match score indicating the similarity of the query object and the case instance object;

wherein the match scoring operation comprises a dynamically weighted operated in which weight multiplier values are applied to designated properties of the query object and the ease instance object, wherein each weight multiplier value indicates an importance ranking of the designated property relative to the other properties of the respective query object and case instance object; and

wherein the match scoring operation comprises calculating a raw match score indicative of the similarity between the properties of the query object and the case instance object and multiplying the raw match score by a delta factor that is a function of property ranking values that indicate an importance ranking of each property relative to the other properties of the respective query object and case instance object, and the delta factor is defined as ##EQU5## where the ignored ranking values comprise properties that are not specified in a query or case instance and the additional ranking values comprise the remaining properties, and the summation symbols indicate the sum of the corresponding ranking values.

68. A program product as defined in claim 67, wherein the ranking values are scalar numbers that specify a relative numerical ranking of each property relative to the others in a case definition.

69. A method of executing an application program in a computer system having a central processing unit that controls processing in the computer system, a user interface, and a main memory having an operating system that supports an object oriented programming environment, the method comprising the steps of:

providing an object oriented framework that provides an extensible case-based reasoning system; and

evaluating a user query by determining a set of case instance descriptions that most closely match properties of a query object corresponding to the user query and thereby produces a solution to the user query;

wherein the case instance descriptions of the provided object oriented framework comprise an object oriented programming case set class having case instance object that include attributes, property objects, and value objects.

70. A method as defined in claim 69, wherein the provided framework permits a user to provide a case structure definition class that specifics an inheritance data structure for the case instance objects.

71. A method as defined in claim 69, wherein the case instance objects have a data structure and behavior specified by a case structure definition class having property objects and corresponding property value attributes.

72. A method as defined in claim 71, wherein the property objects include simple value objects and compound value objects.

73. A method as defined in claim 71, wherein the case instance objects further include weight instance objects that assign weight attribute values to each of the property objects.

74. A method as defined in claim 69, wherein the provided framework permits a user to provide an action prompt definition class of objects that specify computer system prompts that are displayed to a user and, upon a received user response, initiate a computer system action.

75. A method as defined in claim 69, wherein the provided framework permits a user to provide an index definition class of objects that specify a subset of the case instance object properties and in which the properties are included, thereby comprising an index to the case instance objects.

76. A method as defined in claim 69, wherein the query object includes a pattern of attributes and property objects and value objects corresponding to the attributes, property objects, and value objects of the case instance class of objects, and is evaluated in a match scoring operation that compares the attributes, properties, and values of the query object with the corresponding attributes, properties, and values of a case instance object and computes a match score indicating the similarity of the query object and the case instance object.

77. A method as defined in claim 76, wherein the match scoring operation of the provided framework comprises a dynamically weighted operation in which weight multiplier values are applied to designated properties of the query object and the case instance object, wherein each weight multiplier value indicates an importance ranking of the designated property relative to the other properties of the respective query object and case instance object.

78. A method as defined in claim 77, wherein the weight multiplier values are received from the user and are then applied to the query and case instance properties.

79. A method as defined in claim 78, wherein one or more of the weight multiplier values are zero, such that a zero weight multiplier value is designated for properties that are not to be penalized in the computation of a match score if unspecified.

80. A method as defined in claim 76, wherein the match scoring operation of the provided framework comprises a dynamically weighted operation in which relative usage factors are applied to designated properties of the query object and case instance object by multiplying each designated property weight of the query object and case instance object by a corresponding respective query usage scaling factor or case instance usage scaling factor.

81. A method as defined in claim 80, wherein the relative usage factors are received from the user and are then applied to the property weights of the query and case instance properties.

82. A method as defined in claim 69, wherein the provided framework permits a user to store the query object into the case set class, whereupon the stored query object can then be retrieved from the case set as the solution to a newly defined query object.

83. A method as defined in claim 69, wherein the provided framework permits a user to specify an incident class of objects into which a query object can be stored for later retrieval and further processing.

84. A method of executing an application program in a computer system having a central processing unit that controls processing in the computer system, a user interface, and a main memory having an operating system that supports an object oriented programming environment, the method comprising the steps of:

providing an object oriented framework that provides an extensible case-based reasoning system; and

evaluating a user query by determining a set of case instance descriptions that most closely match properties of a query object corresponding to the user query and thereby produces a solution to the user query;

wherein the case instance descriptions of the provided object oriented framework comprise an object oriented programming case set class having case instance objects that include attributes, property objects, and value objects;

wherein the provided framework permits a user to provide a case structure definition class that specifies and inheritance data structure for the case instance objects; and

wherein a user may change the case structure definition class and the computer system, in response, records the change in a change log.

85. A method as defined in claim 84, wherein the change log is an object oriented programming class of objects.

86. A method of executing an application program in a computer system having a central processing unit that controls processing in the computer system, a user interface, and a main memory having an operating system that supports an object oriented programming environment, the method comprising the steps of:

providing an object oriented framework that provides an extensible case-based reasoning system; and

evaluating a user query by determining a set of case instance descriptions that most closely match properties of a query object corresponding, to the user query and thereby produces a solution to the user query;

wherein the user instance descriptions of the provided object oriented framework comprise an object oriented programming case set class having case instance objects that include attributes, property objects, and value objects; and

wherein the provided framework permits a user to provide a tracking definition class of objects that specify a case instance attribute status condition that is to be detected and upon which a tracking count is incremented.

87. A method of executing an application program in a computer system having a central processing unit that controls processing in the computer system, a user interface, and a main memory having an operating system that supports an object oriented programming environment, the method comprising the steps of:

providing an object oriented framework that provides an extensible case-based reasoning system; and

evaluating a user query by determining a set of case instance descriptions that most closely match properties of a query object corresponding to the user query and thereby produces a solution to the user query;

wherein the case instance descriptions of the provided object oriented framework comprise an object oriented programming case set class having case instance objects that include attributes, property objects, and value objects; and

wherein the provided framework permits a user to provide a parsing definition class of objects that specify a parsing scheme to be used in a parsing operation on text or property values in a query object.

88. A method as defined in claim 87, wherein the text parsing operation of the provided framework includes token parsing for language translation.

89. A method of executing an application program in a computer system having a central processing unit that controls processing in the computer system, a user interface, and a main memory having an operating system that supports an object oriented programming environment, the method comprising the steps of:

providing an object oriented framework that provides an extensible case-based reasoning system; and

evaluating a user query by determining a set of case instance descriptions that most closely match properties of a query object corresponding to the user query and thereby produces a solution to the user query;

wherein the case instance descriptions of the provided object oriented framework comprise an object oriented programming case set class having case instance objects that include attributes, property objects, and value objects;

wherein the query object includes a pattern of attributes and property objects and value objects corresponding to the attributes, property objects, and value objects of the case instance class of objects, and is evaluated in a match scoring operation that compares the attributes, properties, and values of the query object with the corresponding attributes, properties, and values of a case instance object and computes a match score indicating the similarity of the query object and the case instance object; and

wherein the match scoring operation of the provided framework comprises calculating a raw match score indicative of the similarity between the properties of the query object and the case instance object and multiplying the raw match score by a delta factor that is a function of property ranking values that indicate an importance ranking of each property relative to the other properties of the respective query object and case instance object, and the delta factor is defined as ##EQU6## where the ignored ranking values comprise properties that are not specified in a query or case instance and the additional ranking values comprise the remaining properties, and the summation symbol indicate the sum of the corresponding ranking values.

90. A method as defined in claim 89, wherein the ranking values are scalar numbers that specify a relative numerical ranking of each property relative to the others in a case definition.

91. A method of executing an application program in a computer system having a central processing unit that controls processing in the computer system, a user interface, and a main memory having an operating system that supports a programming environment, the method comprising the steps of:

providing a case-based reasoning system that operates in the programming environment; and

evaluating a user query by determining a set of case instance descriptions that most closely match properties of a user query and thereby produces a solution to the user query;

wherein;

the case instances comprise data structures that include properties, values, and attributes;

the user query specifies a pattern of properties, values, and attributes, and is evaluated in a match scoring operation that compares the properties, values, and attributes of the user query with the corresponding properties, values, and attributes of a case instance and computes a match score indicating the similarity of the user query and the case instance; and

the match scoring operation comprises a dynamically weighted operation in which weight multiplier values are applied to designated properties of the user query and the case instance, wherein each weight multiplier value indicates an importance ranking of the designated property relative to the other properties of the respective user query and case instance.

92. A method as defined in claim 91, wherein the weight multiplier values are received from the user and are then applied to the user query and case instance properties.

93. A method as defined in claim 92, wherein one or more of the weight multiplier values are zero, such that a zero weight multiplier value is designated for properties that are not to be penalized in the computation of a match score if unspecified.

94. A method as defined in claim 93, wherein the match scoring operation comprises a dynamically weighted operation in which relative usage factors are applied to designated properties of the user query and case instance by multiplying each designated property weight of the user query and case instance by a corresponding respective query usage scaling factor or case instance usage scaling factor.

95. A computer system as defined in claim 94, wherein the relative usage factors are received from the user and are then applied to the property weights of the user query and case instance properties.

96. A method of executing an application program in a computer system having a central processing unit that controls processing in the computer system, a user interface, and a main memory having an operating system that supports a programming environment, the method comprising the steps of:

providing a case-based reasoning system that operates in the programming environment; and

evaluating a user query by determining a set of case instance descriptions that most closely match properties of a user query and thereby produces a solution to the user query;

wherein;

the case instances comprise data structures that include properties, values, and attributes;

the user query specifies a pattern of properties, values, and attributes, and is evaluated in a match scoring operation that compares the properties, values, and attributes of the user query with the corresponding properties, values, and attributes of a case instance and computes a match score indicating the similarity of the user query and the instance; and

the match scoring operation comprises a dynamically weighted operation in which weight multiplier values are applied to designated properties of the user query and the case instance, wherein each weight multiplier value indicates an importance ranking of the designated property relative to the other properties of the respective user query and case instance;

wherein the match scoring operation comprises calculating a raw match score indicative of the similarity between the properties of the user query and the case instance and multiplying the raw match score by a delta factor that is a function of property ranking values that indicate an importance ranking of each property relative to the other properties of the respective user query and case instance, and the delta factor is defined as ##EQU7## where the ignored ranking values comprise properties that are not specified in a user query or case instance and the additional ranking values comprise the remaining properties, and the summation symbols indicate the sum of the corresponding ranking values.

97. A method as defined in claim 96, wherein the ranking values are scalar numbers that specify a relative numerical ranking of each property relative to the others in a case instance.

98. A method as defined in claim 96, wherein the step of providing a case-based reasoning system comprises providing an object oriented framework that provides an extensible case-based reasoning system and the case instance descriptions and user query are object oriented programming objects.