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

Volume

27

Issue

1

fYear

2005

Firstpage

130

Lastpage

135

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;

fLanguage

English

Journal_Title

Pattern Analysis and Machine Intelligence, IEEE Transactions on

Publisher

ieee

ISSN

0162-8828

Type

jour

DOI

10.1109/TPAMI.2005.2

Filename

1359757