DBSCAN 處理大規模資料時提升效率的方法為何？
iPAS 考題解析
DBSCAN 處理大規模資料時提升效率的方法為何？
- A. 改用階層式分群
- B. 採用 KD-Tree 或 Ball Tree 等距離索引結構 ✓ 正確答案
- C. 縮小 Epsilon 值
- D. 增加標準化維度
詳細解析
DBSCAN 最耗時的是計算每個點的鄰居。KD-Tree 和 Ball Tree 是空間索引結構，能把鄰居搜索從 O(n) 加速到 O(log n)，大幅提升效率。
難度：★★★★
DBSCAN 處理大規模資料時提升效率的方法為何？
DBSCAN 處理大規模資料時提升效率的方法為何？
DBSCAN 最耗時的是計算每個點的鄰居。KD-Tree 和 Ball Tree 是空間索引結構，能把鄰居搜索從 O(n) 加速到 O(log n)，大幅提升效率。