Abstract:Topic modeling provides a powerful way to analyze the content of a collection of documents. It has become a popular tool in many research areas, such as text mining, information retrieval, natural language processing, and other related fields. In real-world applications, however, the usefulness of topic modeling is limited due to scalability issues. Scaling to larger document collections via parallelization is an active area of research, but most solutions require drastic steps, such as vastly reducing input vocabulary. In this article we introduce Regularized Latent Semantic Indexing (RLSI)---including a batch version and an online version, referred to as batch RLSI and online RLSI, respectively---to scale up topic modeling. Batch RLSI and online RLSI are as effective as existing topic modeling techniques and can scale to larger datasets without reducing input vocabulary. Moreover, online RLSI can be applied to stream data and can capture the dynamic evolution of topics. Both versions of RLSI formalize topic modeling as a problem of minimizing a quadratic loss function regularized by &ell;1 and/or &ell;2 norm. This formulation allows the learning process to be decomposed into multiple suboptimization problems which can be optimized in parallel, for example, via MapReduce. We particularly propose adopting &ell;1 norm on topics and &ell;2 norm on document representations to create a model with compact and readable topics and which is useful for retrieval. In learning, batch RLSI processes all the documents in the collection as a whole, while online RLSI processes the documents in the collection one by one. We also prove the convergence of the learning of online RLSI. Relevance ranking experiments on three TREC datasets show that batch RLSI and online RLSI perform better than LSI, PLSI, LDA, and NMF, and the improvements are sometimes statistically significant. Experiments on a Web dataset containing about 1.6 million documents and 7 million terms, demonstrate a similar boost in performance.

Regularized Locality Preserving Indexing Via Spectral Regression

Orthogonal Locality Preserving Indexing

Document Clustering Using Locality Preserving Indexing

Locality Preserving Indexing for Document Representation.

Spectral regression: a regression framework for efficient regularized subspace learning

Spectral Regression for Efficient Regularized Subspace Learning

Regression Analysis of Locality Preserving Projections Via Sparse Penalty.

Sparsity Induced Locality Preserving Projection Approaches for Dimensionality Reduction

Spectral Regression: A Unified Approach for Sparse Subspace Learning

Robust Regularized Locality Preserving Indexing for Fiedler Vector Estimation

Spectral Partial Least Squares Regression

Joint Low-Rank Representation and Spectral Regression for Robust Subspace Learning.

Spectral regression: a unified subspace learning framework for content-based image retrieval.

Low-Rank Graph Regularized Sparse Coding

Low Rank Spectral Regression Via Matrix Factorization for Efficient Subspace Learning

Regularized Latent Semantic Indexing: A New Approach to Large-Scale Topic Modeling

Laplacian Regularized Subspace Learning For Interactive Image Re-Ranking

SRDA: an Efficient Algorithm for Large-Scale

Incremental Regularized Least Squares for Dimensionality Reduction of Large-Scale Data.

Statistical and computational analysis of locality preserving projection

Locality-constrained Nonnegative Robust Shape Interaction Subspace Clustering and Its Applications