DBSCAN "https://www.aaai.org/Papers/KDD/1996/KDD96-037.pdf"の記事では、データポイントをクラスタリングするためにDBSCANが使用されているデータセットのminpts値は4でなければならないことを説明しています。どんなEps値でも最高の結果を得られますか?クラスタリングにDBSCANアルゴリズムを使用するデータセットでminpts = 4が最適な設定ですか?
0
A
答えて
0
後の作業では、デフォルトでminPts = 2 * dimを使用することを提案しています。
J. Sander、M. Ester、H.-P. Kriegel、およびX. Xu。 1998年
空間データベースにおける密度ベースのクラスタリング:
アルゴリズムGDBSCANとそのアプリケーション。
Data Mining and Knowledge Discovery 2、2(1998)、169-194。
http://dx.doi.org/10.1023/A:1009745219419
あなたが重複している場合は、大きい方の値を使用します。 は「Dは本当に点の集合であるならば我々の実験は、この値は、各ポイントは1回だけ発生データベースD、すなわちのためにうまく機能することを示しています。 "
数値が小さいほど、計算効率が向上します。したがって、minPtsを小さくしても小さすぎないようにしてください。
常にあなたの結果を調査してください。ダブルチェックをしないで使用しないでください。
1
「常にベスト」というものはありません。 IIRCは最初にその価値を試すことを提案した。時には他の値を試してはいけないということではありません。私は通常、分数= 10で始まります...
また、イプシロンを変える必要があります。おそらく、ミニプルよりもイプシロンを選択することが重要です。 2つのパラメータは独立していません。 minptsを増やすと、イプシロンを増やすには が必要な場合があります。
関連する問題
- 1. EMアルゴリズムを使用して、1つのデータセットでDBSCANのパラメータ(eps、minpts)を決定する方法はありますか?
- 2. 自動クラスタリングのDBSCANとOPTICS
- 3. k-meansアルゴリズムを使用した画像データセットのSURFフィーチャのクラスタリング
- 4. sklearnクラスタリング:大規模なデータセットで最適なクラスタ数を決定する最速の方法
- 5. 小さな4 KBファイルに最適な圧縮アルゴリズムは何ですか?
- 6. scikit-DBSCANクラスタリング(x.y)座標点でエラーが発生する
- 7. DBSCANクラスタリングの遠隔ポイント
- 8. DBSCAN追加機能を使用したクラスタリング
- 9. scikit-learnでクラスタリングするクラスタメンバー/要素を取得するDBSCAN
- 10. TweetクラスタリングのためのDBSCAN Algoのパラメータを決定する
- 11. 効率的な結果を得るために、どのようにepsとminPts(DBSCANアルゴリズムの2つのパラメータ)を選択できますか?
- 12. DBSCANを使用したクラスタリングは驚くほど遅い
- 13. DBSCANアルゴリズム外れ値
- 14. 最適化アルゴリズムを使用して決定する方法
- 15. Rails SaaSアプリケーション用に最適なサーバスタック/設定は何ですか
- 16. wekaのk-meansアルゴリズムで最適な 'k'を決定する
- 17. Androidの短いデータセットに最適な暗号化アルゴリズム
- 18. PAMクラスタリング - 結果を別のデータセットで使用する
- 19. 最適なアルゴリズム
- 20. クラスタリング長さのあるデータセットのK平均アルゴリズム
- 21. Chinese Whispersアルゴリズムを使用した顔クラスタリング
- 22. オープンソースパッケージをクラスタリングするのに最適なドキュメントはどれですか?
- 23. どのクラスタリングアルゴリズムが1次元フィーチャをクラスタリングするのに最適ですか?
- 24. ジョブコレクションを実装する最適なアルゴリズムは何ですか?
- 25. フォームで4つの設定に対してチェックマークを表示する最適な方法は何ですか?
- 26. Railsソートパラメータを設定する最適なソリューションは何ですか?
- 27. 小規模なポーリングメカニズムに最適なアルゴリズムは何ですか?
- 28. ツリーをトラバースするのに最も最適なアルゴリズム(アプローチ)は何ですか?
- 29. セットに基づいてワードをクラスタリングするために使用するアルゴリズム
- 30. Pythonのビデオファイルとオーディオファイルのクラスタリングに使用されるアルゴリズムは何ですか?