Method of indexed storage and retrieval of multidimensional information

  • US 6,741,983 B1
  • Filed: 09/28/2000
  • Issued: 05/25/2004
  • Est. Priority Date: 09/28/1999
  • Status: Active Grant
First Claim
Patent Images

1. A method of organizing the data records of a database into clusters, comprising the steps of:

  • (a) representing one or more variables in each data record in a binary form, whereby the value of each bit is assigned based on the value of a variable;

    (b) choosing a set of variables from those represented in all of the data records, whereby principal component analysis of the set of variables yields distinct clusters of the data records;

    (c) applying principal component analysis to the chosen set of variables for a sample of the data records, whereby two or more principal component vectors are identified;

    (d) examining the scores of the chosen set of variables for the sample data records along the two or more vectors;

    (e) selecting those vectors of the two or more vectors for which the examined scores form distinct clusters;

    (f) formulating a test based on the selected vectors; and

    (g) performing the test formulated in step (f) on each data record, whereby the data records are organized into clusters.

View all claims

    Thank you for your feedback