What routine or algorithm should I use to provide eps and minPts parameters to DBSCAN algorithm for efficient results?

解決方案

The DBSCAN paper suggests to choose minPts based on the dimensionality, and eps based on the elbow in the k-distance graph.

In the more recent publication

Schubert, E., Sander, J., Ester, M., Kriegel, H. P., & Xu, X. (2017).

DBSCAN Revisited, Revisited: Why and How You Should (Still) Use DBSCAN.

ACM Transactions on Database Systems (TODS), 42(3), 19.

the authors suggest to use a larger minpts for large and noisy data sets, and to adjust epsilon depending on whether you get too large clusters (decrease epsilon) or too much noise (increase epsilon). Clustering requires iterations.

That paper was an interesting read, because it shows what can go wrong if you don't look at your data. People are too obsesses with performance metrics, and forget to look at the actual data.

總結(jié)

以上是生活随笔為你收集整理的python dbscan 如何确定eps参数_如何选择eps和minPts（DBSCAN算法的两个参数）以获得有效结果？...的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。