Topic model

Short description: Text-based topic extraction method

In natural language processing, a topic model is a type of probabilistic, neural, or algebraic model for discovering the abstract topics that occur in a collection of documents. Topic modeling is a frequently used text mining tool for discovering hidden semantic features and structures in a text. The topics produced by topic models are generated through a variety of mathematical frameworks, including probabilistic generative models, matrix factorization methods based on word co-occurrence, and clustering algorithms applied to semantic embeddings.

Topic models are commonly used to organize and discover latent features in large collections of unstructured text and other forms of big data. Beyond text mining, topic models have also been used to uncover latent structures in fields such as genetic information, bioinformatics, computer vision, and social networks.

History

An early topic model was described by Papadimitriou, Raghavan, Tamaki and Vempala in 1998. Another one, called probabilistic latent semantic analysis (PLSA), was created by Thomas Hofmann in 1999. Latent Dirichlet allocation (LDA), perhaps the most common topic model currently in use, is a generalization of PLSA. Developed by David Blei, Andrew Ng, and Michael I. Jordan in 2002, LDA introduces sparse Dirichlet prior distributions over document-topic and topic-word distributions, encoding the intuition that documents cover a small number of topics and that topics often use a small number of words. Other topic models are generally extensions on LDA, such as Pachinko allocation, which improves on LDA by modeling correlations between topics in addition to the word correlations which constitute topics. Hierarchical latent tree analysis (HLTA) is an alternative to LDA, which models word co-occurrence using a tree of latent variables and the states of the latent variables, which correspond to soft clusters of documents, are interpreted as topics.

File:Topic model scheme.webm

Topic models for context information

Approaches for temporal information include Block and Newman's determination of the temporal dynamics of topics in the Pennsylvania Gazette during 1728–1800. Griffiths & Steyvers used topic modeling on abstracts from the journal PNAS to identify topics that rose or fell in popularity from 1991 to 2001 whereas Lamba & Madhusushan used topic modeling on full-text research articles retrieved from DJLIT journal from 1981 to 2018. In the field of library and information science, Lamba & Madhusudhan applied topic modeling on different Indian resources like journal articles and electronic theses and resources (ETDs). Nelson has been analyzing change in topics over time in the Richmond Times-Dispatch to understand social and political changes and continuities in Richmond during the American Civil War. Yang, Torget and Mihalcea applied topic modeling methods to newspapers from 1829 to 2008. Mimno used topic modelling with 24 journals on classical philology and archaeology spanning 150 years to look at how topics in the journals change over time and how the journals become more different or similar over time.

Yin et al. introduced a topic model for geographically distributed documents, where document positions are explained by latent regions which are detected during inference.

Chang and Blei included network information between linked documents in the relational topic model, to model the links between websites.

The author-topic model by Rosen-Zvi et al. models the topics associated with authors of documents to improve the topic detection for documents with authorship information.

HLTA was applied to a collection of recent research papers published at major AI and Machine Learning venues. The resulting model is called The AI Tree. The resulting topics are used to index the papers at aipano.cse.ust.hk to help researchers track research trends and identify papers to read, and help conference organizers and journal editors identify reviewers for submissions.

To improve the qualitative aspects and coherency of generated topics, some researchers have explored the efficacy of "coherence scores", or otherwise how computer-extracted clusters (i.e. topics) align with a human benchmark. Coherence scores are metrics for optimising the number of topics to extract from a document corpus.

Algorithms

In practice, researchers attempt to fit appropriate model parameters to the data corpus using one of several heuristics for maximum likelihood fit. A survey by D. Blei describes this suite of algorithms. Several groups of researchers starting with Papadimitriou et al. have attempted to design algorithms with provable guarantees. Assuming that the data were actually generated by the model in question, they try to design algorithms that probably find the model that was used to create the data. Techniques used here include singular value decomposition (SVD) and the method of moments. In 2012 an algorithm based upon non-negative matrix factorization (NMF) was introduced that also generalizes to topic models with correlations among topics.

Since 2017, neural networks has been leveraged in topic modeling in order to improve the speed of inference, and leading to further advancements like vONTSS, which allows humans to incorporate domain knowledge via weakly supervised learning.

In 2018, a new approach to topic models was proposed based on the stochastic block model.

Topic modeling has leveraged LLMs through contextual embedding and fine tuning.

Applications of topic models

To quantitative biomedicine

Topic models are being used also in other contexts. For examples uses of topic models in biology and bioinformatics research emerged. Recently topic models has been used to extract information from dataset of cancers' genomic samples. In this case topics are biological latent variables to be inferred.

To analysis of music and creativity

Topic models can be used for analysis of continuous signals like music. For instance, they were used to quantify how musical styles change in time, and identify the influence of specific artists on later music creation.

See also

• Dynamic topic model
• Unsupervised learning
• Explicit semantic analysis
• Latent semantic analysis
• Latent Dirichlet allocation
• Hierarchical Dirichlet process
• Non-negative matrix factorization
• Statistical classification
• Sentence embedding

Further reading

• Steyvers, Mark; Griffiths, Tom (2007). "Probabilistic Topic Models". in Landauer, T.; McNamara, D; Dennis, S. et al. (PDF). Handbook of Latent Semantic Analysis. Psychology Press. ISBN 978-0-8058-5418-3. http://psiexp.ss.uci.edu/research/papers/SteyversGriffithsLSABookFormatted.pdf. 
• Blei, D.M.; Lafferty, J.D. (2009). "Topic Models". https://www.cs.columbia.edu/~blei/papers/BleiLafferty2009.pdf. 
• Blei, D.; Lafferty, J. (2007). "A correlated topic model of Science". Annals of Applied Statistics 1 (1): 17–35. doi:10.1214/07-AOAS114. 
• Mimno, D. (April 2012). "Computational Historiography: Data Mining in a Century of Classics Journals". Journal on Computing and Cultural Heritage 5 (1): 1–19. doi:10.1145/2160165.2160168. https://www.perseus.tufts.edu/~amahoney/02-jocch-mimno.pdf. 
• Marwick, Ben (2013). "Discovery of Emergent Issues and Controversies in Anthropology Using Text Mining, Topic Modeling, and Social Network Analysis of Microblog Content". in Yanchang, Zhao; Yonghua, Cen. Data Mining Applications with R. Elsevier. pp. 63–93. doi:10.1016/B978-0-12-411511-8.00003-7. ISBN 978-0-12-411511-8. https://www.academia.edu/5508141. 
• Jockers, M. 2010 Who's your DH Blog Mate: Match-Making the Day of DH Bloggers with Topic Modeling Matthew L. Jockers, posted 19 March 2010
• Drouin, J. 2011 Foray Into Topic Modeling Ecclesiastical Proust Archive. posted 17 March 2011
• Templeton, C. 2011 Topic Modeling in the Humanities: An Overview Maryland Institute for Technology in the Humanities Blog. posted 1 August 2011
• Griffiths, T.; Steyvers, M. (2004). "Finding scientific topics". Proceedings of the National Academy of Sciences 101 (Suppl 1): 5228–35. doi:10.1073/pnas.0307752101. PMID 14872004. Bibcode: 2004PNAS..101.5228G. 
• Yang, T., A Torget and R. Mihalcea (2011) Topic Modeling on Historical Newspapers. Proceedings of the 5th ACL-HLT Workshop on Language Technology for Cultural Heritage, Social Sciences, and Humanities. The Association for Computational Linguistics, Madison, WI. pages 96–104.
• Block, S. (January 2006). "Doing More with Digitization: An introduction to topic modeling of early American sources". Common-place the Interactive Journal of Early American Life 6 (2). http://www.common-place.org/vol-06/no-02/tales/. 
• Newman, D.; Block, S. (March 2006). "Probabilistic Topic Decomposition of an Eighteenth-Century Newspaper". Journal of the American Society for Information Science and Technology 57 (5): 753–767. doi:10.1002/asi.20342. http://www.ics.uci.edu/~newman/pubs/JASIST_Newman.pdf. 

External links

• Mimno, David. "Topic modeling bibliography". https://mimno.infosci.cornell.edu/topics.html. 
• Brett, Megan R.. "Topic Modeling: A Basic Introduction". Journal of Digital Humanities. http://journalofdigitalhumanities.org/2-1/topic-modeling-a-basic-introduction-by-megan-r-brett/. 
• Topic Models Applied to Online News and Reviews Video of a Google Tech Talk presentation by Alice Oh on topic modeling with LDA
• Modeling Science: Dynamic Topic Models of Scholarly Research Video of a Google Tech Talk presentation by David M. Blei
• Automated Topic Models in Political Science Video of a presentation by Brandon Stewart at the Tools for Text Workshop, 14 June 2010
• Shawn Graham, Ian Milligan, and Scott Weingart "Getting Started with Topic Modeling and MALLET". The Programming Historian. http://programminghistorian.org/lessons/topic-modeling-and-mallet/. 
• Blei, David M. "Introductory material and software"
• code, demo - example of using LDA for topic modelling