Classical Machine Learning

Clustering & Dimensionality Reduction

Clustering groups examples by similarity; dimensionality reduction compresses many features into fewer coordinates. Both are powerful for exploration and representation, but neither gives truth by itself.
  • K-means finds compact clusters around centroids
  • Hierarchical clustering shows nested structure
  • PCA finds directions of maximum variance
  • t-SNE/UMAP-style projections are visualization tools, not proof
  • Embedding models are learned dimensionality reduction
  • Unsupervised outputs need external validation
What each method is for
MethodBest useWatch out
K-meansFast grouping around centroidsMust choose k; scale-sensitive
Hierarchical clusteringExploring nested group structureExpensive at scale
PCALinear compression / noise reductionVariance is not meaning
t-SNE / UMAPVisualization2D shapes are easy to overread
EmbeddingsSemantic retrieval / recommendationSimilarity depends on training objective
Unsupervised workflow
The algorithm proposes structure; validation decides whether the structure matters.
Sources
  • CS229: Machine LearningUnsupervised learning
  • An Introduction to Statistical Learning with PythonUnsupervised Learning
  • scikit-learn User GuideClustering; Decomposition