Date of Award
5-28-2009
Degree Type
Thesis
Degree Name
Master of Science (MS)
Department
Mathematics and Statistics
First Advisor
Frank J Hall - Chair
Second Advisor
Zhongshan Li
Third Advisor
Michael Stewart
Fourth Advisor
Marina Arav
Abstract
Some of the theory of nonnegative matrices is first presented. The Perron-Frobenius theorem 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.
DOI
https://doi.org/10.57709/1059727
Recommended Citation
Vasireddy, Jhansi Lakshmi, "Applications of Linear Algebra to Information Retrieval." Thesis, Georgia State University, 2009.
doi: https://doi.org/10.57709/1059727