DBSCAN algorithm
E1196389
UNEXPLORED
The DBSCAN algorithm is a density-based clustering method in data mining that groups together closely packed points while marking points in low-density regions as outliers.
All labels observed (1)
| Label | Occurrences |
|---|---|
| DBSCAN algorithm canonical | 1 |
How this entity was disambiguated
This entity first appeared as the object of triple T16136031 — resolving that mention is where its identity was fixed. The disambiguator weighed these candidate entities and picked the highlighted one (or “None”, minting a new entity). This is how homonymy is resolved: the same surface form can point to different entities.
NED1
Entity disambiguation (via context triple)
gpt-5-mini-2025-08-07
Target entity: DBSCAN algorithm Context triple: [Hans-Peter Kriegel, knownFor, DBSCAN algorithm]
-
A.
KMeans
KMeans is a popular unsupervised machine learning algorithm used for partitioning data into a specified number of clusters based on feature similarity.
-
B.
Mahalanobis distance
Mahalanobis distance is a multivariate measure of the distance between a point and a distribution (or between distributions) that accounts for correlations between variables via the covariance matrix.
-
C.
KNN
KNN (k-nearest neighbors) is a simple, non-parametric machine learning algorithm used for classification and regression by predicting labels based on the closest training examples in the feature space.
-
D.
Count of Louvain
The Count of Louvain was a medieval noble title in what is now Belgium, held by a powerful dynasty that played a key role in the politics of the Low Countries.
-
E.
Kruskal’s minimum spanning tree algorithm
Kruskal’s minimum spanning tree algorithm is a classic greedy graph algorithm that builds a minimum spanning tree by repeatedly adding the smallest-weight edge that does not create a cycle, typically implemented efficiently using a union–find data structure.
- F. None of above. chosen
- G. Unsure - the case is ambiguous/there is not enough information to decide.
NED2
Entity disambiguation (via description)
gpt-5-mini-2025-08-07
Target entity: DBSCAN algorithm Target entity description: The DBSCAN algorithm is a density-based clustering method in data mining that groups together closely packed points while marking points in low-density regions as outliers.
-
A.
KMeans
KMeans is a popular unsupervised machine learning algorithm used for partitioning data into a specified number of clusters based on feature similarity.
-
B.
Mahalanobis distance
Mahalanobis distance is a multivariate measure of the distance between a point and a distribution (or between distributions) that accounts for correlations between variables via the covariance matrix.
-
C.
KNN
KNN (k-nearest neighbors) is a simple, non-parametric machine learning algorithm used for classification and regression by predicting labels based on the closest training examples in the feature space.
-
D.
Count of Louvain
The Count of Louvain was a medieval noble title in what is now Belgium, held by a powerful dynasty that played a key role in the politics of the Low Countries.
-
E.
Kruskal’s minimum spanning tree algorithm
Kruskal’s minimum spanning tree algorithm is a classic greedy graph algorithm that builds a minimum spanning tree by repeatedly adding the smallest-weight edge that does not create a cycle, typically implemented efficiently using a union–find data structure.
- F. None of above. chosen
Referenced by (1)
Full triples — surface form annotated when it differs from this entity's canonical label.