Patent ID: 9378466
Filing Date: 2016-06-28
CPC Classification: G06N

Claim Text:
1. A computer-implemented method comprising: receiving a training set of items X that are each labeled as belonging to a respective class c, from among a set of classes C; initializing a reduced dataset S as an empty set; for each class c of the set of classes C, initializing, as an empty set, a set Wc for identifying (i) items whose nearest neighbor belongs to a different class, when the reduced dataset S is not an empty set, or (ii) all items that are labeled as belonging to the class c, when the reduced dataset S is an empty set; determining that the reduced dataset S is an empty set, then, for each class c of the set of classes C: after (i) determining that the reduced dataset S is an empty set, and (ii) assigning the representations Yc of the items to the reduced dataset S, re-initializing, as an empty set, the set Wc for each class c of the set of classes C; determining that the reduced dataset S is not an empty set, then, for each class c of the set of classes C: using the reduced dataset S to identify a class to which a particular item belongs.