Title :
A novel document ranking method using the discrete cosine transform
Author :
Park, Laurence A F ; Palaniswami, Marimuthu, Sr. ; Ramamohanarao, Kotagiri
Author_Institution :
Dept. of Comput. Sci. & Software Eng., Melbourne Univ., Parkville, Vic., Australia
Abstract :
We propose a new spectral text retrieval method using the discrete cosine transform (DCT). By taking advantage of the properties of the DCT and by employing the fast query and compression techniques found in vector space methods (VSM), we show that we can process queries as fast as VSM and achieve a much higher precision.
Keywords :
data compression; discrete cosine transforms; query processing; spectral analysis; text analysis; DCT; compression techniques; discrete cosine transform; document ranking method; query processing techniques; spectral text retrieval method; vector space methods; Discrete Fourier transforms; Discrete cosine transforms; Fast Fourier transforms; Indexing; Information retrieval; Spatial indexes; Strontium; Index Terms- Indexing methods; fast fourier transforms.; information search and retrieval; Algorithms; Artificial Intelligence; Automatic Data Processing; Computer Graphics; Documentation; Handwriting; Image Enhancement; Image Interpretation, Computer-Assisted; Information Storage and Retrieval; Models, Statistical; Numerical Analysis, Computer-Assisted; Pattern Recognition, Automated; Reading; Reproducibility of Results; Sensitivity and Specificity; Signal Processing, Computer-Assisted; Subtraction Technique; User-Computer Interface;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.2005.2
