Abstract:With the emerging of massive short texts, e.g., social media posts and question titles from Q&A systems, discovering valuable information from them is increasingly significant for many real-world applications of content analysis. The family of topic modeling can effectively explore the hidden structures of documents through the assumptions of latent topics. However, due to the sparseness of short texts, the existing topic models, e.g., latent Dirichlet allocation, lose effectiveness on them. To this end, an effective solution, namely Dirichlet multinomial mixture (DMM), supposing that each short text is only associated with a single topic, indirectly enriches document-level word co-occurrences. However, DMM is sensitive to noisy words, where it often learns inaccurate topic representations at the document level. To address this problem, we extend DMM to a novel Laplacian Dirichlet Multinomial Mixture (LapDMM) topic model for short texts. The basic idea of LapDMM is to preserve local neighborhood structures of short texts, enabling to spread topical signals among neighboring documents, so as to modify the inaccurate topic representations. This is achieved by incorporating the variational manifold regularization into the variational objective of DMM, constraining the close short texts with similar variational topic representations. To find nearest neighbors of short texts, before model inference, we construct an offline document graph, where the distances of short texts can be computed by the word mover's distance. We further develop an online version of LapDMM, namely Online LapDMM, to achieve inference speedup on massive short texts. Carrying this implications, we exploit the spirit of stochastic optimization with mini-batches and an up-to-date document graph that can efficiently find approximate nearest neighbors instead. To evaluate our models, we compare against the state-of-the-art short text topic models on several traditional tasks, i.e., topic quality, document clustering and classification. The empirical results demonstrate that our models achieve very significant performance gains over the baseline models.

Mixtures of Dirichlet-Multinomial distributions for supervised and unsupervised classification of short text data

Hierarchical mixtures of Unigram models for short text clustering: the role of Beta-Liouville priors

A Gamma-Poisson Mixture Topic Model for Short Text

Dirichlet Mixture Allocation for Multiclass Document Collections Modeling

An Interactive Visual Analytics System for Incremental Classification Based on Semi-supervised Topic Modeling

Inference and evaluation of the multinomial mixture model for text clustering

TSDPMM: Incorporating Prior Topic Knowledge into Dirichlet Process Mixture Models for Text Clustering.

Novel mixture allocation models for topic learning

Topic extraction from extremely short texts with variational manifold regularization

An Adaptive Dirichlet Multinomial Mixture Model for Short Text Streaming Clustering

Probabilistic Word Selection Via Topic Modeling

Mixtures of Unsupervised Lexicon Classification

Hierarchical mixture of discriminative Generalized Dirichlet classifiers

A unified model for stable and temporal topic detection from social media data

Latent Topic Text Representation Learning on Statistical Manifolds.

Short text classification based on LDA topic model

Mixture models for simultaneous classification and reduction of three-way data

Hidden Variable Models in Text Classification and Sentiment Analysis

A probability for classification based on the mixture of Dirichlet process model

Topic Discovery from Heterogeneous Texts

Nonparametric Bayesian Methods (Dirichlet Process Mixtures)