×

Decision tree data structure for use in case-based reasoning

  • US 6,704,719 B1
  • Filed: 09/27/2000
  • Issued: 03/09/2004
  • Est. Priority Date: 09/27/2000
  • Status: Expired due to Term
First Claim
Patent Images

1. A computer-implemented method of applying case-based reasoning on an unknown case, the method comprising:

  • (a) generating a decision tree data structure from a search space within which is stored a plurality of cases said search space being saved within a database;

    (b) traversing a path among a plurality of paths defined in said decision tree data structure to identify a subset of cases from said search space suitable for performing nearest-neighbor matching on the unknown case, wherein each path includes a plurality of decision nodes, each decision node including a test criterion defining a plurality of test answers, each test answer having associated therewith a search criterion that selects cases in the search space that match the associated test answer, wherein traversing the path includes, at each decision node in the path;

    . (i) selecting a test answer among the plurality of test answers defined by the test criterion for such decision node based upon an attribute associated with the unknown case; and

    (ii) applying the search criterion associated with the selected test answer to the search space to select cases in the search space that match the selected test answer to the test criterion; and

    (c) performing nearest-neighbor matching on the identified subset of cases.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×