This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Novel Document Ranking Method Using the Discrete Cosine Transform
January 2005 (vol. 27 no. 1)
pp. 130-135
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.

[1] L.A.F. Park, K. Ramamohanarao, and M. Palaniswami, “Fourier Domain Scoring: A Novel Document Ranking Method,” IEEE Trans. Knowledge and Data Engineering, vol. 16, no. 5, pp. 529-539, May 2004.
[2] L.A.F. Park, M. Palaniswami, and R. Kotagiri, “Internet Document Filtering Using Fourier Domain Scoring,” Principles of Data Mining and Knowledge Discovery, L. de Raedt and A. Siebes, eds., pp. 362-373, Sept. 2001.
[3] W.G. Aref, D. Barbara, S. Johnson, and S. Mehrotra, “Efficient Processing of Proximity Queries for Large Databases,” Proc. 11th Int'l Conf. Data Eng. (ICDE '95), pp. 147-154, 1995.
[4] J. Zobel and A. Moffat, “Exploring the Similarity Space,” ACM SIGIR Forum, vol. 32, no. 1, pp. 18-34, 1998.
[5] C. Buckley and J. Walz, “SMART in TREC-8,” Proc. Eighth Text REtrieval Conf. (TREC-8 '99), NIST Special Publication 500-264, Voorhees and Harman, eds., pp. 577-582, 2000.
[6] S.E. Robertson and S. Walker, “Okapi/Keenbow at TREC-8,” Proc. Eighth Text REtrieval Conf. (TREC-8 '99), NIST Special Publication 500-264, Voorhees and Harman, eds., pp. 151-162, 2000.
[7] N. Ahmed, T. Natarajan, and K.R. Rao, “Discrete Cosine Transform,” IEEE Trans. Computers, vol. 23, pp. 90-93, Jan. 1974.
[8] M. Hamidi and J. Pearl, “Comparison of the Cosine and Fourier Transforms of Markov-1 Signals,” IEEE Trans. Acoustics, Speech, and Signal Processing, vol. ASSP-24, no. 5, pp. 428-429, Oct. 1976.
[9] A.K. Jain, “A Sinusoidal Family of Unitary Transforms,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 1, no. 4, pp. 356-365, Oct. 1979.
[10] G.K. Wallace, “The Jpeg Still Picture Compression Standard,” Comm. ACM, vol. 34, no. 4, pp. 30-44, Apr. 1991.
[11] T. Sikora, “Mpeg Digital Video-Coding Standards,” IEEE Signal Processing Magazine, vol. 14, no. 5, pp. 82-100, Sept. 1997.
[12] V.N. Anh, O. de Kretser, and A. Moffat, “Vector-Space Ranking with Effective Early Termination,” Proc. 24th Ann. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval, pp. 35-42, 2001.
[13] S.W. Golomb, “Run-Length Encodings,” IEEE Trans. Information Theory, vol. 12, pp. 399-401, July 1966.
[14] A. Moffat and J. Zobel, “Self-Indexing Inverted Files for Fast Text Retrieval,” ACM Trans. Information Systems (TOIS '96), vol. 14, no. 4, pp. 349-379, 1996.
[15] Nat'l Ins. of Standards and Technology Special Publication 500-246, Dept. of Commerce, Nat'l Ins. of Standards and Technology, E.M. Voorhees and D.K. Harman, eds., Proc. Eighth Text Retrieval Conf. (TREC-8 '99), Nov. 1999.

Index Terms:
Indexing methods, information search and retrieval, fast fourier transforms.
Citation:
Laurence A.F. Park, Marimuthu Palaniswami, Kotagiri Ramamohanarao, "A Novel Document Ranking Method Using the Discrete Cosine Transform," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 1, pp. 130-135, Jan. 2005, doi:10.1109/TPAMI.2005.2
Usage of this product signifies your acceptance of the Terms of Use.