ユーザーが入力パラメーター (minPts および Eps) を入力する必要がない、DBSCAN アルゴリズムの何らかの改善を実装したいと考えています。私の考えは、K 距離プロットを使用することですが、このプロットの「膝」を計算する最良の方法は何ですか? プロットに 2 つ以上の膝がある場合、どのように数えますか?
AUTODBSCAN、VDBSCAN、PDBSCAN、DBSCAN-DLP など、DBSCAN を改善するためのソース コードはどこにありますか? いくつかの基本を探していますが、適切なヘルプがどこにも見つかりません。サンプルソースコードをどこかで見たことがありますか?
DBSCAN はすでに完全に改善されています。
Google Scholar では、5361 件の引用があり、おそらく 1000 件以上が DBSCAN を「改善」しています。そして、おそらくこれらの 12 は、k 距離プロットを使用しています。しかし、これらはどれも実際には使用されていません。
この一連の研究を続けたい場合は、それ以降に行われたことについて最新情報を入手してください。特に、Epsilon パラメータを完全に廃止する OPTICS を見てください (インデックスを使用する場合のパフォーマンス上の理由を除く)。
DBSCAN の最初の作者の 1 人である Joerg Sander による HDBSCAN* も参照してください。これは、OPTICS と GDBSCAN に関する彼の仕事を除けば、おそらく最も重要な DBSCAN 拡張機能になるでしょう。