Solutions: dim. reduction

a.k.a. feature selection/extraction:

• SVD (optimal, to preserve Euclidean distances)

• FastMap [sigmod’95]

• random projections (Johnson-Lindenstrauss thm [Papadimitriou+ pods98])

Previous slide

Next slide

Back to first slide

View graphic version