×

Efficient near neighbor search (ENN-search) method for high dimensional data sets with noise

  • US 20030187616A1
  • Filed: 03/29/2002
  • Published: 10/02/2003
  • Est. Priority Date: 03/29/2002
  • Status: Active Grant
First Claim
Patent Images

1. A method of processing data vectors by locating near neighbors, said method comprising the steps of:

  • inputting data vectors;

    generating a set of exemplar vectors;

    constructing a sorted set of exemplar vectors organized according to a search criterion;

    comparing one of the inputted data vectors to at least one exemplar vector of the sorted set of exemplar vectors using a matching criterion to find a first match;

    when a first match is found, determining a probability value based on the probability that a better match exists in the sorted set of exemplar vectors; and

    comparing the data vector to an additional exemplar vector if the probability value determined is greater than a predetermined probability value.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×