Probabilistic Latent Semantic Analysis
Thomas Hofmann
Proposes Probabilistic Latent Semantic Analysis, replacing standard algebraic singular value decomposition with a statistical latent class mixture model fitted by tempered EM to substantially improve document modeling and information retrieval.
The article addresses challenges in analyzing text data where words can have multiple meanings (polysemy) or different words can refer to similar concepts (synonymy), limiting the effectiveness of keyword-based methods in information retrieval and related tasks. Standard Latent Semantic Analysis (LSA) attempts to address this by reducing high-dimensional word counts to a lower-dimensional space via singular value decomposition, but it lacks a strong statistical basis and can produce non-probabilistic or negative values that hinder interpretation.
The article sets out to develop and evaluate Probabilistic Latent Semantic Analysis (PLSA), a latent class model that treats co-occurrence data as arising from a mixture of unobserved topics, providing a proper generative probability distribution over documents and words.
The approach relies on the aspect model, a mixture decomposition fitted via the Expectation-Maximization algorithm, with a tempered variant (TEM) that incorporates annealing-like regularization to improve generalization on unseen data. Experiments used standard test collections such as MED (1033 documents), CRAN, CACM, and CISI, along with noun-adjective pairs from the LOB corpus, comparing perplexity and retrieval precision against LSA baselines.
PLSA reduced perplexity by factors of roughly 3.3 on MED data and 2.41 on LOB data, substantially outperforming LSA reductions of 1.9 and 2.08 respectively. In information retrieval tasks, PLSA delivered average precision gains of 44 percent on MED, 17 percent on CRAN, 28 percent on CACM, and 48 percent on CISI relative to a cosine term-frequency baseline, while LSA showed smaller or negative gains; combining multiple PLSA models further improved results by up to 58 percent.
These outcomes indicate that the probabilistic formulation yields more accurate topic decompositions, better handles word ambiguity through context-specific factor assignments, and supports reliable model selection, leading to measurable gains in retrieval quality and predictive modeling without relying on ad-hoc heuristics.
The findings support deploying PLSA for automated indexing and text analysis applications, with model combination offering a robust practical option; further work could explore online EM variants for larger collections.
Main limitations include the risk of local maxima in EM fitting and the need for held-out data to tune the tempering parameter, though results across multiple collections provide reasonable confidence in the reported advantages.
- Paper: Indexing By Latent Semantic Analysis, Scott Deerwester et al. (1990). This seminal paper introduces Latent Semantic Analysis via singular value decomposition, establishing the geometric latent-space paradigm that PLSA probabilistically reformulates.
- Paper: Term-weighting approaches in automatic text retrieval, Gerard Salton et al. (1988). This classic work details term-weighting schemes and vector space retrieval models that serve as primary baselines and foundational representations in PLSA.
- Paper: A comparison of event models for naive bayes text classification, Andrew McCallum et al. (1998). This paper establishes the multinomial generative model for text documents, providing the core statistical formulation that latent aspect models generalize.
- Paper: Some simple effective approximations to the 2-Poisson model for probabilistic weighted retrieval, S. E. Robertson et al. (1994). This work formulates probabilistic term-frequency weighting in text retrieval, setting the stage for statistical alternatives to geometric indexing.
- Paper: Latent Dirichlet Allocation, David M. Blei et al. (2003). Latent Dirichlet Allocation introduces a fully generative Bayesian prior over topic distributions to overcome the document-level parameter growth and overfitting limitations of PLSA.
- Paper: Unsupervised Learning by Probabilistic Latent Semantic Analysis, Thomas Hofmann (2001). This expanded journal treatise provides the complete theoretical foundation, tempered EM algorithms, and comprehensive experimental analysis for PLSA.
- Paper: Reading Tea Leaves: How Humans Interpret Topic Models, Jonathan D. Chang et al. (2009). This study develops intrusion tasks to quantify how humans interpret the latent thematic spaces generated by topic models such as pLSI and LDA.
- Paper: Exploring the Space of Topic Coherence Measures, Michael Röder et al. (2015). This paper establishes automated topic coherence metrics to evaluate the semantic quality and interpretability of topic modeling decompositions.
- Paper: Probabilistic Matrix Factorization, Andriy Mnih et al. (2007). This work extends probabilistic latent-factor decomposition to dyadic collaborative filtering matrices under Gaussian likelihood assumptions.
