Chapter 9 Text Mining
9.1 Introduction to Text Mining
Text mining (also known as text analytics) in its simplest form, is a method for helping understand meaning and context from a (large) amounts of text. Essentially, it is a set of methods for structuring information from unstructured text. For instance, via text mining tools we have (hopefully) less spam in our inboxes and abilities to start to understand sentiment in social media data.
Broadly speaking, the overarching goal of text mining is to turn text into data so that it is suitable for other forms of analysis, so we sometimes convert words into vectors. To achieve this, there is a need for applying often computationally-intensive algorithms and statistical techniques to text documents. There are a number of types of text analysis, including:
Information Retrieval (IR) – Retrieval of text documents via text summarization or information extraction to extract the useful information for the user (e.g., search engines)
Information Extraction (IE) – Extraction of useful information from text (e.g., identification of entities, events, relationships from semi- or unstructured text)
Categorization – Supervised learning to categorize documents (e.g., spam filtering, automatic detection of genre…)
Clustering – Unsupervised process, where documents are allocated into clusters (e.g., pattern recognition); can be a stand-alone tool or a pre-processing step
Summarization – Automatically create a useful compressed version of the text
Please note: many of these are entire fields in their own right and are highly complex, so this course will show you how to clean and process textual data, which makes up for most of the analytics pipelines, alongside some sentiment analysis, term-frequency insights, n-grams, and unsupervised techniques (e.g., topic modeling).
Before we start, lets cover some definitionsas this will come up throughout this and next week’s content:
Document: some text; e.g., blog posts, tweets, comments
Corpus: objects that typically contain raw strings (pre-tokenized) annotated with additional metadata (e.g., ID, date/time, title, language)
String: raw character vectors (e.g., ‘hello, world’)
Document-term matrix (DTM): sparse matrix describing a collection (or corpus) of documents, where:
- Each row = a document
- Each column = a term
- Each value = typically frequency of term (or tf-idf)
Parsing, which is the process of analyzing text made of a sequence of tokens to determine some structure or rules of a formal grammar. ‘Parsing’ comes from Latin pars (orationis) meaning part (of speech). Parsing usually applies to text – aka, reading text and converting it into a more useful in-memory format (e.g., parsing errors in earlier lectures). For example, an HTML parser will take the sequence of characters (or bytes) and convert them into elements, attributes.
Tokenization is the process of converting any text or sequence of characters into tokens
- These are strings that can be: words, phrases, symbols…
- During this process, we want the data to be as clean as possible, where we might remove punctuation (among other types of words, like stop words)
Text Normalization tends to occur before tokenization, but this is an iterative process, where you clean and normalize your text and then run some analysis post-tokenization and see an anomaly, and go back to re-clean and re-normalize your text… this might include:
- Removing punctuation
- Converting all text to lowercase
- Stemming, which is where you remove the back end of a word to get the ‘stem’, e.g., running, runs, ran, and runner become run
- Handling typing errors
- Use of regular expressions (regex) to remove (or find) unnecessary text strings (e.g., symbols in social media data)
- Handling different languages
Regular Expressions are extremely powerful functions for pattern matching. They are concise and flexible, where you might want to remove all numbers from some text and you’d use a regex and call [[:digit:]], which would match numbers and remove them.
For this course, we will follow the ‘Tidy Text Way’ (https://www.tidytextmining.com/tidytext.html), where the large online resource is freely available too. What do we mean by this? Well, tidy data has a specific structure:
Each variable is a column
Each observation is a row
Each type of observational unit is a table
Therefore, the tidy text format as being a table with one-token-per-row. A token is a meaningful unit of text, such as a word, that we are interested in using for analysis, and tokenization is the process of splitting text into tokens. This one-token-per-row structure is in contrast to the ways text is often stored in current analyses, perhaps as strings or in a document-term matrix. For tidy text mining, the token that is stored in each row is most often a single word, but can also be an n-gram, sentence, or paragraph. In the tidytext package, we provide functionality to tokenize by commonly used units of text like these and convert to a one-term-per-row format.
Let’s have a look…we will import the reddit data, specifically pulled from r/gaming
##
## ── Column specification ─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────
## cols(
## content = col_character(),
## id = col_character(),
## subreddit = col_character()
## )
library('dplyr')
library('stringr')
library('tidytext')
library('tm')
head(gaming_subreddit) #so here the bit we will work on is 'content'
## # A tibble: 6 × 3
## content id subre…¹
## <chr> <chr> <chr>
## 1 you re an awesome person 464s… gaming
## 2 those are the best kinds of friends and you re an amazing friend for getting him that kudos to both of you 464s… gaming
## 3 <NA> 464s… gaming
## 4 <NA> 464s… gaming
## 5 holy shit you can play shuffle board in cod 464s… gaming
## 6 implemented a ban system for players who alter game files to give unfair advantage in online play how about giving us the optio… 464s… gaming
## # … with abbreviated variable name ¹subreddit
From here, we want to tokenize the content. This function uses the tokenizers package to separate text in the original data frame into tokens. The default tokenizing is for words, but other options include characters, n-grams, sentences, lines, paragraphs, or separation around a regex pattern that you can specify in the unnest_tokens(x, y) command. Here, we will use words only – as denoted by word being used below:
<- gaming_subreddit %>%
tidy_data unnest_tokens(word, content)
head(tidy_data) #where you can see the last column as 'word' which
## # A tibble: 6 × 3
## id subreddit word
## <chr> <chr> <chr>
## 1 464sjk gaming you
## 2 464sjk gaming re
## 3 464sjk gaming an
## 4 464sjk gaming awesome
## 5 464sjk gaming person
## 6 464sjk gaming those
#as tokenized the entire dataset
Now we have the data into a tidytext friendly format, we can manipulate this with tidy tools like dplyr. As we talked about above, we will want to remove stop words; stop words are words that are not useful for an analysis, typically extremely common words such as “the”, “of”, “to”, and so forth in English. We can remove stop words (kept in the tidytext dataset stop_words) with an anti_join():
data(stop_words)
head(stop_words) #so you can see the stop words here
## # A tibble: 6 × 2
## word lexicon
## <chr> <chr>
## 1 a SMART
## 2 a's SMART
## 3 able SMART
## 4 about SMART
## 5 above SMART
## 6 according SMART
#sometimes you need to make your own list
<- tidy_data %>%
tidy_data anti_join(stop_words)
## Joining, by = "word"
#notice how the dataframe tidy_books went from 20,670 rows
# to 7,889 rows after removing stop words
So, lets start looking at this data! We can count the words and see which are the most common words and visualize this:
%>%
tidy_data ::count(word, sort = TRUE) #using dplyr to count dplyr
## # A tibble: 3,346 × 2
## word n
## <chr> <int>
## 1 game 162
## 2 nt 152
## 3 <NA> 97
## 4 rshitpost 83
## 5 play 57
## 6 http 44
## 7 time 44
## 8 people 40
## 9 games 39
## 10 shit 39
## # … with 3,336 more rows
#we could also use tally() here
#note here the large number of NA (e.g., empty rows)
%>%
tidy_data ::count(word, sort = TRUE) %>%
dplyrfilter(n > 20) %>%
mutate(word = reorder(word, n)) %>%
ggplot(aes(n, word)) +
geom_col() +
labs(y = NULL)
There are a few things to notice here. First, the NA – aka, empty rows. This is an intersting artefact in the data, where no words were captured when these data were scraped, therefore, we need to consider what to do here (it is perhaps likely this was a meme or photo only, hence does not appear in the dataset). Second, there are words like http, https, ca, and 3, which may not be useful. So, these can also be filtered out by removing NA values.
<- na.omit(tidy_data) #removing NA values
tidy_data
%>%
tidy_data ::count(word, sort = TRUE) %>% #counting
dplyrfilter(n > 20) %>% #removing any words that have appears <20 times
mutate(word = reorder(word, n)) %>% #reordering words so they plot in order
ggplot(aes(n, word)) + #plot
geom_col() +
labs(y = NULL)
We could look at the top words used by each of the users in the dataset by grouping by id.
library('forcats')
<- tidy_data %>%
top_words_id ::count(id, word, sort = TRUE) %>%
dplyrgroup_by(id) %>% #so we are grouping by user here
#keeps top 15 words by each user
top_n(15) %>%
ungroup() %>%
# Make the words an ordered factor so they plot in order using forcats
mutate(word = fct_inorder(word))
## Selecting by n
head(top_words_id)
## # A tibble: 6 × 3
## id word n
## <chr> <fct> <int>
## 1 d02qkvw rshitpost 83
## 2 d02qkvw nt 36
## 3 d02qkvw game 31
## 4 d02i70v punch 29
## 5 d02mmay game 29
## 6 d02i70v kick 27
We can visualize this nicely too, using facet_wrap, which allows us to have a separate plot for each user:
ggplot(top_words_id, aes(y = fct_rev(word), x = n, fill = id)) +
geom_col() +
guides(fill = FALSE) +
labs(y = "Count", x = NULL,
title = "15 most frequent words used by reddit r/gaming users") +
facet_wrap(vars(id), scales = "free_y") +
theme_bw()
## Warning: `guides(<scale> = FALSE)` is deprecated. Please use `guides(<scale> = "none")` instead.
There are a number of other things we can do before getting into other text mining. For instance, word clouds:
library('wordcloud')
%>%
tidy_data ::count(word) %>%
dplyrwith(wordcloud(word, n, max.words = 100))
#We will come back to this, but this is coloring by sentiment
library('reshape2')
library('tidyr')
%>%
tidy_data inner_join(get_sentiments('bing')) %>% #using the bing sentiment lexicon
::count(word, sentiment, sort = TRUE) %>% #finding top words and pulling sentiment
dplyracast(word ~ sentiment, value.var = "n", fill = 0) %>%
comparison.cloud(colors = c("#F8766D", "#00BFC4"), #adding color
max.words = 80) #max words to be plotted
## Joining, by = "word"
9.2 Basic Sentiment Analysis
As we started to look at sentiment, above, it seems natural to continue looking at sentiment. Above, we looked at one of many sentiment lexicons, ‘bing’. Within the text mining packages we are using, there are 3 to choose from:
AFINN
bing
nrc
All three of these lexicons are based on unigrams, aka, single words. These lexicons contain many English words and the words are assigned scores for positive/negative sentiment, some have more categories such as joy, anger, sadness, etc. The nrc lexicon categorizes words in a binary fashion (“yes”/“no”) into categories of positive, negative, anger, anticipation, disgust, fear, joy, sadness, surprise, and trust. The bing lexicon categorizes words in a binary fashion into positive and negative categories. The AFINN lexicon assigns words with a score that runs between -5 and 5, with negative scores indicating negative sentiment and positive scores indicating positive sentiment.
We will focus on bing:
get_sentiments('bing')
## # A tibble: 6,786 × 2
## word sentiment
## <chr> <chr>
## 1 2-faces negative
## 2 abnormal negative
## 3 abolish negative
## 4 abominable negative
## 5 abominably negative
## 6 abominate negative
## 7 abomination negative
## 8 abort negative
## 9 aborted negative
## 10 aborts negative
## # … with 6,776 more rows
#here we are making a new dataframe pulling word, sentiment, and counts
<- tidy_data %>%
bing_counts inner_join(get_sentiments('bing')) %>%
::count(word, sentiment, sort = T) dplyr
## Joining, by = "word"
#we can visualize this like so:
%>%
bing_counts filter(n > 10) %>% #words have to occur more than 10 times
mutate(n = ifelse(sentiment == "negative", -n, n)) %>%
mutate(word = reorder(word, n)) %>% #ordring words
ggplot(aes(word, n, fill = sentiment)) + #plot
geom_col() +
coord_flip() +
labs(y = "Contribution to sentiment")
We can see that most of these words make sense for being positive or negative, however, depending on the context the word ‘miss’ could be a positive rather than negative. This is where knowing the data and the context in which these words are typically used is helpful. However, this also highlights the limitations of lexicon-based approaches where it is a unigram and takes the word at face value and does so without any context. If we needed to change and remove this word (or any other), we could easily add “miss” to a custom stop-words list using bind_rows().
9.3 Term-Frequency
TF-IDF is a measure that evaluates how relevant a word is to a document (and in a collection of documents). This is done by multiplying two metrics:
How many times a word appears in a document, and
Inverse document frequency of the word across a set of documents
TF or TF-IF has many uses, most importantly in automated text analysis, and can be useful for scoring words in machine learning algorithms for Natural Language Processing (NLP). TF-IDF (term frequency-inverse document frequency) was invented for document search and information retrieval because it works by increasing proportionally to the number of times a word appears in a document, but is offset by the number of documents that contain the word. Hence, words that are common in every document, such as this, what, and if, rank low even though they may appear many times, since they don’t mean much to that document. However, if the word ‘psychometric’ appears many times in a document, while not appearing many times in another document, it likely means that it’s relevant.
9.3.1 How are these calculated?
The term frequency of a word in a document can be calculated in a number of ways. The simplest is a raw count of instances a word appears in a document. This can then be adjusted by length of a document, or by the raw frequency of the most frequent word in a document.
The inverse document frequency of the word across a set of documents calculates how common or rare a word is in the entire document set. The closer it is to 0, the more common a word is. This metric can be calculated by taking the total number of documents, dividing it by the number of documents that contain a word, and calculating the logarithm.
- Therefore, if the word is very common and appears in many documents, this number will approach 0. Otherwise, it will approach 1.
9.3.2 Analyzing TF-IDF
The statistic tf-idf is intended to measure how important a word is to a document in a collection (or corpus) of documents, for example, to one novel in a collection of novels or to one website in a collection of websites.
Lets look at the text_OnlineMSC data.
## Warning: Missing column names filled in: 'X1' [1]
## Warning: Duplicated column names deduplicated: 'X1' => 'X1_1' [2]
##
## ── Column specification ─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────
## cols(
## X1 = col_double(),
## X1_1 = col_double(),
## content = col_character(),
## subreddit = col_character()
## )
library('dplyr')
<- news_sub %>%
sub_words unnest_tokens(word, content) %>%
::count(subreddit, word, sort = TRUE) #here we are getting counts of tokens
dplyr
<- sub_words %>%
total_words group_by(subreddit) %>%
::summarise(total = sum(n))
dplyr
head(total_words)
## # A tibble: 3 × 2
## subreddit total
## <chr> <int>
## 1 news 230280
## 2 politics 12588
## 3 worldnews 15097
<- dplyr::left_join(sub_words, total_words) #now joining these together sub_words
## Joining, by = "subreddit"
sub_words
## # A tibble: 11,485 × 4
## subreddit word n total
## <chr> <chr> <int> <int>
## 1 news the 9834 230280
## 2 news to 6400 230280
## 3 news a 5181 230280
## 4 news and 4571 230280
## 5 news of 4344 230280
## 6 news i 3912 230280
## 7 news that 3436 230280
## 8 news it 3424 230280
## 9 news is 3196 230280
## 10 news in 3134 230280
## # … with 11,475 more rows
Of course, we can see here that n is the number of times the word has appeared in the document and as epxected, words like ‘the’ and ‘top’ are the top occurrences. There is a huge skew, where there are some words that appear incredibly often and then few words that are more unique. Lets have a look:
ggplot(sub_words, aes(n/total, fill = subreddit)) +
geom_histogram(show.legend = FALSE) +
xlim(NA, 0.0009) +
facet_wrap(~subreddit, ncol = 2, scales = "free_y")
## `stat_bin()` using `bins = 30`. Pick better value with `binwidth`.
## Warning: Removed 488 rows containing non-finite values (stat_bin).
## Warning: Removed 3 rows containing missing values (geom_bar).
So, we can see long tails to the right for these novels (the more rare words!) that we have not shown in these plots. These plots exhibit similar distributions for all the novels, with many words that occur rarely and fewer words that occur frequently. This is absolutely normal and what you’d expect in anu corpus of natural language (e.g., books). This is called Zipf’s law, which states that the frequency that a word appears is inversely proportional to its rank.
Lets have a look at this:
<- sub_words %>%
freq_by_rank group_by(subreddit) %>%
::mutate(rank = row_number(),
dplyr`term frequency` = n/total) %>%
ungroup()
freq_by_rank
## # A tibble: 11,485 × 6
## subreddit word n total rank `term frequency`
## <chr> <chr> <int> <int> <int> <dbl>
## 1 news the 9834 230280 1 0.0427
## 2 news to 6400 230280 2 0.0278
## 3 news a 5181 230280 3 0.0225
## 4 news and 4571 230280 4 0.0198
## 5 news of 4344 230280 5 0.0189
## 6 news i 3912 230280 6 0.0170
## 7 news that 3436 230280 7 0.0149
## 8 news it 3424 230280 8 0.0149
## 9 news is 3196 230280 9 0.0139
## 10 news in 3134 230280 10 0.0136
## # … with 11,475 more rows
The rank column here tells us the rank of each word within the frequency table; the table was already ordered by n so we could use row_number() to find the rank. Then, we can calculate the term frequency.
Zipf’s law is often visualized by plotting rank on the x-axis and term frequency on the y-axis, on logarithmic scales. Plotting this way, an inversely proportional relationship will have a constant, negative slope, like this:
%>%
freq_by_rank ggplot(aes(rank, `term frequency`, color = subreddit)) +
geom_line(size = 1.1, alpha = 0.8, show.legend = FALSE) +
scale_x_log10() +
scale_y_log10()
So, the lines are colored by subreddits, so we can see that all 3 subreddits are similar to one another, and the relationship between rank and frequency has a negative slope.
What next? Well, the idea of tf-idf is to find the most important words in a document, which happens by decreasing the weight for commonly used words (e.g., the) and increasing weight for words that are not used very much in a corpus (here, all three subreddits). To do this, we can use the bind_tf_idf() function in the tidytext package:
<- sub_words %>%
subs_tf_idf bind_tf_idf(word, subreddit, n)
subs_tf_idf
## # A tibble: 11,485 × 7
## subreddit word n total tf idf tf_idf
## <chr> <chr> <int> <int> <dbl> <dbl> <dbl>
## 1 news the 9834 230280 0.0427 0 0
## 2 news to 6400 230280 0.0278 0 0
## 3 news a 5181 230280 0.0225 0 0
## 4 news and 4571 230280 0.0198 0 0
## 5 news of 4344 230280 0.0189 0 0
## 6 news i 3912 230280 0.0170 0 0
## 7 news that 3436 230280 0.0149 0 0
## 8 news it 3424 230280 0.0149 0 0
## 9 news is 3196 230280 0.0139 0 0
## 10 news in 3134 230280 0.0136 0 0
## # … with 11,475 more rows
Notice here the change between this output and the one the idf and thus tf-idf are zero for these extremely common words like the and to. These are all words that appear in all three subreddits, so the idf term (which will then be the natural log of 1) is zero.
The inverse document frequency (and thus tf-idf) is very low (near zero) for words that occur in many of the documents in a collection; this is how this approach decreases the weight for common words. The inverse document frequency will be a higher number for words that occur in fewer of the documents in the collection. So, lets look at the high tf-idfs…
%>%
subs_tf_idf ::select(-total) %>%
dplyrarrange(desc(tf_idf))
## # A tibble: 11,485 × 6
## subreddit word n tf idf tf_idf
## <chr> <chr> <int> <dbl> <dbl> <dbl>
## 1 worldnews bot 40 0.00265 1.10 0.00291
## 2 worldnews quot 29 0.00192 1.10 0.00211
## 3 worldnews 039 26 0.00172 1.10 0.00189
## 4 worldnews turkey 25 0.00166 1.10 0.00182
## 5 politics bernie 52 0.00413 0.405 0.00167
## 6 worldnews 16 21 0.00139 1.10 0.00153
## 7 worldnews arabia 21 0.00139 1.10 0.00153
## 8 worldnews 23autotldr 20 0.00132 1.10 0.00146
## 9 worldnews constructive 20 0.00132 1.10 0.00146
## 10 worldnews drs 20 0.00132 1.10 0.00146
## # … with 11,475 more rows
Here, like with any text analytics, we need to consider how we cleaned the data – and this is an excellent example of messy data that will require additional removal of words in order to make sense of this. Hence, we might remove [[:digit:]] using regex methods to remove items like 039, which may have little meaning. Here, we would want to read some of the data and understand the context before we remove additional words.
However, let’s continue. We can visualize this, too:
library('forcats')
%>%
subs_tf_idf group_by(subreddit) %>%
slice_max(tf_idf, n = 15) %>%
ungroup() %>%
ggplot(aes(tf_idf, fct_reorder(word, tf_idf), fill = subreddit)) +
geom_col(show.legend = FALSE) +
facet_wrap(~subreddit, ncol = 2, scales = "free") +
labs(x = "tf-idf", y = NULL)
We can see there are some other data cleaning issues, where we can see long words chained together, which might be another subreddit or user that has been named. Hence, this process is incredibly iterative, and we might want to go back and filter out additional words, phrases, among other data artefacts. However, we can see some interesting terms appearing as highly important in these data, such as in r/politics, the term poisoning, donald (Trump), bernie, sanders, which demonstrates this is very US politics-oriented, whereas r/news is more focused on police, assult, and violence. Interestingly, r/worldnews is the least coherent, and requires additional data processing and cleaning to make sense of the outputs.
9.4 n-grams
When looking at words in a document, we can look at how often words co-occur. Bigrams is a way we can look at pairs of words rather than single words alone. There are many interesting text analyses based on the relationships between words, whether examining which words tend to follow others immediately, or that tend to co-occur within the same documents. So, how do we do this? Well, we used the unnest_tokens command before, and essentially we are adding in extra arguments into this function.
Lets have a go, and we will reuse the reddit data from r/gaming again. Ensure you’ve read in this data if you’re following on your laptop.
##
## ── Column specification ─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────
## cols(
## content = col_character(),
## id = col_character(),
## subreddit = col_character()
## )
library('dplyr')
library('stringr')
library('tidytext')
library('tm')
<- na.omit(gaming_subreddit) #removing the NA rows
gaming_subreddit
head(gaming_subreddit)
## # A tibble: 6 × 3
## content id subre…¹
## <chr> <chr> <chr>
## 1 you re an awesome person 464s… gaming
## 2 those are the best kinds of friends and you re an amazing friend for getting him that kudos to both of you 464s… gaming
## 3 holy shit you can play shuffle board in cod 464s… gaming
## 4 implemented a ban system for players who alter game files to give unfair advantage in online play how about giving us the optio… 464s… gaming
## 5 dude pick that xbox one up unpack it and update that shit beforehand 464s… gaming
## 6 nice safety goggle 464s… gaming
## # … with abbreviated variable name ¹subreddit
9.4.1 Tokenizing ngrams
We’ve been using the unnest_tokens function to tokenize by word, or sometimes by sentence, which is useful for the kinds of sentiment and frequency analyses. We can also use this function to tokenize into consecutive sequences of words, called n-grams. By seeing how often word X is followed by word Y, we can then build a model of the relationships between them.
We do this by adding the token = “ngrams” option to unnest_tokens(), and setting n to the number of words we wish to capture in each n-gram. When we set n to 2, we are examining pairs of two consecutive words, often called “bigrams”:
<- gaming_subreddit %>%
tidy_ngrams unnest_tokens(bigram, content, token = "ngrams", n = 2) #using the ngrams command
head(tidy_ngrams)
## # A tibble: 6 × 3
## id subreddit bigram
## <chr> <chr> <chr>
## 1 464sjk gaming you re
## 2 464sjk gaming re an
## 3 464sjk gaming an awesome
## 4 464sjk gaming awesome person
## 5 464sjk gaming those are
## 6 464sjk gaming are the
We can also look at the most common bigrams in this dataset by counting:
%>%
tidy_ngrams ::count(bigram, sort = TRUE) dplyr
## # A tibble: 13,725 × 2
## bigram n
## <chr> <int>
## 1 rshitpost rshitpost 82
## 2 of the 64
## 3 i m 60
## 4 in the 58
## 5 do nt 52
## 6 it s 48
## 7 the game 43
## 8 this is 39
## 9 on the 38
## 10 that s 38
## # … with 13,715 more rows
We can see that there are lots of stop words in here that are causing issues with the counts, so like before, we need to remove the stop words. We can use the separate() function to split the column with the bigrams by a delimiter (space here: ” “), then we can filter out stop words from each column.
library('tidyr')
<- tidy_ngrams %>%
bigrams_separated separate(bigram, c("word1", "word2"), sep = " ") #this is splitting the bigram column by a space
#filtering out the stop words from each column and creating a new datafram with the clean data
<- bigrams_separated %>%
bigrams_filtered filter(!word1 %in% stop_words$word) %>%
filter(!word2 %in% stop_words$word)
# new bigram counts:
<- bigrams_filtered %>%
bigram_counts ::count(word1, word2, sort = TRUE)
dplyr
head(bigram_counts)
## # A tibble: 6 × 3
## word1 word2 n
## <chr> <chr> <int>
## 1 rshitpost rshitpost 82
## 2 kick punch 24
## 3 <NA> <NA> 24
## 4 ca nt 23
## 5 punch kick 18
## 6 https wwwyoutubecomwatch 17
9.4.2 How can we analyze bigrams?
Well, we can filter for particular words in the dataset. For instance, we might want to look at typical words used to describe games and so we might filter the second word by ‘game’:
%>%
bigrams_filtered filter(word2 == "game") %>%
::count(id, word1, sort = TRUE) dplyr
## # A tibble: 35 × 3
## id word1 n
## <chr> <chr> <int>
## 1 464sjk alter 1
## 2 464sjk beautiful 1
## 3 464sjk install 1
## 4 464sjk popular 1
## 5 d02cdub actual 1
## 6 d02cdub modern 1
## 7 d02cdub release 1
## 8 d02f12p gorgeous 1
## 9 d02f12p install 1
## 10 d02fujf entire 1
## # … with 25 more rows
9.4.3 Bigrams and Sentiment
We can also mix bigrams and sentiment… By performing sentiment analysis on the bigram data, we can examine how often sentiment-associated words are preceded by “not” or other negating words. We could use this to ignore or even reverse their contribution to the sentiment score. Lets use the bing lexicon.
<- get_sentiments('bing')
bing
head(bing)
## # A tibble: 6 × 2
## word sentiment
## <chr> <chr>
## 1 2-faces negative
## 2 abnormal negative
## 3 abolish negative
## 4 abominable negative
## 5 abominably negative
## 6 abominate negative
Lets look at the words most typically preceding ‘not’:
<- bigrams_separated %>%
not_words filter(word1 == "not") %>%
inner_join(bing, by = c(word2 = "word")) %>%
::count(word2, sentiment, sort = TRUE)
dplyr
not_words
## # A tibble: 10 × 3
## word2 sentiment n
## <chr> <chr> <int>
## 1 die negative 2
## 2 ashamed negative 1
## 3 cool positive 1
## 4 corrupted negative 1
## 5 falling negative 1
## 6 golden positive 1
## 7 hard negative 1
## 8 mistake negative 1
## 9 racist negative 1
## 10 worth positive 1
Note here: you must be really careful with sentiment, as the first ‘die’ is deemed negative, however in this context it is actually postive as we want to ‘not die’ in games. Similarly, ‘cool’ is seen as positive, when it is meaning to be ‘not cool’, therefore we need to pay attention and ensure the tool we are using is useful. If you used AFINN or another lexicon, they sometimes give a value rather than label for sentiment, where you could then consider which words contributed the most in the “wrong” direction. To compute that, we can multiply their value by the number of times they appear (so that a word with a value of +3 occurring 10 times has as much impact as a word with a sentiment value of +1 occurring 30 times).
However, ‘not’ is not the only word that provides context for the following word. So, lets filter more negation words:
<- c("not", "no", "never", "without")
negation_words
<- bigrams_separated %>%
negated_words filter(word1 %in% negation_words) %>%
inner_join(bing, by = c(word2 = "word")) %>%
::count(word1, word2, sentiment, sort = TRUE)
dplyr
%>%
negated_words mutate(n = ifelse(sentiment == "negative", -n, n)) %>%
mutate(word = reorder(word2, n)) %>% #ordring words
ggplot(aes(word, n, fill = sentiment)) + #plot
geom_col() +
facet_wrap(~word1) + #split plots by word1
labs(y = "Most common positive or negative words to follow negations") +
theme_bw() +
theme(axis.text.x = element_text(angle = 45, vjust = 0.5, hjust=1)) + #changing angle of text
coord_flip()
Note: we can see that witout was not plotted as that word did not occur in our dataset. Also as above, look at the words and sentiments: are they correct for the context? Again, always think critically and carefully about your tools and outputs!
9.4.4 Network Visualization of ngrams
We may be interested in visualizing all of the relationships among words simultaneously, rather than just the top few at a time. As one common visualization, we can arrange the words into a network or graph. Here we’ll be referring to a “graph” not in the sense of a visualization, but as a combination of connected nodes. A graph can be constructed from a tidy object since it has three variables:
from: the node an edge is coming from
to: the node an edge is going towards
weight: A numeric value associated with each edge
We will use the igraph package for this.
library('igraph')
# original counts
#using this from before bigram_counts
## # A tibble: 2,191 × 3
## word1 word2 n
## <chr> <chr> <int>
## 1 rshitpost rshitpost 82
## 2 kick punch 24
## 3 <NA> <NA> 24
## 4 ca nt 23
## 5 punch kick 18
## 6 https wwwyoutubecomwatch 17
## 7 season pass 13
## 8 fallout 4 9
## 9 gon na 8
## 10 rocket league 8
## # … with 2,181 more rows
<- bigram_counts %>%
bigram_graph filter(n > 2) %>%
graph_from_data_frame()
## Warning in graph_from_data_frame(.): In `d' `NA' elements were replaced with string "NA"
bigram_graph
## IGRAPH 88a1fd4 DN-- 79 49 --
## + attr: name (v/c), n (e/n)
## + edges from 88a1fd4 (vertex names):
## [1] rshitpost->rshitpost kick ->punch NA ->NA ca ->nt
## [5] punch ->kick https ->wwwyoutubecomwatch season ->pass fallout ->4
## [9] gon ->na rocket ->league mario ->kart empty ->bottle
## [13] mario ->maker nt ->wait punch ->throww wo ->nt
## [17] ben ->dover hit ->chance nt ->understand blue ->shells
## [21] dead ->island holy ->shit jet ->set nt ->apply
## [25] set ->radio wasteland->workshop wedding ->ring 100 ->hit
## [29] aud ->release barley ->wine dark ->souls empty ->bottles
## + ... omitted several edges
igraph has inbult plotting functions, but they’re not what the package is designed to do, so many other packages have developed visualization methods for graph objects. So, we will use the ggraph package, because it implements these visualizations in terms of the grammar of graphics, which we are already familiar with from ggplot2.
We can convert an igraph object into a ggraph with the ggraph function, after which we add layers to it, much like layers are added in ggplot2. For example, for a basic graph we need to add three layers: nodes, edges, and text…
library('ggraph')
set.seed(127)
ggraph(bigram_graph, layout = "fr") +
geom_edge_link() +
geom_node_point() +
geom_node_text(aes(label = name), vjust = 1, hjust = 1)
From here, we can see groups of words coming together into pairs and more, for isntance ‘fallout 4’ as a game name, ‘front page’ and ‘jet set ratio’. These can be useful for getting an idea of the themes talked about in a forum. Please note: the data here is a small dataset and you’d normally want a lot more data for these kinds of visualisation.
We can make the network plot better looking by adapting the following:
add the edge_alpha aesthetic to the link layer to make links transparent based on how common or rare the bigram is
add directionality with an arrow, constructed using grid::arrow(), including an end_cap option that tells the arrow to end before touching the node
fiddle with the options to the node layer to make the nodes more attractive (larger, blue points)
add a theme that’s useful for plotting networks, theme_void()
set.seed(127)
<- grid::arrow(type = "closed", length = unit(.15, "inches"))
a
ggraph(bigram_graph, layout = "fr") +
geom_edge_link(aes(edge_alpha = n), show.legend = FALSE,
arrow = a, end_cap = circle(.07, 'inches')) +
geom_node_point(color = "plum2", size = 5) +
geom_node_text(aes(label = name), vjust = 1, hjust = 1) +
theme_void()
9.5 Topic Modelling
In text mining, we often have collections of documents, such as blog posts or news articles, that we’d like to divide into natural groups so that we can understand them separately. Topic modeling is a method for unsupervised classification of such documents, similar to clustering on numeric data, which finds natural groups of items even when we’re not sure what we’re looking for.
Latent Dirichlet allocation (LDA) is a particularly popular method for fitting a topic model. It treats each document as a mixture of topics, and each topic as a mixture of words. This allows documents to “overlap” each other in terms of content, rather than being separated into discrete groups, in a way that mirrors typical use of natural language.
Please note: this is one way to do topic models, there are a number of other packages that do topic modelling so it is worth exploring other methods.
9.5.1 Latent Dirichlet Allocation (LDA)
Latent Dirichlet allocation is one of the most common algorithms for topic modeling.We can understand it as being guided by two principles:
Every document is a mixture of topics. We imagine that each document may contain words from several topics in particular proportions. For example, in a two-topic model we could say: Document 1 is 90% about cats (topic A) and 10% about dogs (topic B), while Document 2 is 30% about cats (topic A) and 70% topic B - dogs.
Every topic is a mixture of words. For example, we could imagine a two-topic model of American news, with one topic for “politics” and one for “entertainment.” The most common words in the politics topic might be “President”, “Congress”, and “government”, while the entertainment topic may be made up of words such as “movies”, “television”, and “actor”. Importantly, words can be shared between topics; a word like “budget” might appear in both equally.
Let’s look at the text_OnlineMSc dataset:
## Warning: Missing column names filled in: 'X1' [1]
## Warning: Duplicated column names deduplicated: 'X1' => 'X1_1' [2]
##
## ── Column specification ─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────
## cols(
## X1 = col_double(),
## X1_1 = col_double(),
## content = col_character(),
## subreddit = col_character()
## )
head(text_OnlineMSc)
## # A tibble: 6 × 4
## X1 X1_1 content subre…¹
## <dbl> <dbl> <chr> <chr>
## 1 1 53488 <NA> news
## 2 2 53489 protesters lose jobs for not showing up to work arrested for nonpayment news
## 3 3 53490 i do believe they are nt understanding that the phone ca nt be decrypted by apple or anyone news
## 4 4 53491 why did nt they care this much about their freaking home remember all those reporters and camera crews contaminating al… news
## 5 5 53492 even if they wrote a program to stop the wait time or not wipe phone after a certain amount of failed attempts you would … news
## 6 6 53493 this is what the fbi was looking for the one terrorist case it can trumpet to prove it needs to unlock anyone s phone at … news
## # … with abbreviated variable name ¹subreddit
9.5.2 Data Prep and Cleaning
Lets have a look at the LDA() function in the topicmodels package. We first need to do some data cleaning here, where we will remove bits of grammar, convert to lowercase, and also end up creating a document-term matrix, which is the object type required for the LDA() function.
library('tidytext')
<- na.omit(text_onlineMSc)
news
#going to get rid of abbreviations etc in text as shown in the function
<- function(doc) {
fix.contractions <- gsub("won't", "will not", doc)
doc <- gsub("can't", "can not", doc)
doc <- gsub("n't", " not", doc)
doc <- gsub("'ll", " will", doc)
doc <- gsub("'re", " are", doc)
doc <- gsub("'ve", " have", doc)
doc <- gsub("'m", " am", doc)
doc <- gsub("'d", " would", doc)
doc <- gsub("'s", "", doc)
doc
return(doc)
}
$content = sapply(news$content, fix.contractions)
news
# function to remove special characters throughout the text - so this will be a nicer/easuer base to tokenise and analyse
<- function(x) gsub("[^a-zA-Z0-9 ]", " ", x)
removeSpecialChars $content = sapply(news$content, removeSpecialChars)
news
# convert everything to lower case
$content <- sapply(news$content, tolower)
news
head(news) #so you can see there is no grammar and everything is in lowercase
## # A tibble: 6 × 3
## X1 content subre…¹
## <dbl> <chr> <chr>
## 1 53489 protesters lose jobs for not showing up to work arrested for nonpayment news
## 2 53490 i do believe they are nt understanding that the phone ca nt be decrypted by apple or anyone news
## 3 53491 why did nt they care this much about their freaking home remember all those reporters and camera crews contaminating all that… news
## 4 53492 even if they wrote a program to stop the wait time or not wipe phone after a certain amount of failed attempts you would still … news
## 5 53493 this is what the fbi was looking for the one terrorist case it can trumpet to prove it needs to unlock anyone s phone at any ti… news
## 6 53494 the student i did nt want my life to end up as part of a shitty movie like concussion news
## # … with abbreviated variable name ¹subreddit
Now we need to turn this into a matrix…
<- news %>%
news_dtm unnest_tokens(word, content) %>%
anti_join(stop_words) %>% #removing stop words
::count(subreddit, word) %>% #this means we have split these data into 3 documents
dplyr#one for each subreddit
cast_dtm(subreddit, word, n)
## Warning: Outer names are only allowed for unnamed scalar atomic inputs
## Joining, by = "word"
news_dtm
## <<DocumentTermMatrix (documents: 3, terms: 7865)>>
## Non-/sparse entries: 10185/13410
## Sparsity : 57%
## Maximal term length: 129
## Weighting : term frequency (tf)
library('topicmodels')
<- LDA(news_dtm, k = 3, control = list(seed = 127))
news_lda news_lda
## A LDA_VEM topic model with 3 topics.
#note: this is an UNSUPERVISED method, so we have randomly chosen k=3, when
#there might be a better suited number of topics
#we will see what the topics look like and iterate to find
#coherent topics from the data scientist perspective
Lets look at the topics more, where we can look at the per-topic-per-word probabilities, β (“beta”):
<- tidy(news_lda, matrix = "beta")
news_topics news_topics
## # A tibble: 23,595 × 3
## topic term beta
## <int> <chr> <dbl>
## 1 1 0 1.41e- 4
## 2 2 0 4.10e- 4
## 3 3 0 1.36e- 4
## 4 1 00 1.41e- 4
## 5 2 00 2.24e- 11
## 6 3 00 1.37e- 4
## 7 1 0080012738255 2.46e-300
## 8 2 0080012738255 3.99e- 12
## 9 3 0080012738255 6.86e- 5
## 10 1 04 3.79e-299
## # … with 23,585 more rows
#lets visuaklize these and see what is in here
library('ggplot2')
library('dplyr')
<- news_topics %>%
news_top_terms group_by(topic) %>%
slice_max(beta, n = 15) %>%
ungroup() %>%
arrange(topic, -beta)
%>%
news_top_terms mutate(term = reorder_within(term, beta, topic)) %>%
ggplot(aes(beta, term, fill = factor(topic))) +
geom_col(show.legend = FALSE) +
facet_wrap(~ topic, scales = "free") +
scale_y_reordered() +
theme_bw()
While the removal of stop words has helped here, there are a number of words that are not great (e.g., ‘nt’, ‘http’), which can be added to a list in order to filter out words further. However, the key here is to focus on the topics and whether they make sense: we can see topic 2 mentions names of politicians, whereas topic 3 looks more at money and the police.
When you look at topic model outputs, it is important to carefully consider the words in there and how they come together into a topic, and whether this is the appropriate number. For instance, look here when we re-run this with 6 topics:
<- LDA(news_dtm, k = 6, control = list(seed = 127))
news_lda news_lda
## A LDA_VEM topic model with 6 topics.
<- tidy(news_lda, matrix = "beta")
news_topics news_topics
## # A tibble: 47,190 × 3
## topic term beta
## <int> <chr> <dbl>
## 1 1 0 1.89e- 4
## 2 2 0 2.09e- 4
## 3 3 0 4.10e- 4
## 4 4 0 8.17e- 5
## 5 5 0 1.44e- 4
## 6 6 0 1.41e- 4
## 7 1 00 1.67e- 4
## 8 2 00 1.16e- 4
## 9 3 00 1.01e-39
## 10 4 00 1.05e- 4
## # … with 47,180 more rows
<- news_topics %>%
news_top_terms group_by(topic) %>%
slice_max(beta, n = 15) %>%
ungroup() %>%
arrange(topic, -beta)
%>%
news_top_terms mutate(term = reorder_within(term, beta, topic)) %>%
ggplot(aes(beta, term, fill = factor(topic))) +
geom_col(show.legend = FALSE) +
facet_wrap(~topic, scales = "free") +
scale_y_reordered() +
theme_bw()