×

Method and apparatus for quantum clustering

  • US 7,653,646 B2
  • Filed: 05/14/2002
  • Issued: 01/26/2010
  • Est. Priority Date: 05/14/2001
  • Status: Active Grant
First Claim
Patent Images

1. A method of determining clusters of data within a dataset, the dataset is represented by a plurality of multidimensional data entries, the method comprising:

  • (a) spanning a space, represented by a plurality of points;

    (b) determining a density function over said space;

    (c) associating a potential to said density function, such that said density function corresponds to an eigenstate of an operator which includes the potential;

    (d) locating a plurality of local minima of said potential by evaluating, using a data processor, said potential in a plurality of evaluation points, thereby providing a plurality of potential values, and selecting minimal values of said potential values; and

    (e) for each of said plurality of local minima, attributing at least one of said points;

    thereby determining clusters of data within the dataset.

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