Application of Principal Component Analysis to Multikey Searching

  • Authors:
  • R. C. T. Lee;Y. H. Chin;S. C. Chang

  • Affiliations:
  • Institute of Applied Mathematics, National Tsing Hua University;-;-

  • Venue:
  • IEEE Transactions on Software Engineering
  • Year:
  • 1976

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we shall introduce a concept widely used by statisticians, the principal component analysis technique. We shall show that this principal component analysis technique can be used to create new keys from a set of old keys. These new keys are very useful in narrowing down the search domain. We shall also show that the projections on the first principal component direction can be viewed as hashing addresses for the best-match searching problem.