Patent Document ID: 20140379717
Application ID: 13969771
Patent Status: 0

Claim One:
1. A non-transitory computer-readable medium storing computer-executable instructions that when executed by a computer cause the computer to perform a method, the method comprising: receiving a query data point q for classification; accessing an arbiter point a to perform classification of the data point q; accessing a first set of classified data points belonging to a first class and a second set of classified data points belonging to a second class; for each of the first set and second set: for one or more data points in the set, selecting a classified data point x c from the set to form a data point pair (q, x c ); calculating a tripoint arbitration coefficient for the data point pair based, at least in part, on a distance between the query data point q, the classified data point x c and the arbiter point a; and determining a class-aggregated similarity metric for the query data point and the set based, at least in part, on tripoint arbitration coefficients for data point pairs that include the query data point and a classified data point in the set, as calculated using the arbiter point; and classifying the query data point based on a comparison of the similarity metric determined for the first set and the similarity metric determined for the second set.