Data Mining - High Dimension (Curse of Dimensionality)

> (Statistics|Probability|Machine Learning|Data Mining|Data and Knowledge Discovery|Pattern Recognition|Data Science|Data Analysis)

1 - About

High dimension

In high dimension, it's really difficult to stay local.

In high dimensions, all cases are edge cases
Sam Ross
Advertising

3 - Example

See this interactive app in R Shiny on the Curse of Dimensionality.

Circle example: The circle fills up most of the area in the square, in fact it takes up exactly <math>\pi</math> out of 4 which is about 78%. In three dimensions we have a sphere and a cube, and the ratio of sphere volume to cube volume is a bit smaller, <math>\frac{4\pi}{3}</math> out of a total of 8, which is just over 52%