what is the problem?

Dim. “curse”: on high dimensionalities *

• indexing methods -> seq. scan

• max distance ~ min distance

• useful features are overshadowed

(*) assuming uniformity and independence

Previous slide

Next slide

Back to first slide

View graphic version