k距離プロットで膝を計算する方法

Question

DBSCANアルゴリズムのいくつかの改善を実装し、ユーザーは入力パラメータ（MINPTSとEPS）を入力する必要はありません。私の考えはK距離プロットを使用することですが、このプロットの「膝」を計算するための最良の方法は何ですか？プロットに2つ以上の膝があるときに数える方法？

AutoDBSCAN、VDBSCAN、PDBSCAN、またはDBSCAN-DLPのような、DBSCAN改善のためのソースコードを見つけることができますか？私はいくつかの基本を探していますが、私は良い助けを見つけることができるのはどこにもありません。多分あなたはどこかのサンプルソースコードを見ましたか？

Answer 1

DBSCANはすでにが死亡に改善されています。

Google Scholarでは、5361の引用、おそらく1000以上のDBSCANがあります。そしておそらくこれらの1ダースはk距離プロットを使用します。しかし、これらのどれも実際に使用されていません。

この研究行を続けたい場合は、それ以来行われたことについて最適に更新されます。 特に、epsilonパラメータを完全に完全に逃がす光学系を見てください（索引を使用する場合のパフォーマンス上の理由を除く）。

は、HDBSCAN *をオリジナルのDBSCAN著者であるJoerg Sanderの1つによって見ています。それは光学系とgdbscanの彼の仕事以外に最も重要なDBSCANの延長になるでしょう。