Abstract
Recently, Fourier and cosine discrete transformations have been proposed to improve document ranking. The methods are advantageous in that they allow the use of spatial information on the presence of a term rather than a count of the term frequency. Further improvement of the approach can be reached by application of fast realizations of discrete transforms. The latter can also obtain a neural implementation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bracewell, R.N.: The Hartley Transform. Oxford University Press, New York (1986)
Cancedda, N., Gaussier, E., Gooutte, C., Renders, J.-M.: Word-Sequence Kernels. Journal of Machine Learning Research 3, 1059–1082 (2003)
Cooley, J.W., Tukey, J.W.: An algorithm for the machine calculation of complex Fourier series. Math. Comput. 5(5), 87–109 (1965)
Jacymirski, M., Szczepaniak, P.S.: Fast Learning Neural Network for Linear Filtering of Signals. In: Proceedings of the 5th Conference on Neural Networks and Soft Computing, Czestochowa, Poland, pp. 130–139 (2000)
Jacymirski, M.M., Szczepaniak, P.S.: Neural Realization of Fast Linear Filters. In: Proceedings VIPromCom-2002 4th EURASIP. IEEE Region 8 Symposium on Video/Image Processing and Multimedia Communications, Zadar, Croatia, pp. 153–157 (2002)
Jacymirski, M.M., Wiechno, T.: A Novel Method of Building Fast Fourier Transform Algorithms. In: Proceedings of the International Conference on Signals and Electronic Systems (ICSES 2001), Lodz, Poland, pp. 415–422 (2001)
Lodhi, H., Cristianini, N., Shave-Taylor, J., Watkins, C.: Text classification using string kernel. In: Advances in Neural Information Processing Systems, vol. 13, MIT Press, Cambridge (2001)
Lodhi, H., Saunders, C., Shave-Taylor, J., Cristianini, N., Watkins, C.: Text classification using string kernels. Journal of Machine Learning Research 2, 419–444 (2002)
Lu, F.-L., Unbehauen, R.: Applied Neural Networks for Signal Processing. Cambridge University Press, Cambridge (1998)
Martelinelli, G., Ricotti, L.P., Marcone, G.: Neural Clustering for Optimal KLT Image Compression. IEEE Transactions on Signal Processing 41(4), 1737–1739 (1993)
Park, L.A.F., Ramamohanarao, K., Palaniswami, M.: Fourier Domain Scoring: A Novel Document Ranking Method. IEEE Trans. on Knowledge and Data Engineering (2002a) (submitted), http://www.ee.mu.oz.au/pgrad/lapark/fds_compare3.pdf
Park, L.A.F., Ramamohanarao, K., Palaniswami, M.: A Novel Web Text Mining Method Using the Discrete Cosine Transform. In: Elomaa, T., Mannila, H., Toivonen, H. (eds.) PKDD 2002. LNCS (LNAI), vol. 2431, pp. 385–396. Springer, Heidelberg (2002)
Szczepaniak, P.S., Gil, M.: Practical Evaluation of Textual Fuzzy Similarity as a Tool for Information Retrieval. In: Menasalvas, E., Segovia, J., Szczepaniak, P.S. (eds.) AWIC 2003. LNCS (LNAI), vol. 2663, pp. 250–257. Springer, Heidelberg (2003)
Wang, Z.: Fast Algorithms for the Discrete W Transform and for the Discrete Fourier Transform. IEEE Trans. ASSP 32(4), 803–816 (1984)
Witten, I.H., Moffat, A., Bell, T.C.: Managing gigabytes: compressing and indexing documents and images. Morgan Kaufmann Publishers, San Francisco (1999)
Yatsimirskii, M.N.: Fast Algorithms for the Discrete Cosine Transformations. Comput. Maths Math. Phys. 33(2), 267–270 (1993)
Yatsymirskyy, M.M., Liskevytch, R.I.: Lattice Structures for Fourier, Hartley, Cosine and Sine Transformations (in Ukrainian). Modeling and Information Technologies, No. 2, Institute of Modeling Problems in Power Engineering, Ukrainian Academy of Sciences, Kiev, Ukraine, pp. 173–181 (1999)
Enger, S., Pűschel, M.: Automatic Generation of Fast Discrete Signal Transforms. IEEE Trans. on Signal Processing 49(9), 1992–2002 (2001)
Yatsimirskii, M.N.: Shifted in the Time and Frequency Domains Cosine and Sine Transforms Fast Algorithms with Homogeneous Structure. Radioelektronika, Kiev, Ukraine, 5-6, 66-75 (2000) (Radioelectronics and Communication Systems, Allerton Press Inc., New York)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Szczepaniak, P.S., Jacymirski, M.M. (2004). Fast Transforms in the Internet Document Retrieval. In: Favela, J., Menasalvas, E., Chávez, E. (eds) Advances in Web Intelligence. AWIC 2004. Lecture Notes in Computer Science(), vol 3034. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24681-7_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-24681-7_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22009-1
Online ISBN: 978-3-540-24681-7
eBook Packages: Springer Book Archive