Curse of dimensionality, interactive demo

Oct 27, 2014

Jeff Leek was trying to explain the curse of dimensionality and realized that there had to be a better way! Leek’s student Prasad Patil cooked up an interactive to demonstrate the curse.

From Leek:

I recently was contacted for an interview about the curse of dimensionality. During the course of the conversation, I realized how hard it is to explain the curse to a general audience. One of the best descriptions I could come up with was trying to describe sampling from a unit line, square, cube, etc. and taking samples with side length fixed. You would capture fewer and fewer points. As I was saying this, I realized it is a pretty bad way to explain the curse of dimensionality in words.

Here’s the Wikipedia page on the curse, if you like. Or you can just give Patil’s interactive a whirl.

Favorites

The Changing American Diet

See what we ate on an average day, for the past several decades.

Visualizing the Uncertainty in Data

Data is an abstraction, and it’s impossible to encapsulate everything it represents in real life. So there is uncertainty. Here are ways to visualize the uncertainty.

Causes of Death

There are many ways to die. Cancer. Infection. Mental. External. This is how different groups of people died over the past 10 years, visualized by age.

Where People Run in Major Cities

There are many exercise apps that allow you to keep …