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.
Recommended Citation
Vasireddy, Jhansi Lakshmi, "Applications of Linear Algebra to Information Retrieval" (2009). Mathematics Theses. Paper 71.
http://digitalarchive.gsu.edu/math_theses/71