Patent ID: 7398258

Claim:
A computer-implemented method for matching a first data point representing an unknown audio file with a second data point representing a known audio file within a multi-dimensional database, comprising: receiving at least one data structure, said at least one data structure containing said second data point and one or more third data points; determining an optimal set of least two reference points so as to dimensionally reduce said at least one data structure, wherein determining said optimal set of at least two reference points comprises: (1) retrieving a Euclidean distance for said at least one data structure˜ (2) choosing a first set of at least two reference points, (3) computing the distance from each data point in said at least one data structure to each reference point in said first set of at least two reference points, (4) determining the quantity of data points having substantially the same distance, within the absolute value of said Euclidean distance, to each reference point in said first set of at least two reference points as said first data point, and (5) determining whether another set of at least two reference points would identify fewer data points in said data structure as possible match points to said first data point as said first set of at least two reference points; and based on said optimal set of at least two reference points, matching said first data point with said second data point.