Categories
General

LDA, Probabilistic Topic Modelling and RMarkdown

This week, I started off learning about RMarkdown. RMarkdown allows you to combine code and text. Pretty cool! You can analyse data in R or Python, and then use the results as variables in your text. This text can easily be compiled to various formats, including pdf, docx, and html. Hence, this article, too, was written in RMarkdown. I could upload it with ease. Find the pdf version here:

Probabilistic topic modelling is a method to categorise a given set of documents, that is a collection of texts. Such a set of documents could be a collection of news articles. Every news article would then be assigned a topic. A topic is a group of documents that use similar words. An example of a topic could be “parliament”, “government”, “spending”, so a politics topic.

In other words, given a set of documents D, topic modelling gives a mapping f : D→{1,…,k}, where k is a number of topics.

Columns correspond to documents and rows to words; dark colour shows high frequency. Topic models group documents and words by frequency. An animiation of this be found here: https://en.wikipedia.org/wiki/File:Topic_model_scheme.webm
Columns correspond to documents and rows to words; dark colour shows high frequency. Topic models group documents and words by frequency. An animation of this be found here: https://​en​.wikipedia​.org/​w​i​k​i​/​F​i​l​e​:​T​o​p​i​c​_​m​o​d​e​l​_​s​c​h​e​m​e​.​w​ebm

Why should I care?

Topic modelling is helpful to

  • discover patterns / themes across documents,
  • automatically annotate documents,
  • organise and summarise texts, and
  • find similar documents to a given one.

Most importantly, it helps to get an overview of ever larger data archives.

As such, topic modelling can be applied to all tasks that have to process large numbers of documents. It helps in journalism to grasp large amounts of news. In social science, it may help with coding interview data.

Latent Dirichlet Allocation (LDA)

Latent Dirichlet Allocation (LDA) is the most popular topic modelling method.

The idea is simple: LDA sees documents as distributions of topics, and topics as distributions of words.

This assumption is made because every document usually covers a range of topics, to different extents. Likewise, a topic is made up of a mixture of features, usually words in the case of text processing.

These distributions can also be seen as a matrix approximation. Given a document-term matrix D containing the counts of words in each documents, we seek an approximation DTW. Here, T is a document-topic matrix T and topic-word matrix W.

You see that this assumption requires a number of topics to be known beforehand, to determine the dimensions of the matrices.

To obtain the statistical distributions, LDA assumes Dirichlet priors over documents and topics, with parameters α and β, where the former is for documents and the latter for topics. Broadly speaking, the higher (resp. lower) α, the more (resp. fewer) topics documents consists of. Similarly, the higher β, the more words are made topics of.

Training the model

Having described our topic model, the problem left is inferring the assumed statistical distributions, that is training our model.

Statistical inference is a standard task in statistics, and there exist ample ways to do so, such as Monte Carlo simulation and Maximum Likelihood.

I don’t personally yet understand the mathematical details, so I won’t cover this in this article. Yet, I expect that this will be very similar to Maximum Likelihood estimation, except that for LDA, we’re handling Dirichlet-multinomial distributions.

A great, in-depth explanation can be found here: Probabilistic Topic Models (ACM Communications)

Tools for topic modelling

Topic modelling is implemented in a range of machine learning toolkits.

Gensim

The most prominent topic modelling toolkit is Gensim, a Python library.

You may want to use Gensim in combination with the well-known Natural Language Toolkit.

Gensim also provides Hierarchical Dirichlet Process (HDP). HDP is akin to LDA, but finds an appropriate number of topics automatically.

A good tutorial can be found here: Topic Modeling and Latent Dirichlet Allocation (LDA) in Python

Scikit-learn

Scikit-learn, a prominent all-purpose machine learning toolkit, provide its own implementation of topic modelling algorithms.

A hands-on guide can be found here: Topic Modeling with Scikit Learn

pyLDAvis

pyLDAvis is a Python library to visualise and better understand the results of LDA modelling.

You can find a nice introduction here: Topic Modeling in Python