Type of Document Master's Thesis Author Vasireddy, Jhansi Lakshmi Author's Email Address jhansiv@yahoo.com URN etd-05182009-105224 Title APPLICATIONS OF LINEAR ALGEBRA TO INFORMATION RETRIEVAL Degree Master of Science Department Mathematics and Statistics Advisory Committee
Advisor Name Title Frank J Hall Committee Chair Marina Arav Committee Member Michael Stewart Committee Member Zhongshan Li Committee Member Keywords
- PageRank
- Power method
- Hyper-Text Induced Topic Search
- Perron-Frobenius theorem
- Latent Semantic Indexing
- Eigenvector
- Nonnegative matrix
- Eigenvalue
Date of Defense 2009-03-20 Availability unrestricted Abstract Some of the theory of nonnegative matrices is first presented. The Perron-Frobeniustheorem is highlighted. Some of the important linear algebraic methods of information
retrieval are surveyed. Latent Semantic Indexing (LSI), which uses the singular value de-
composition is discussed. The Hyper-Text Induced Topic Search (HITS) algorithm is next
considered; here the power method for finding dominant eigenvectors is employed. Through
the use of a theorem by Sinkohrn and Knopp, a modified HITS method is developed. Lastly,
the PageRank algorithm is discussed. Numerical examples and MATLAB programs are also
provided.
Files
Filename Size Approximate Download Time (Hours:Minutes:Seconds)
28.8 Modem 56K Modem ISDN (64 Kb) ISDN (128 Kb) Higher-speed Access vasireddy_jhansi_l_200908_ms.pdf 211.87 Kb 00:00:58 00:00:30 00:00:26 00:00:13 00:00:01