The Curse of Dimensionality, Part 2

Originally posted on Sublime Curiosity:
A long time ago, I wrote a post about the “curse of dimensionality”, which is a big problem for statisticians and machine-learning scientists. The basic problem is this (see this page for a more detailed explanation by somebody who actually knows what they’re talking about): Say you’re analyzing a population…


First, a crackle. It emerges from the center of a calm ocean. The impulse swims to the surface, pushing all the water from its path. Then, a pop. From an ocean which now roils, the impulse springs into flight. The heavens reach down as the clouds behold the spectacle. Finally, a boom. The heavens contract

Continue reading
No comments