第 228 題(共 548 題)
DBSCAN 處理大規模資料時提升效率的方法為何?
解析
DBSCAN 最耗時的是計算每個點的鄰居。KD-Tree 和 Ball Tree 是空間索引結構,能把鄰居搜索從 O(n) 加速到 O(log n),大幅提升效率。
正確答案:B. 採用 KD-Tree 或 Ball Tree 等距離索引結構
DBSCAN 最耗時的是計算每個點的鄰居。KD-Tree 和 Ball Tree 是空間索引結構,能把鄰居搜索從 O(n) 加速到 O(log n),大幅提升效率。
正確答案:B. 採用 KD-Tree 或 Ball Tree 等距離索引結構