Title of article :
Alternate Low-Rank Matrix Approximation in Latent Semantic Analysis
Author/Authors :
Horasan, Fahrettin Computer Engineering Department - Engineering Faculty - Kırıkkale University, Yahs¸ihan, Turkey , Erbay, Hasan Computer Engineering Department - Engineering Faculty - Kırıkkale University, Yahs¸ihan, Turkey , Varçın, Fatih Computer Engineering Department - Engineering Faculty - Kırıkkale University, Yahs¸ihan, Turkey , Deniz, Emre Computer Engineering Department - Engineering Faculty - Kırıkkale University, Yahs¸ihan, Turkey
Pages :
13
From page :
1
To page :
13
Abstract :
The latent semantic analysis (LSA) is a mathematical/statistical way of discovering hidden concepts between terms and documents or within a document collection (i.e., a large corpus of text). Each document of the corpus and terms are expressed as a vector with elements corresponding to these concepts to form a term-document matrix. Then, the LSA uses a low-rank approximation to the term-document matrix in order to remove irrelevant information, to extract more important relations, and to reduce the computational time. The irrelevant information is called as “noise” and does not have a noteworthy effect on the meaning of the document collection. This is an essential step in the LSA. The singular value decomposition (SVD) has been the main tool obtaining the low-rank approximation in the LSA. Since the document collection is dynamic (i.e., the term-document matrix is subject to repeated updates), we need to renew the approximation. This can be done via recomputing the SVD or updating the SVD. However, the computational time of recomputing or updating the SVD of the term-document matrix is very high when adding new terms and/or documents to preexisting document collection. Therefore, this issue opened the door of using other matrix decompositions for the LSA as ULV- and URV-based decompositions. This study shows that the truncated ULV decomposition (TULVD) is a good alternative to the SVD in the LSA modeling.
Keywords :
Alternate , Latent Semantic Analysis , Matrix Approximation , Low-Rank
Journal title :
Scientific Programming
Serial Year :
2019
Full Text URL :
Record number :
2611670
Link To Document :
بازگشت