HomeAI & Machine LearningOPTICS: Reachability Plot & Varying-Density Clustering

OPTICS: Reachability Plot & Varying-Density Clustering (2D)

Interactive 2D OPTICS simulator: watch the real priority-queue-ordered traversal walk a point cloud of unevenly dense clusters, build the reachability plot live bar by bar, and see clusters colored straight from the valleys of that plot — the varying-density recovery a single-eps DBSCAN cannot do.

AI & Machine Learning2DAdvanced60 FPS📱 Mobile-adapted⇄ 3D version
2d-ds-topic-89 ↗ Open standalone

OPTICS is the density-based clustering algorithm that fixes DBSCAN's biggest weakness: a single global radius that cannot fit clusters of very different densities at once. This 2D simulator generates a point cloud with deliberately uneven density — a tight cluster, a medium cluster, a sparse cluster and scattered noise — then animates the real OPTICS priority-queue traversal on it: the current point is highlighted as it is popped from the seed queue, and the reachability plot grows live underneath, one bar per visit, in the algorithm's own order. Adjust ε and MinPts to change what counts as a neighborhood and a core point, then slide the extraction threshold to watch the valleys in the reachability plot merge, split and turn to noise — repainting the point cloud above directly from those valleys, the same interactive read a data scientist does on a real OPTICS reachability plot before picking a cut.

⚙ Under the hood

An interactive 3D simulator that runs the real OPTICS clustering ordering on a point cloud of deliberately uneven density, visualizing the reachability plot as a bar chart you can re-cut with a threshold slider.

clusteringunsupervised learningdensity-basedOPTICSdata sciencemachine learning

2D · HTML5 Canvas 2D · 60 FPS target · runs fully client-side, no install

What did you find?

Add reproduction steps (optional)