liveBook · Manning

Core point

A core point is a DBSCAN observation whose specified-radius neighborhood contains at least the required minimum number of observations, including itself.

How 2 Manning books explain it

Advanced Algorithms and Data Structures

A core point in DBSCAN is a data point whose neighborhood contains at least the required number of dataset points within the specified radius.

How it is used
Uses core points to decide which DBSCAN points expand clusters and which nearby points merely join them.
How deep it goes
Defines the neighborhood threshold, develops the expansion rule, and relates its range-query implementation to conditional running-time bounds.
Examples
Illustrates a minPoints threshold of 3, a DBSCAN expansion loop, and border-point handling across adjacent shards.
What you can do after
Build it from scratch by counting ε-neighbors, expanding only from core points, and checking shard margins when distributing DBSCAN.

Read how Advanced Algorithms and Data Structures explains core point →

Data Without Labels

A core point is a DBSCAN observation having at least minPts points, including itself, within epsilon distance.

How it is used
Uses local point density to identify the building blocks of DBSCAN clusters.
How deep it goes
Defines the ε and minPts test and links it to density, but does not detail the full clustering procedure.
Examples
Illustrates core points with Figure 2.29 and DBSCAN configurations using alternative eps and min_samples values.
What you can do after
Evaluate whether observations satisfy a DBSCAN neighborhood density threshold.

Read how Data Without Labels explains core point →

What to know first

Related concepts

Questions about core point

What is core point?

A core point is a DBSCAN observation whose specified-radius neighborhood contains at least the required minimum number of observations, including itself.

Which Manning books explain core point?

Advanced Algorithms and Data Structures and Data Without Labels.

What should I know before learning core point?

Manning books that teach core point usually introduce clustering and K-means clustering first.

What is core point a kind of?

Core point is a kind of point. A point is a zero-dimensional location in a geometric or coordinate space, commonly represented by an ordered set of coordinate values.

These guides are generated from the text of Manning books by Manning's knowledge graph and link to the sections they draw on. The full books are available on liveBook and at manning.com.