A novel document retrieval method using the discrete wavelet transform

ACM Transactions on Information Systems

Volumn 23, Issue 3, 2005, Pages 267-298

  Park, Laurence A F ^a   Ramamohanarao, Kotagiri ^a   Palaniswami, Marimuthu ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Daubechies; Document retrieval; Haar; Multiresolution analysis; Proximity search; Vector space methods; Wavelet transform

Indexed keywords

DAUBECHIES; DOCUMENT RETRIEVAL; HAAR; MULTIRESOLUTIONAL ANALYSIS; PROXIMITY SEARCH; VECTOR SPACE RESEARCH;

DATA PROCESSING; PROGRAM DOCUMENTATION; QUERY LANGUAGES; SPECTRUM ANALYSIS; WAVELET TRANSFORMS;

INFORMATION RETRIEVAL SYSTEMS;

EID: 33745186002     PISSN: 10468188     EISSN: 10468188     Source Type: Journal    
DOI: 10.1145/1080343.1080345     Document Type: Article

References (26)

1. BUCKLEY, C., SINGHAL, A., MITRA, M., AND SALTON, G. 1995. New retrieval approaches using SMART: TREC 4. See Harman [1995], pp. 25-48.
2. BUCKLEY, C. AND WALZ, J. 1999. SMART in TREC 8. See Voorhees and Harman [1999], pp. 577-582.
3. CLARKE, C. L. A. AND CORMACK, G. V. 2000. Shortest-substring retrieval and ranking. ACM Trans. Inform. Syst. 18, 1 (Jan.), 44-78.
4. DAUBECHIES, I. 1988. Othonormal bases of compactly supported wavelets. Commun. Pure Appl. Math. 41, 909-996.
5. HAAR, A. 1910. Zur theorie dur othogonalen funktionensysteme. Mathemat. Annalen 69, 331-371.
6. HARMAN, D., Ed. 1995. The Fourth Text REtrieval Conference (TREC-4). NIST Spec. Pub. 500-236. National Institute of Standards and Technology, Gaithersburg, MD.
7. HAWKING, D. AND THISTLEWAITE, P. 1996. Relevance weighting using distance between term occurrences. Tech. rep. TR-CS-96-08. The Australian National University, Canberra, Australia.
8. JAIN, A. K. 1979. A sinusoidal family of unitary transforms. IEEE Trans. Patt. Analys. Mach. Intell. PAMI-1, 4 (Oct.), 356-365.
9. MALLAT, S. 2001. A Wavelet Tour of Signal Processing, 2nd ed. Acacdemic Press, San Diego, CA.
10. MILLER, N. E., WONG, P. C., BREWSTER, M., AND FOOTE, H. 1998. TOPIC ISLANDS - a wavelet-based text visualization system. In VIS '98: Proceedings of the Conference on Visualization '98. IEEE Computer Society Press, Los Alamitos, CA. 189-196.
11. PARK, L. A. F., PALANISWAMI, M., AND KOTAGIRI, R. 2001. Internet document filtering using Fourier domain scoring. In Principles of Data Mining and Knowledge Discovery, L. de Raedt and A. Siebes, Eds. Lecture Notes in Artificial Intelligence, vol. 2168. Springer-Verlag, Berlin, Germany, 362-373.
12. PARK, L. A. F., PALANISWAMI, M., AND RAMAMOHANARAO, K. 2002a. A novel Web text mining method using the discrete cosine transform. In 6th European Conference on Principles of Data Mining and Knowledge Discovery, T. Elomaa, H. Mannila, and H. Toivonen, Eds. Lecture Notes in Artificial Intelligence, vol. 2431. Springer-Verlag, Berlin, Germany, 385-396.
13. PARK, L. A. F., PALANISWAMI, M., AND RAMAMOHANARAO, K. 2005. A novel document ranking method using the discrete cosine transform. IEEE Trans. Patt. Analys. Mach. Intell. 27, 1 (Jan.), 130-135.
14. PARK, L. A. F., RAMAMOHANARAO, K., AND PALANISWAMI, M. 2002b. A new implementation technique for fast spectral based document retrieval systems. In IEEE International Conference on Data Mining, V. Kumar and S. Tsumoto, Eds. IEEE Computer Society, Los Alamitos, CA, 346-353.
15. PARK, L. A. F., RAMAMOHANARAO, K., AND PALANISWAMI, M. 2004. Fourier domain scoring : A novel document ranking method. IEEE Trans. Knowl. Data Eng. 16, 5 (May), 529-539.
16. PROAKIS, J. G. AND MANOLAKIS, D. G. 1996. Digital Signal Processing Principles, Algorithms and Applications, 3rd ed. Prentice-Hall, Inc, Englewood Cliffs, NJ.
17. ROBERTSON, S. E. AND WALKER, S. 1999. Okapi/keenbow at TREC-8. See Voorhees and Harman [1999], pp. 151-162.
18. SALTON, G. AND BUCKLEY, C. 1988. Term-weighting approaches in automatic text retrieval. Inform. Process. Manage. 24, 5, 513-523.
19. SINGHAL, A., BUCKLEY, C., AND MITRA, M. 1996. Pivoted document length normalization. In Proceedings of the 19th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR'96, August 18-22, 1996, Zurich, Switzerland (Special Issue of the SIGIR Forum), H.-P. Frei, D. Harman, P. Schäuble, and R. Wilkinson, Eds. ACM, Press, New York, NY, 21-29.
20. UHL, A. 1994. Digital image compression based on non-stationary and inhomogeneous multiresolution analyzes. In Proceedings of the IEEE International Conference on Image Processing (ICIP-94). vol. 3, 378-382.
21. VETTERLI, M. 1986. Filter banks allowing perfect reconstruction. Signal Process. 10, 3, 219-244.
22. VETTERLI, M. AND HERLEY, C. 1992. Wavelets and filter banks: Theory and design. IEEE Trans. Signal Process. 40, 9 (Sept.), 2207-2232.
23. VOORHEES, E. M. AND HARMAN, D. K., Eds. 1999. The Eighth Text REtrieval Conference (TREC-8). National Institute of Standards and Technology Special Publication 500-246. Department of Commerce, National Institute of Standards and Technology, Gaithersburg, MD.
24. WANG, J., LI, J., AND WIEDERHOLD, G. 2001. SIMPLIcity: Semantics-sensitive integrated matching for picture libraries. IEEE Trans. Patt. Analysis. Mach. Intell. 23, 9 (Sept.), 947-963.
25. WEISSTEIN, E. W. 1999. Support. In Eric Weisstein's World of Mathematics. CRC Press LLC, Boca Raton, FL. Also go to Web site http://mathworId.wolfram. com.
26. ZOBEL, J. AND MOFFAT, A. 1998. Exploring the similarity space. ACM SIGIR For. 32, 1 (Spring), 18-34.