Unsupervised Learning

For B.Tech exams, unsupervised learning is tested for definition plus one direct derivation or numerical; align notation with Bishop (Pattern Recognition and Machine Learning).

Key formulas & points

Skim these first — then read the full notes below.

  • Cluster count k chosen by elbow/silhouette
  • Hierarchical: agglomerative vs divisive
  • Autoencoder learns compressed representation

Topic details

Introduction

Start with the core relation for unsupervised learning, define symbols with standard ML notation, and mention one use-case commonly asked in Indian university papers.

Key relations & formulas

Formulas (Indian textbook notation)

  • kmeans:minimiseΣxiμc2k-means: minimise Σ ‖x_{i} - \mu_{c}‖^{2}

Formulas (Indian textbook notation)

  • GMM:P(x)=ΣπkN(xμk,Σk)GMM: P(x) = Σ \pi_{k} N(x|\mu_{k},Σ_k)

Formulas (Indian textbook notation)

  • PCA:projectontotopkeigenvectorsofcovariancePCA: project onto top-k eigenvectors of covariance

Notation and sign conventions

Relation 1 —
kmeans:minimiseΣxiμc2k-means: minimise Σ ‖x_{i} - \mu_{c}‖^{2}

Formulas (Indian textbook notation)

  • kmeans:minimiseΣxiμc2k-means: minimise Σ ‖x_{i} - \mu_{c}‖^{2}
Write this relation with symbols exactly as in Machine Learning — Tom Mitchell before substituting numbers. Examiners award partial marks for a correct setup even when arithmetic slips.
Relation 2 —
GMM:PGMM: P

Formulas (Indian textbook notation)

  • GMM:P(x)=ΣπkN(xμk,Σk)GMM: P(x) = Σ \pi_{k} N(x|\mu_{k},Σ_k)
Write this relation with symbols exactly as in Machine Learning — Tom Mitchell before substituting numbers. Examiners award partial marks for a correct setup even when arithmetic slips.
Relation 3 —
PCA:projectontotopkeigenvectorsofcovariancePCA: project onto top-k eigenvectors of covariance

Formulas (Indian textbook notation)

  • PCA:projectontotopkeigenvectorsofcovariancePCA: project onto top-k eigenvectors of covariance
Write this relation with symbols exactly as in Machine Learning — Tom Mitchell before substituting numbers. Examiners award partial marks for a correct setup even when arithmetic slips.

Concept in depth

In unsupervised learning, first state assumptions, then write the governing expression step-wise, and finally interpret what each term means in model behavior or pipeline decisions. This presentation style matches end-semester marking schemes and is consistent with Bishop (Pattern Recognition and Machine Learning).

Assumptions and validity limits

State assumptions explicitly before using any relation for unsupervised learning — steady state, uniform properties, linear elastic material, ideal gas, incompressible flow, etc., as applicable.
Wrong assumptions invalidate the entire solution even when the formula is correct. In Machine Learning viva and GATE descriptive questions, listing valid assumptions often earns separate marks.

Step-by-step problem approach

1. Read the question and list given data with SI units (common in Machine Learning papers).
2. Draw a neat labelled diagram where applicable — examiners in Indian universities award diagram marks even when arithmetic slips.
3. Identify which relation from this topic applies to unsupervised learning.
4. Use equation 1:
kmeans:minimiseΣxiμc2k-means: minimise Σ ‖x_{i} - \mu_{c}‖^{2}
.
5. Use equation 2:
GMM:PGMM: P
.
6. Substitute values, compute, and verify units and sign (direction).
7. State conclusion in one line — e.g. safe/unsafe, stable/unstable, feasible/infeasible.

Applications & exam relevance

Unsupervised Learning appears in analytics and AI products. In Indian data ai curricula this topic is tested because it connects theory to learning from data.
GATE and semester exams often combine unsupervised learning with earlier units — revise prerequisites before attempting mixed problems.
Industry interview panels sometimes ask: "Where did you use unsupervised learning?" — answer with a lab, mini-project, or plant visit example if possible.

Common mistakes in exams

Common mistakes in unsupervised learning: skipping assumptions, mixing symbols from different formulas, and writing final value without interpretation.

Quick revision checklist

Before attempting unsupervised learning problems, confirm you can:
1. Cluster count k chosen by elbow/silhouette
2. Hierarchical: agglomerative vs divisive
3. Autoencoder learns compressed representation
Revise the solved examples in Machine Learning — Tom Mitchell and one previous-year GATE or university paper for this unit.

Worked examples

Try the problem first — open the solution when you are ready to check.

Worked Example: Unsupervised Learning

Problem

Given standard input values, compute a unsupervised learning result using the primary formula and report the final value with one-line meaning.

Solution

Write data, pick equation, substitute carefully, compute, and sanity-check sign/range. End with an exam-ready interpretation for unsupervised learning.

Conceptual check — Unsupervised Learning

Problem

In a Machine Learning semester or GATE paper you are asked: "State the main assumption, the governing relation, and one practical consequence of unsupervised learning." What should a complete answer include?

📖 Standard books (India)

  • Machine LearningTom Mitchell

    Read: Syllabus unit

    Classic ML textbook for Indian MSc/BE programmes