Back to Discover
Curiosity

How a Digital Street Decides Who's Neighbors

That a digital street is a chosen distance metric, and that the clusters you find are the shapes that metric carves out — not an objective truth about the data.

Before you enter

A complete interactive classroom, not just a preview.

Start when you are ready to enter this Stage's 8 scenes and explore, respond, and learn as you go.

8
Scenes
16 min
Estimated
Content language: en-US
Start this Stage
Sign-in may be required to play
What happens inside
  1. 01A Street With No Bricksslide
    Question

    Open with the analogy: a real street has houses, lampposts, and curbs. A digital street has only coordinate pairs and a ruler. Frame the driving question visually with two simple scatter plots side by side.

    • Real street: visible neighbors
    • Digital street: coordinates + a distance function
    • Driving question: what counts as 'near'?
  2. 02Commit Before You Computequiz
    Prediction

    Ask the learner to predict which of three clustering outcomes is the 'true' one before any algorithm runs.

    • One independent prediction
  3. 03Walk the Same Data Down Two Streetsinteractive
    Evidence

    Simulation that lets the learner run k-means on identical 2D points while toggling between Euclidean distance (straight-line ruler) and Manhattan distance (taxicab grid). Show how the cluster boundaries redraw themselves.

    • Identical data, different distance
    • Watch centroids snap to new homes
    • Boundaries shift visibly
  4. 04Watch the Silhouette Tell on Itselfinteractive
    Evidence

    Visualization that recomputes a silhouette score as the learner drags k from 2 to 6 on the same dataset, revealing when the metric prefers compact vs stretched groups.

    • Silhouette rises and falls with k
    • Compact groups score high
    • Stretched groups score low
  5. 05Why the Street Builds the Neighborhoodslide
    Explanation

    Explain that k-means assigns a point to whichever centroid is shortest under the chosen metric. Euclidean geometry draws straight-line Voronoi cells; Manhattan geometry draws diamond cells. The data is identical; only the ruler changed.

    • Assignment rule uses the metric
    • Voronoi cells follow the ruler
    • Same data, different neighborhood shapes
  6. 06When the Street Lies About the Dataslide
    Boundary

    Show a ring-shaped dataset where k-means with Euclidean distance fails — the metric assumes globular neighborhoods, so a concentric ring gets chopped into wedges. The street is wrong for this terrain.

    • Euclidean assumes globular clusters
    • Ring data breaks the assumption
    • Wrong metric = wrong neighborhood
  7. 07Cluster a New Shape on the Old Streetinteractive
    Transfer

    Give the learner a fresh non-globular dataset (two interleaving moons) and ask them to predict whether changing the metric alone rescues the clustering — or whether a new street is needed.

    • Apply to a changed shape
    • Metric change is not always enough
    • Decide what to test next
  8. 08The Street Is the Decisionslide
    Resolution

    Resolve the driving question: a digital street is a distance function, clustering is the partition that distance function makes compact, and 'true clusters' are never found — only chosen, by the ruler you pick.

    • Street = metric
    • Cluster = what's compact under that metric
    • Truth is chosen, not found
Discussion

Discussion threads for a Stage aren't available yet.

Where this leads

This path ends here.

Explore more

More in Technology & Computing

See all