Approximating Matrix Multiplication for Pattern Recognition Tasks

Journal of Algorithms

Volumn 30, Issue 2, 1999, Pages 211-252

  Cohen, Edith ^a   Lewis, David D ^a  

^a AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0006670574     PISSN: 01966774     EISSN: None     Source Type: Journal    
DOI: 10.1006/jagm.1998.0989     Document Type: Article

References (29)

1. S. Arya, D. M. Mount, N. S. Netanyahu, R. Silverman, and A. Wu, An optimal algorithm for approximate nearest neighbor searching, in "Proceedings of the Fifth ACM-SIAM Symposium on Discrete Algorithms," ACM-SIAM, 1994, pp. 573-582.
2. K. E. Atkinson, "Numerical Analysis," 2nd ed., Wiley, New York, 1989.
3. J. L. Bentley, B. W. Weide, and A. C. Yao, Optimal expected-time algorithms for closest point problems, ACM Trans. Math. Software 6 (1980), 563-580.
4. M. W. Berry, S. T. Dumais, and G. W. O'Brien, Using linear algebra for intelligent information retrieval, SIAM Rev. 37(4) (1995), 573-595.
5. C. Buckley, G. Salton, and J. Allan, The effect of adding relevance information in a relevance feedback environment, in "SIGIR 94: Proceedings of the Seventeenth Annual International ACM-SIGIR Conference on Research and Development in Information Retrieval," W. B. Croft and C. J. van Rijsbergen, Eds.), pp. 292-300, Springer-Verlag, London, 1994.
6. H. Chernoff, A measure of the asymptotic efficiency for test of a hypothesis based on the sum of observations, Ann. Math. Statist. 23 (1952), 493-509.
7. K. L. Clarkson, Dec. 1996, personal communication.
8. K. L. Clarkson, Rapid estimation of matrix-vector products and applications, manuscript, Oct. 1996.
9. D. Coppersmith and S. Winograd, Matrix multiplication via arithmetic progressions, in "Proceedings of the Nineteenth Annual ACM Symposium on Theory of Computing," Assoc. Comput. Math., New York, pp. 1-6, 1987.
10. W. B. Croft and D. J. Harper, Using probabilistic models of document retrieval without relevance feedback, J. Documentation 35(4) (1979), 285-295.
11. B. V. Dasarthy, Ed., "Nearest Neighbor (NN) Norms: NN Pattern Classification Techniques," IEEE Comput. Soc., Los Alamitos, CA, 1991.
12. S. Deerwester, S. T. Dumais, G. W. Furnas, T. K. Landauer, and R. Harshman, Indexing by latent semantic indexing, J. Amer. Soc. Inform. Sci. 41(6) (Sept. 1990), 391-407.
13. R. O. Duda and P. E. Hart, "Pattern Classification and Scene Analysis," Wiley-Interscience, New York, 1973.
14. S. T. Dumais, Latent semantic indexing (LSI): TREC-3 report, in "The Third Text Retrieval Conference (TREC-3)" (D. K. Harman, Ed.), U.S. Dept. of Commerce, National Institute of Standards and Technology, Gaithersburg, MD, pp. 219-230, 1995.
15. W. Feller, "An Introduction to Probability Theory and Its Applications," Vol. 1, Wiley, New York, 1968.
16. G. Golub and C. Van Loan, "Matrix Computations," Johns Hopkins Press, Baltimore, MD, 1989.
17. D. Harman, Relevance feedback and other query modification techniques, in "Information Retrieval: Data Structures and Algorithms" (W. B. Frakes and R. Baeza-Yates, Eds.), pp. 241-263, Prentice-Hall, Englewood Cliffs, NJ, 1992.
18. T. J. Hastie and R. J. Tibshirani, "Generalized Additive Models," Monographs on Statistics and Applied Probability, Vol. 43, Chapman & Hall, London, 1990.
19. D. D. Lewis, An evaluation of phrasal and clustered representations on a text categorization task, in "Fifteenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval," 1992, pp. 37-50.
20. D. D. Lewis, R. E. Schapire, J. P. Callan, and R. Papka, Training algorithm for linear text classifiers, in "SIGIR '96: Proceedings of the Nineteenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval," 1996, 298-306.
21. D. Michie, D. J. Spiegelhalter, and C. C. Taylor, Eds., "Machinery Learning, Neural and Statistical Classification," Ellis Horwood, New York, 1994.
22. S. E. Robertson and K. S. Jones, Relevance weighting of search terms, J. Amer. Soc. Inform. Sci., May-June 1976, 129-146.
23. G. Salton and M. J. McGill, "Introduction to Modern Information Retrieval," McGraw-Hill, New York, 1983.
24. K. S. Jones, "Automatic Keyword Classification for Information Retrieval," Butterworths, London, 1971.
25. R. H. Thompson and W. B. Croft, Support for browsing in an intelligent text retrieval system, Internat. J. Man-Machine Studi. 30 (1989), 639-668.
26. H. Turtle and J. Flood, Query evaluation: Strategies and optimizations, Informat. Process. Manag. 31(6) (1995), 831-850.
27. P. Willett, Recent trends in hierarchic document clustering: A critical review, Inform. Process. Manag. 24(5) (1988), 577-598.
28. I. H. Witten, A. Moffat, and T. C. Bell, "Managing Gigabytes: Compressing and Indexing Documents and Images," Van Nostrand-Reinhold, New York, 1994.
29. Y. Yang and C. G. Chute, An example-based mapping method for text categorization and retrieval, ACM Trans. Inform. Syst. 12(3) (July 1994), 252-277.