DBSCAN

Last updated Dec 16, 2022 Edit Source

機械学習

• minPts個の点が半径εの円の中に入っていたら、同じクラスタと見なす
  • どの円にも入らなかったら、ノイズ（クラスタに入っていない）とみなされる
  • 各点について、全ての点が円の中に入っているか調べないといけない
    • なので、そのままやると$O(n^2)$
• 高速化の方法
  • 点を離散化して、「円の中の点」ではなく「隣の点」を使う
• 歴史ある手法だけど、結構今でも使われる #クラスタリング