iPAS 備考專區 登入

iPAS AI 應用規劃師題庫・中級・L21 AI 技術應用與規劃

iPAS 考題解析DBSCAN 處理大規模資料時提升效率的方法為何?

來源標記:114年第二梯次中級科目一

你的作答

解析

正確答案: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 更沒效率

答案、題目或解析有問題?回報這題

題目 © 經濟部產業發展署,AITerms.tw 僅作教學解析使用,本站解析以 CC BY-NC-SA 4.0 授權。