Logo image
Application of Principal Component Analysis to IMultikey Searching
Journal article   Open access   Peer reviewed

Application of Principal Component Analysis to IMultikey Searching

R. C. T. Lee, Y. H. Chin and S. C. Chang
IEEE Transactions on Software Engineering, Vol.SE-2(3), pp.185-193
09/1976

Abstract

Baskett and Shustek algorithm;best-match;exactmatch;hash coding for best-match searching;multikey searching;principal component analysis;the Friedman;variance

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.

pdf
Application_of_Principal_Component_Analysis_of_Multikey_Searching.pdfDownloadView
Open Access

Related links

Metrics

1 Record Views

Details

Logo image