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.

Topic Mover's Distance Based Document Classification

Document Clustering Based on Probabilistic Topic Model

Supervised Word Mover's Distance

A novel document similarity measure based on earth mover's distance

Using proportional transportation distances for measuring document similarity

The earth mover's distance as a semantic measure for document similarity.

Wasserstein-Fisher-Rao Document Distance

A Dynamic Topic Model and Matrix Factorization-Based Travel Recommendation Method Exploiting Ubiquitous Data.

Incorporating topic transition in topic detection and tracking algorithms

Mptm: A Topic Model For Multi-Part Documents

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

Local Word Bag Model for Text Categorization

Dirichlet Mixture Allocation for Multiclass Document Collections Modeling

Text Metric Method on Statistical Manifold Learning

A topic-based Document Correlation Model

Topic-weak-correlated Latent Dirichlet Allocation

Topic extraction from extremely short texts with variational manifold regularization

An improved semantic similarity measure for document clustering based on topic maps

Locally discriminative topic modeling

Variable Space Hidden Markov Model for Topic Detection and Analysis.

Topic Correlation Analysis for Cross-Domain Text Classification