Creator:
Aswani Kumar, Cherukuri ; Srinivas, Suripeddi
Contributor:
Korbicz, Józef - red. ; Uciński, Dariusz - red.
Title:
Latent semantic indexing using eigenvalue analysis for efficient information retrieval
Group publication title:
Subject and Keywords:
information retrieval ; latent semantic indexing ; eigenvalues ; rank reduction ; Singular Value Decomposition (SVD)
Abstract:
Text retrieval using Latent Semantic Indexing (LSI) with truncated Singular Value Decomposition (SVD) has been intensively studied in recent years. However, the expensive complexity involved in computing truncated SVD constitutes a major drawback of the LSI method. In this paper, we demonstrate how matrix rank approximation can influence the effectiveness of information retrieval systems. ; Besides, we present an implementation of the LSI method based on an eigenvalue analysis for rank approximation without computing truncated SVD, along with its computational details. Significant improvements in computational time while maintaining retrieval accuracy are observed over the tested document collections.
Publisher:
Zielona Góra: Uniwersytet Zielonogórski
Date:
Resource Type:
Pages:
Source:
AMCS, volume 16, number 4 (2006) ; click here to follow the link