×

Identifying duplication in decision trees

  • US 8,934,488 B2
  • Filed: 10/30/2012
  • Issued: 01/13/2015
  • Est. Priority Date: 08/02/2011
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • in a processor, using a classifier table having a plurality of rules, the plurality of rules having at least one field, building a decision tree structure including a plurality of nodes, each node representing a subset of the plurality of rules;

    grouping rules, by the processor, based on whether or not rules overlap;

    assigning, by the processor, priority values to the plurality of rules including assigning unique priority values within each group of overlapping rules and enabling non-overlapping rules to have a same priority value; and

    storing, by the processor, the decision tree structure, including storing the plurality of rules and the priority value assigned, in a memory.

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