Unsupervised Learning by Probabilistic Latent Semantic Analysis
Thomas Hofmann
Introduces Probabilistic Latent Semantic Analysis (PLSA), a generative latent variable framework trained with tempered Expectation-Maximization that overcomes the geometric limitations of standard LSA to effectively model polysemy and substantially improve document retrieval and language modeling performance.
The article addresses the challenge of automatically processing large volumes of text to support applications such as search, filtering, and language understanding, driven by the growth of the World Wide Web. Existing Latent Semantic Analysis (LSA) methods map word counts to lower-dimensional spaces but rest on an ad hoc linear-algebra foundation that struggles with polysemous words and lacks a clear statistical basis.
The article set out to develop and test Probabilistic Latent Semantic Analysis (PLSA), a generative latent-class model that decomposes co-occurrence data through probabilistic mixture components rather than singular-value decomposition.
Researchers formulated an aspect model that associates each word occurrence with a hidden context variable, then fitted the model to term-document matrices using the Expectation-Maximization algorithm and a tempered variant that controls overfitting. They evaluated predictive performance via perplexity on two text collections and measured retrieval quality on four standard information-retrieval test sets containing between roughly one and three thousand documents each.
PLSA reduced perplexity by factors of approximately 3.3 on the MED collection and 2.4 on noun-adjective pairs, compared with factors of 1.9 and 2.1 for LSA. In document retrieval, PLSA raised average precision by 17 to 58 percent over a term-frequency baseline across the four collections, while LSA produced smaller gains or none at all. Combining multiple PLSA models further improved results. Tempered fitting consistently outperformed standard early-stopping EM.
These gains indicate that a statistically grounded model yields more accurate representations of word usage and document similarity, directly improving search relevance and language-model quality at modest extra computational cost.
Organizations should consider replacing or augmenting LSA-based indexing with PLSA for collections where precision matters, and they should apply tempered fitting to guard against overfitting. Further work is needed to test the approach on larger, more diverse corpora and to integrate it with existing retrieval pipelines.
The main limitations are that EM can reach only local maxima and that performance still depends on choosing an appropriate number of latent classes and temperature schedule; results were obtained on medium-sized, English-language collections, so generalization to other domains or languages requires additional validation. Overall the experiments provide strong evidence that PLSA outperforms LSA on the reported tasks.
- Paper: Indexing By Latent Semantic Analysis, Scott Deerwester et al. (1990). It introduces Latent Semantic Analysis via singular-value decomposition, establishing the exact dimensionality-reduction paradigm and retrieval limitations that PLSA is designed to overcome.
- Paper: Probabilistic latent semantic indexing, Thomas Hofmann (1999). It details the foundational probabilistic aspect model and expectation-maximization framework for text indexing that the source article directly extends and evaluates.
- Paper: Probabilistic Latent Semantic Analysis, Thomas Hofmann (1999). It establishes the core statistical formulation of Probabilistic Latent Semantic Analysis and tempered expectation-maximization on co-occurrence data.
- Paper: Text Classification from Labeled and Unlabeled Documents using EM, K. Nigam et al. (2000). It provides the foundational mechanics of utilizing the Expectation-Maximization algorithm for generative text modeling.
- Paper: Term-weighting approaches in automatic text retrieval, Gerard Salton et al. (1988). It establishes standard term-weighting schemes and vector-space retrieval baselines evaluated against latent topic models.
- Paper: Latent Dirichlet Allocation, David M. Blei et al. (2003). It directly builds upon and generalizes PLSA into a fully generative Bayesian model by placing Dirichlet priors over document-topic distributions.
- Paper: Reading Tea Leaves: How Humans Interpret Topic Models, Jonathan D. Chang et al. (2009). It evaluates the human interpretability and semantic coherence of topic representations produced by models including pLSI and LDA.
- Paper: Exploring the Space of Topic Coherence Measures, Michael Röder et al. (2015). It systematically explores automated topic coherence metrics to quantify the quality of latent semantic representations learned by topic models.
- Paper: From Frequency to Meaning: Vector Space Models of Semantics, Peter D. Turney et al. (2010). It provides a comprehensive survey of vector space models of semantics, contextualizing latent semantic and probabilistic decomposition techniques within broader NLP paradigms.
- Paper: A Neural Probabilistic Language Model, Yoshua Bengio et al. (2003). It extends statistical language modeling beyond discrete latent class mixtures to continuous distributed vector representations trained with neural networks.
