DBSCANでknn距離プロットを使用してepsを推定する方法

Question

DBSCANのepsを見積もる次のコードがあります。コードが正常であれば、knn distance plotを取得しました。コードは次のとおり

dataは、画素位置（行と列）のアレイである

ns = 4 
nbrs = NearestNeighbors(n_neighbors=ns).fit(data) 
distances, indices = nbrs.kneighbors(data) 
distanceDec = sorted(distances[:,ns-1], reverse=True) 
plt.plot(indices[:,0], distanceDec) 

。私はプロットを取得したが、私はepsをどのようにして決定するのか分からない。 DBSCAN紙によると、

閾値点が ソートK-distのグラフ

の最初の谷の最初の点である私は、コードでそれを実装するのですか知りません。また、ns = 4は私のminPtsですか、minPtsをepsから推定する方法はありますか？

Answer 1

私が知る限り、これはヒトによって視覚的にと決定される。

オートメーションが動作していないようです。

また、OPTICSを使用することもできます。

Answer 2

使用

plt.plot(list(range(1,noOfPointsYouHave+1)), distanceDec) 

あなたは肘プロットを取得します。カーブが急激に変化する距離はイプシロンです。

また、希望する場合は、reverse = Falseにすることもできます。