Patent ID: 9208438
Filing Date: 2015-12-08
Classification: G06N

Abstract:
1. A method comprising: building a decision tree structure representing a plurality of rules using a classifier table having the plurality of rules, the plurality of rules having at least one field; including a plurality of nodes in the decision tree structure, each node representing a subset of the plurality of rules, each node having a leaf node type or a non-leaf node type; linking each node having the leaf node type to a bucket, each node having the leaf node type being a leaf node, the bucket representing the subset of the plurality of rules represented by the leaf node; cutting each node having the non-leaf node type on one or more selected bits of a selected one or more fields of the at least one field creating one or more child nodes having the non-leaf node type or the leaf node type, each node cut being a parent node of the one or more child nodes created, the one or more child nodes created representing one or more rules of the parent node; identifying duplication in the decision tree structure; modifying the decision tree structure based on the identified duplication; and storing the modified decision tree structure.