DocumentCode
3461652
Title
An Improved Regularized Latent Semantic Indexing with L1/2 Regularization and Non-negative Constraints
Author
Yong Chen ; Hui Zhang ; Yuan Zuo ; Deqing Wang
Author_Institution
State Key Lab. of Software Dev. Environ., Beihang Univ., Beijing, China
fYear
2013
fDate
3-5 Dec. 2013
Firstpage
1075
Lastpage
1082
Abstract
Recently topic model has been more and more popular in lots of fields such as information retrieval and semantic relatedness computing, but its practical application is limited to the scalability of data. It cannot be efficiently executed on large-scale datasets in a parallel way. In this paper, we introduce an improved Regularized Latent Semantic Indexing(RLSI) with L1/2 regularization and non-negative constraints. This method formalizes topic model as a problem of minimizing a quadratic loss function regularized by L1/2 and L2 norm with non-negative constraints. This formulation allows the learning process to be decomposed into a series of mutually independent sub-optimization problems which can be processed in parallel, therefore, it has the ability to handle large-scale data. The non-negative constraints and L1/2 regularization allow our model to be more practical and more conducive to information retrieval and semantic relatedness computing. Extensive experimental results show that our improved model can deal with large-scale text data, and compared with some of the-state-of-the-art topic models, it is also very effective.
Keywords
information retrieval; optimisation; L1/2 regularization; RLSI; data scalability; improved regularized latent semantic indexing; independent suboptimization problems; information retrieval; nonnegative constraints; quadratic loss function; Algorithm design and analysis; Approximation algorithms; Computational modeling; Data models; Matrix decomposition; Semantics; Vectors; L1/2 regularization; Latent Semantic Indexing; large scale; non-negative constraints; topic model;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Science and Engineering (CSE), 2013 IEEE 16th International Conference on
Conference_Location
Sydney, NSW
Type
conf
DOI
10.1109/CSE.2013.156
Filename
6755337
Link To Document