Patent ID: 8937952
Filing Date: 2015-01-20
Classification: G06F,G06N,G11C,H04L,Y02B,Y02D

Abstract:
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; for each node of the decision tree, (a) determining a number of cuts that may be made on each at least one field creating child nodes equal to the number of cuts; (b) selecting a field on which to cut the node based on a comparison of an average of a difference between an average number of rules per child node created and an actual number of rules per child node created per each at least one field; (c) cutting the node into a number of child nodes on the selected field; and storing the decision tree structure in a memory.