DocumentCode
747617
Title
Application of Principal Component Analysis to Multikey Searching
Author
Lee, R.C.T. ; Chin, Y.H. ; Chang, S.C.
Author_Institution
Institute of Applied Mathematics, National Tsing Hua University
Issue
3
fYear
1976
Firstpage
185
Lastpage
193
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.
Keywords
Baskett and Shustek algorithm; best-match; exact-match; hash coding for best-match searching; multikey searching; principal component analysis; the Friedman; variance; Books; Computer science; Data security; Information retrieval; Information security; Mathematics; Pattern recognition; Personnel; Principal component analysis; Statistics; Baskett and Shustek algorithm; best-match; exact-match; hash coding for best-match searching; multikey searching; principal component analysis; the Friedman; variance;
fLanguage
English
Journal_Title
Software Engineering, IEEE Transactions on
Publisher
ieee
ISSN
0098-5589
Type
jour
DOI
10.1109/TSE.1976.225946
Filename
1702364
Link To Document