Dynamic Density Based Clustering - todo314 @ ウィキ

Dynamic Density Based Clustering

• Junhao Gan, Yufei Tao
• SIGMOD 2017

概要だけ

• 動的なクラスタリングは毎回結果を返すから微妙
• 要求クエリ
  • 追加・削除クエリ、O(1)時間
  • Group-byクエリ、O(|Q|)時間
    • Qだけの結果（グルーピング）を返す
• 厳密／近似DBSCANで考えます
• d=2, 厳密
  • 要求を達成
• d=3, 厳密
  • 追加だけでも不可能
  • 可能だとバッチの性能を超える
• ρ approx
  • 追加だけは達成
  • 完全動的は不可能
• ρ double approx（緩和版）
  • 遂に達成
• 実験もしました

SIGMOD クラスタリング

2017/05/27