High-dimensional data lies on lower-dimensional manifolds
Image: ScottRobertAnselmo, CC BY-SA 3.0, via Wikimedia Commons
High-dimensional data lies on lower-dimensional manifolds
The manifold hypothesis suggests that high-dimensional data sets can be represented on lower-dimensional latent manifolds, simplifying their complexity. This concept explains why machine learning models can effectively learn from high-dimensional data by focusing on a few key features. It also underlies the success of nonlinear dimensionality reduction techniques in machine learning.
Example
In image recognition, a high-dimensional dataset of images can be reduced to a lower-dimensional manifold by identifying common features like edges and shapes, allowing a machine learning model to recognize objects more efficiently.
Remember this
Understanding this concept is crucial for developing efficient machine learning algorithms that can handle high-dimensional data by focusing on its underlying structure.
Text adapted from Wikipedia, licensed under CC BY-SA 4.0.
cosine similarity works better than Euclidean distance in high dimensions
Cosine similarity measures orientation, not magnitude, making it more robust to irrelevant dimensions in high-dimensional spaces
Riemannian manifold
Riemannian manifolds generalize Euclidean space concepts like distance and curvature
t-SNE preserves local structure
Can we see the hidden patterns in a cloud of data points?
the Johnson-Lindenstrauss lemma says
Can we shrink big data without losing important details?
Intrinsic dimension
Intrinsic dimension M satisfies 0 ≤ M ≤ N
cosine similarity is preferred over dot product for normalized embeddings
Why do we need a special way to measure similarity in high-dimensional spaces?
Swipe through 100 ML concepts daily
Open Pocket Polymath