Parallel Monte Carlo algorithms for information retrieval

Mathematics and Computers in Simulation

Volumn 62, Issue 3-6, 2003, Pages 289-295

  Alexandrov, V N ^a   Dimov, I T ^b   Karaivanova, A ^b   Tan, C J K ^c  

^a UNIVERSITY OF READING   (United Kingdom)

^b BULGARIAN ACADEMY OF SCIENCES   (Bulgaria)

^c QUEEN'S UNIVERSITY BELFAST   (United Kingdom)

Author keywords

Data mining; Eigenvalue computation; Lanczos method; Singular value decomposition; Stochastic methods

Indexed keywords

COMPUTATIONAL METHODS; EIGENVALUES AND EIGENFUNCTIONS; INDEXING (OF INFORMATION); INFORMATION RETRIEVAL; INTERNET; MATRIX ALGEBRA; MONTE CARLO METHODS; PARALLEL ALGORITHMS; PROBLEM SOLVING; RANDOM PROCESSES; SEMANTICS;

SINGULAR VALUE DECOMPOSITION;

DATA MINING;

EID: 0037417073     PISSN: 03784754     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0378-4754(02)00252-5     Document Type: Conference Paper

References (12)

1. A. Athanasopoulos, Information retrieval and singular value computations, M.Sc. Dissertation, Department of Computer Science, University of Liverpool, 2000.
2. M.W. Berry, Z. Drmac, E.R. Jessup, Matrices, vector spaces, and information retrieval, SIAM Rev. 41 (2) (1999) 335-362.
3. Y.V. Bulavskii, Randomized method of successive approximations for solving systems of linear algebraic equations, Russ. J. Numer. Anal. Math. Model. 10 (6) (1995) 481-493.
4. J.K. Cullum, R.A. Willoughby, Lanczos Algorithms for Large Symmetric Eigenvalue Computations, Birkhauser, Basel, 1985.
5. S. Deerwester, S.T. Dumais, T.K. Landauer, G.W. Furnas, Indexing by latent semantic analysis, J. Am. Soc. Inform. Sci. 41 (1990) 391-407.
6. I. Dimov, V. Alexandrov, A. Karaivanova, Implementation of Monte Carlo algorithms for eigenvalue problem using MPI, in: Lecture Notes in Computer Science, vol. 147, Springer, Berlin, 1998, pp. 346-353.
7. S.K. Godunov, A.G. Antonov, O.P. Kiriljum, V.I. Kostin, Guaranteed Accuracy in Numerical Linear Algebra, Kluwer Academic Publishers, Dordrecht, 1988.
8. G.H. Golub, C.F. Van Loan, Matrix Computations, John Hopkins University Press, Baltimore, MD, 1996.
9. R. Lehoucq, D. Sorensen, C. Yang, ARPACK Users' Guide: Solution of Large Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods, Department of Computational and Applied Mathematics, Rice University, USA, 1997.
10. N. Ramakrishnan, A.Y. Grama, Data mining: from serendipity to science, IEEE Comput. 32 (8) (1999) 34-37.
11. C.J.K. Tan, J.A.R. Blais, PLFG: a highly scalable parallel pseudo-random number generator for Monte Carlo simulations, in: M. Bubak, et al. (Eds.), LNCS, vol. 1823, Springer, Berlin, 2000.
12. H. Zha, O. Marques, H.D. Simon, Large-scale SVD and subspace based methods for information retrieval, in: A. Ferreira, J. Rolim, H. Simon, S.-H. Teng (Eds.), Proceedings of the 5th International Symposium on Solving Irregularly Structured Problems in Parallel, Springer, Berlin, 1998.