iPAS 考題解析DBSCAN 處理大規模資料時提升效率的方法為何?
你的作答
在題目頁作答不會存進學習紀錄,想留下紀錄可以到題庫練習。
解析
正確答案:B. 採用 KD-Tree 或 Ball Tree 等距離索引結構
DBSCAN 最耗時的是計算每個點的鄰居。KD-Tree 和 Ball Tree 是空間索引結構,能把鄰居搜索從 O(n) 加速到 O(log n),大幅提升效率。
每個選項為什麼對或錯
-
A 改用階層式分群 錯誤選項
改用其他演算法不是「提升 DBSCAN 效率」的方法
-
B 採用 KD-Tree 或 Ball Tree 等距離索引結構 正解
-
C 縮小 Epsilon 值 錯誤選項
縮小 Epsilon 不會提升計算效率,反而可能讓大部分點成為雜訊
-
D 增加標準化維度 錯誤選項
增加維度會加劇「維度詛咒」,讓 DBSCAN 更沒效率
答案、題目或解析有問題?回報這題