Case-based reasoning system

Claim 2

A case-based reasoning system, comprising a rule base having a plurality of inferential rules; a case base having a plurality of exemplar cases; a data base having a plurality of data records having a plurality of data items external to a set of facts in a problem template and external to a set of derived facts concluded from said set of facts; and an inference engine comprising means for performing case-based reasoning steps on said cases and said problem template, and comprising means for performing rule-based reasoning steps on said data items external to said set of facts in said problem template and external to said derived facts using said rules in a unified automated reasoning system; wherein said inference engine comprises means for matching said problem template having a set of facts to said case base; and means for applying said rules to said cases, said data items in said data records external to said set of facts in said problem template and external to said derived facts, and said facts in said problem template; wherein said inference engine comprises a set of software objects which correspond to said cases and said data items and wherein said system comprises a data interface comprising means for maintaining a mapping between said data items and a first set of representative software objects, and means for maintaining a mapping between said cases and a second set of representative software objects.

Claim 3

A system as in claim 1, wherein said inference engine comprises means for selecting a case which is a best match for said problem template; and means for selecting an action which differs from an action prescribed for that case in response to said data items external to said facts said problem template and external to said derived facts.

Claim 4

A system as in claim 2, wherein said means for selecting a case comprises means for retrieving a set of matching cases for said problem template, and said means for selecting an action comprises means for performing rule-based reasoning steps on said set of matching cases.

Claim 5

A system as in claim 1, wherein said inference engine comprises means for adding a new case to said case base in response to a plurality of problem templates which said system encounters.

Claim 6

A system as in claim 4, wherein said new case comprises at least one attribute-value pair which is copied from an unmatched problem template.

Claim 7

A system as in claim 4, wherein said new case comprises at least one attribute-value pair which is input from a human operator.

Claim 8

A system as in claim 4, wherein said inference engine comprises means for adding a new case to said case base, wherein said new case matches an unmatched problem template and wherein an action for said new case is externally input.

Claim 9

A system as in claim 1, wherein said inference engine comprises means for removing an old case from said case base in response to a set of problems which said system encounters.

Claim 10

A system as in claim 1, comprising a case base which has been constructed substantially by adding new cases in response to a set of unmatched problem templates.

Claim 11

A system as in claim 1, comprising a case base which has been constructed substantially by adding new cases in response to external input.

Claim 12

A system as in claim 2, comprising a case base which has been constructed substantially by adding new cases and removing old cases from a predetermined case base, in response to a set of problems which said system encounters.

Claim 13

A system as in claim 1, wherein said inference engine comprises a data interface comprising means for maintaining a case index.

Claim 14

A system as in claim 1, wherein said inference engine comprises a case index transported from a second case-based reasoning system.

Claim 15

A system as in claim 1, wherein said inference engine comprises a data interface which comprises for maintaining a mapping between said software objects and said cases, and comprises means for maintaining a mapping between said software objects and said data items.

Claim 16

A system as in claim 1, wherein said inference engine comprises means for constructing said problem template in response to a request for information from an external source.

Claim 17

A system as in claim 15, wherein said means for constructing said problem template comprises means for soliciting information from a human operator.

Claim 18

A system as in claim 1, wherein said inference engine comprises means for matching said problem template against said case base.

Claim 19

A system as in claim 17, wherein said means for matching comprises a case index.

Claim 20

A case-based reasoning system, comprising a rule base having a plurality of inferential rules; a case base having a plurality of exemplar cases; a data base having a plurality of data records having a plurality of data items external to a set of facts in a problem template and external to a set of derived facts concluded from said set of facts; and an inference engine comprising means for performing case-based reasoning steps on said cases and said problem template, and comprising means for performing rule-based reasoning steps on said data items external to said set of facts in said problem template and external to said derived facts using said rules in a unified automated reasoning system; wherein said inference engine comprises means for matching said problem template having a set of facts to said case base; and means for applying said rules to said cases, said data items in said data records external to said set of facts in said problem template and external to said derived facts, and said facts in said problem template; wherein said inference engine comprises a data interface which is responsive to a match table of said cases.

Claim 21

A case-based reasoning system, comprising a rule base having a plurality of inferential rules; a case base having a plurality of exemplar cases; a data base having a plurality of data records having a plurality of data items external to a set of facts in a problem template and external to a set of derived facts concluded from said set of facts; and an inference engine comprising means for performing case-based reasoning steps on said cases and said problem template, and comprising means for performing rule-based reasoning steps on said data items external to said set of facts in said problem template and external to said derived facts using said rules in a unified automated reasoning system; wherein said inference engine comprises means for matching said problem template having a set of facts to said case base; and means for applying said rules to said cases, said data items in said data records external to said set of facts in said problem template and external to said derived facts, and said facts in said problem template; wherein said inference engine comprises a data interface which is responsive to a match table of said cases.

Claim 22

A case-based reasoning system, comprising a rule base having a plurality of inferential rules; a case base having a plurality of exemplar cases; a data base having a plurality of data records having a plurality of data items external to a set of facts in a problem template and external to a set of derived facts concluded from said set of facts; and an inference engine comprising means for performing case-based reasoning steps on said cases and said problem template, and comprising means for performing rule-based reasoning steps on said data items external to said set of facts in said problem template and external to said derived facts using said rules in a unified automated reasoning system; wherein said inference engine comprises means for matching said problem template having a set of facts to said case base; and means for applying said rules to said cases, said data items in said data records external to said set of facts in said problem template and external to said derived facts, and said facts in said problem template; wherein said inference engine comprises means for constructing said problem template in response to a request for information from an external source; wherein said means for constructing said problem template comprises means for engaging a human operator in a question-answer dialogue.

Claim 23

A case-based reasoning system, comprising a rule base having a plurality of inferential rules; a case base having a plurality of exemplar cases; a data base having a plurality of data records having a plurality of data items external to a set of facts in a problem template and external to a set of derived facts concluded from said set of facts; and an inference engine comprising means for performing case-based reasoning steps on said cases and said problem template, and comprising means for performing rule-based reasoning steps on said data items external to said set of facts in said problem template and external to said derived facts using said rules in a unified automated reasoning system; wherein said inference engine comprises means for matching said problem template having a set of facts to said case base; and means for applying said rules to said cases, said data items in said data records external to said set of facts in said problem template and external to said derived facts, and said facts in said problem template; wherein said inference engine comprises means for constructing said problem template in response to a request for information from an external source; wherein said means for constructing said problem template comprises means for engaging a human operator in a question-answer dialogue.

Claim 24

A case-based reasoning system, comprising a rule base having a plurality of inferential rules; a case base having a plurality of exemplar cases; a data base having a plurality of data records having a plurality of data items external to a set of facts in a problem template and external to a set of derived facts concluded from said set of facts; and an inference engine comprising means for performing case-based reasoning steps on said cases and said problem template, and comprising means for performing rule-based reasoning steps on said data items external to said set of facts in said problem template and external to said derived facts using said rules in a unified automated reasoning system; wherein said inference engine comprises means for matching said problem template having a set of facts to said case base; and means for applying said rules to said cases, said data items in said data records external to said set of facts in said problem template and external to said derived facts, and said facts in said problem template; wherein said inference engine comprises means for matching said problem template against said case base; wherein said means for matching comprises a match table.

Claim 25

A case-based reasoning system, comprising a rule base having a plurality of inferential rules; a case base having a plurality of exemplar cases; a data base having a plurality of data records having a plurality of data items external to a set of facts in a problem template and external to a set of derived facts concluded from said set of facts; and an inference engine comprising means for performing case-based reasoning steps on said cases and said problem template, and comprising means for performing rule-based reasoning steps on said data items external to said set of facts in said problem template and external to said derived facts using said rules in a unified automated reasoning system; wherein said inference engine comprises means for matching said problem template having a set of facts to said case base; and means for applying said rules to said cases, said data items in said data records external to said set of facts in said problem template and external to said derived facts, and said facts in said problem template; wherein said inference engine comprises means for matching said problem template against said case base; wherein said means for matching comprises a match table.

Claim 26

A case-based reasoning system, comprising a rule base having a plurality of inferential rules; a case base having a plurality of exemplar cases; a data base having a plurality of data records having a plurality of data items external to a set of facts in a problem template and external to a set of derived facts concluded from said set of facts; an inference engine comprising means for performing case-based reasoning steps on said cases and said problem template, and comprising means for performing rule-based reasoning steps on said data items external to said set of facts in said problem template and external to said derived facts using said rules in a unified automated reasoning system; wherein said inference engine comprises means for matching said problem template having a set of facts to said case base; and means for applying said rules to said cases, said data items in said data records external to said set of facts in said problem template and external to said derived facts, and said facts in said problem template; and means for performing a method of matching a problem template to a case base, said method comprising the steps of first generating a set of signature bits in response to at least one attribute-value pair for each case in said case base; second generating a set of signatures, one for each said case, in response to said set of signature bits; recording a signature file having at least one mapping from said set of signatures to said cases; third generating a set of test bits for said problem template; and searching said signature file in response to said test bits.

Claim 27

A case-based reasoning system, comprising a rule base having a plurality of inferential rules; a case base having a plurality of exemplar cases; a data base having a plurality of data records having a plurality of data items external to a set of facts in a problem template and external to a set of derived facts concluded from said set of facts; an inference engine comprising means for performing case-based reasoning steps on said cases and said problem template, and comprising means for performing rule-based reasoning steps on said data items external to said set of facts in said problem template and external to said derived facts using said rules in a unified automated reasoning system; wherein said inference engine comprises means for matching said problem template having a set of facts to said case base; and means for applying said rules to said cases, said data items in said data records external to said set of facts in said problem template and external to said derived facts, and said facts in said problem template; and means for performing a method of matching a problem template to a case base, said method comprising the steps of first generating a set of signature bits in response to at least one attribute-value pair for each case in said case base; second generating a set of signatures, one for each said case, in response to said set of signature bits; recording a signature file having at least one mapping from said set of signatures to said cases; third generating a set of test bits for said problem template; and searching said signature file in response to said test bits.

Claim 28

A system as in claim 22, wherein said first generating step comprises applying at least one signature function to said at least one attribute-value pair.

Claim 29

A system as in claim 22, wherein said third generating step comprises applying at least one signature function to at least one attribute-value pair for said problem template.

Claim 30

A system as in claim 22, wherein said at least one attribute-value pair comprises an attribute with a data type selected from the group: numeric, boolean, list structure, array structure, text string, multiple-choice.

Claim 31

A system as in claim 22, wherein said third generating step is responsive to at least one numeric range for an attribute-value pair with a numeric data type.

Claim 32

A system as in claim 22, wherein said third generating step generates a first test bit in response to whether a value in said attribute-value pair falls within a first range and generates a second test bit in response to whether said value falls within a second range.

Claim 33

A system as in claim 22, wherein said third generating step is responsive to string matching, word matching, or character matching, for an attribute-value pair with a text string data type.

Claim 34

A system as in claim 22, wherein said third generating step generates a set of test bits in response to at least one substring of a value in an attribute-value pair with a text string data type.

Claim 35

A system as in claim 29, wherein said at least one substring comprises a set of words found in a said value.

Claim 36

A system as in claim 29, wherein said at least one substring comprises a set of trigrams found in said value.

Claim 37

A system as in claim 29, wherein said at least one substring comprises at least one substring of said value after a predetermined set of characters has been removed from said value.

Claim 38

A system as in claim 22, wherein a set of cases which are matched are recorded in a match table.

Claim 39

A system as in claim 22, wherein a set of cases which are matched are evaluated for quality of match.

Claim 40

A system as in claim 22, wherein said third generating step is responsive to a plurality of values in an attribute-value pair with a multiple-choice data type.

Claim 41

A case-based reasoning system, comprising a rule base having a plurality of inferential rules; a case base having a plurality of exemplar cases; a data base having a plurality of data records having a plurality of data items external to a set of facts in a problem template and external to a set of derived facts concluded from said set of facts; an inference engine comprising means for performing case-based reasoning steps on said cases and said problem template, and comprising means for performing rule-based reasoning steps on said data items external to said set of facts in said problem template and external to said derived facts using said rules in a unified automated reasoning system; wherein said inference engine comprises means for matching said problem template having a set of facts to said case base; and means for applying said rules to said cases, said data items in said data records external to said set of facts in said problem template and external to said derived facts, and said facts in said problem template; and means for performing a method of matching a problem template to a case base, said method comprising the steps of first generating a case location in a hash table in response to at least one attribute-value pair for each case in said case base; recording at least one pointer to a case in each one of said case locations; second generating at least one problem locationin said hash table in response to at least one problem attribute-value pair; and selecting among a set of cases pointed to by said pointers found in said hash table at said at least one problem location.

Claim 42

A case-based reasoning system, comprising a rule base having a plurality of inferential rules; a case base having a plurality of exemplar cases; a data base having a plurality of data records having a plurality of data items external to a set of facts in a problem template and external to a set of derived facts concluded from said set of facts; an inference engine comprising means for performing case-based reasoning steps on said cases and said problem template, and comprising means for performing rule-based reasoning steps on said data items external to said set of facts in said problem template and external to said derived facts using said rules in a unified automated reasoning system; wherein said inference engine comprises means for matching said problem template having a set of facts to said case base; and means for applying said rules to said cases, said data items in said data records external to said set of facts in said problem template and external to said derived facts, and said facts in said problem template; and means for performing a method of matching a problem template to a case base, said method comprising the steps of first generating a case location in a hash table in response to at least one attribute-value pair for each case in said case base; recording at least one pointer to a case in each one of said case locations; second generating at least one problem locationin said hash table in response to at least one problem attribute-value pair; and selecting among a set of cases pointed to by said pointers found in said hash table at said at least one problem location.

Claim 43

A system as in claim 36, wherein said first generating step comprises applying a hash function to said at least one attribute-value pair.

Claim 44

A system as in claim 36, wherein said second generating step comprises applying a hash function to said at least one problem attribute-value pair.