Abstract:AbstractWe present LDA*, a system that has been deployed in one of the largest Internet companies to fulfil their requirements of "topic modeling as an internal service"---relying on thousands of machines, engineers in different sectors submit their data, some are as large as 1.8TB, to LDA* and get results back in hours. LDA* is motivated by the observation that none of the existing topic modeling systems is robust enough---Each of these existing systems is designed for a specific point in the tradeoff space that can be sub-optimal, sometimes by up to 10×, across workloads.Our first contribution is a systematic study of all recently proposed samplers: AliasLDA, F+LDA, LightLDA, and WarpLDA. We discovered a novel system tradeoff among these samplers. Each sampler has different sampling complexity and performs differently, sometimes by 5×, on documents with different lengths. Based on this tradeoff, we further developed a hybrid sampler that uses different samplers for different types of documents. This hybrid approach works across a wide range of workloads and outperforms the fastest sampler by up to 2x. We then focused on distributed environments in which thousands of workers, each with different performance (due to virtualization and resource sharing), coordinate to train a topic model. Our second contribution is an asymmetric parameter server architecture that pushes some computation to the parameter server side. This architecture is motivated by the skew of the word frequency distribution and a novel tradeoff we discovered between communication and computation. With this architecture, we outperform the traditional, symmetric architecture by up to 2×.With these two contributions, together with a carefully engineered implementation, our system is able to outperform existing systems by up to 10× and has already been running to provide topic modeling services for more than six months.

Research on Design of Novelty Retrieval Aided Analysis System Based on LDA Model

Query Subtopic Mining Via Subtractive Initialization of Non-negative Sparse Latent Semantic Analysis

Topic Discovery Based on LDA_col Model and Topic Significance Re-ranking.

A LDA Topic Model Based Collection Selection Method for Distributed Information Retrieval

Latent Dirichlet allocation (LDA) and topic modeling: models, applications, a survey

LDAExplore: Visualizing Topic Models Generated Using Latent Dirichlet Allocation

Topic and Keyword Re-Ranking for LDA-based Topic Modeling

ACT-LDA: A Probabilistic Model of Topic, Community and User Influence

Large scale microblog mining using distributed MB-LDA.

Toward Summary Extraction Method for Functional Topic

Research on Hot Topic Recognition and Its Evolution Analysis Method Based on LDA

LDAPrototype: a model selection algorithm to improve reliability of latent Dirichlet allocation

Design and Development of Partitional Topic Model

A Method of Automatic Annotation for Medical Record Text Based on Latent Dirichlet Allocation

Evaluating and Enhancing Large Language Models for Novelty Assessment in Scholarly Publications

LDA*: A Robust and Large-scale Topic Modeling System.

Performance evaluation of Latent Dirichlet Allocation on legal documents

Topic Modeling on Online News.Portal Using Latent Dirichlet Allocation (LDA)

On the Design and Analysis of LLM-Based Algorithms

Rapid Text Retrieval and Analysis Supporting Latent Dirichlet Allocation Based on Probabilistic Models

A Novel Approach for Automated Design Information Mining from Issue Logs