DBSCAN(D, eps, MinPts)
C = 0
for each unvisited point P in dataset D
mark P as visited
NeighborPts = regionQuery(P, eps)
if sizeof(NeighborPts) < MinPts
mark P as NOI
我试图通过scikit-learn了解DBSCAN实现,但我遇到了麻烦。这是我的数据样本: X = [[0,0],[0,1],[1,1],[1,2],[2,2],[5,0],[5,1],[5,2],[8,0],[10,0]]
然后我计算d如在提供 D = distance.squareform(distance.pdist(X))
D返回与每个点和所有其他之间的距离的矩阵的例子。对角线因此