Patent Document ID: 20160267381
Application ID: 15162505
Patent Flag: 0

Claim One:
1. A method of building a partition list of feature subsets having probabilistic interdependence among features in the feature subsets, the method including: accessing an input set including an input tuple comprising feature-values assigned to features; identifying, from the input tuple, input subtuples comprising unique feature subsets; accessing a tuple instance count data structure stored in memory that provides counts of tuples in a data set; computing class entropy scores for the identified input subtuples that have at least a threshold support count of instances in the tuple instance count data structure; building the partition list including: ordering at least some of the scored input subtuples by non-decreasing class entropy score; and traversing the ordered input subtuples, including: adding a feature subset of a current ordered input subtuple to the partition list, and pruning, from subsequent ordered input subtuples, input subtuples including features that overlap with features of the feature subset corresponding to the current ordered input subtuple; and storing the partition list in a memory, whereby it becomes available to use with a classifier.