Home > Application, Probability, Teaching > Google and Conditional Probability

Google and Conditional Probability

Conditional probability is one of my favorite topics to teach.  Whereas normal probability calculations simply compare favorable outcomes to total outcomes, conditional probability allows us to consider the impact of certain knowledge on the likelihood of those outcomes.

For example, the probability of rolling a 6 on a six-sided die is 1/6, but if it is known that the number showing is greater than 3, then the conditional probability that a 6 is rolled is 1/3.

There are many applications of conditional probability, but a recent “Math Encounter” from the Museum of Math made me aware of an application of conditional probability that all of us see on a regular basis:  Google search autocomplete.

Suppose I type in the search term “under”:

Here, Google is trying to autocomplete my search query.  In essence, Google is trying to guess the next word I’m going to type.  How does it make its guess?  It computes a conditional probability!

Google has a lot of data on when words follow other words.  When I enter “under” into the search bar, Google looks for the word/phrase with the highest conditional probability of being next.  Here it turns out to be “armour”; the word with the second highest conditional probability is “world”, and so on.

Naturally, as more information is provided, the conditional probabilities change.

 A fascinating, and perhaps surprising, application of a powerful mathematical idea!

Click here to see more in Application


  1. No comments yet.
  1. No trackbacks yet.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: