國營聯招 統計資訊統計學、巨量資料概論105 年第 36 題單選題考點:DFS抽樣偏差考點:BFS拓撲蒐集
關於從社群網站抓取社群網路拓撲(Social Network Topology)資料,下列敘述何者有誤?
A深度優先搜尋(Depth-First-Search)是常用的方法之一正確答案
B廣度優先搜尋(Breadth-First-Search)是常用的方法之一
C取得之社群網路拓撲可視為整個線上社群網路的抽樣(sample)
D為了避免偏差(bias),可抓取多份不同的社群網路拓撲進行分析
A正確答案
社群網路拓撲抓取中,深度優先搜尋(DFS)因路徑偏移問題不適合作為抽樣方法,廣度優先搜尋(BFS)才是常用且較無偏的方法。
逐選項解析
A深度優先搜尋(Depth-First-Search)是常用的方法之一DFS抽樣偏差✓ 正確
DFS在社群網路抓取中並非常用方法,因其會沿單一分支深入,導致抽樣嚴重偏向特定子群,產生高度偏差,不適合用於社群網路拓撲蒐集,此敘述有誤,故為正解。
B廣度優先搜尋(Breadth-First-Search)是常用的方法之一BFS拓撲蒐集✕ 錯誤
BFS從起始節點逐層向外擴展,能較均勻地覆蓋不同距離的節點,是抓取社群網路拓撲的常用且較佳方法,敘述正確。
C取得之社群網路拓撲可視為整個線上社群網路的抽樣(sample)✕ 錯誤
D為了避免偏差(bias),可抓取多份不同的社群網路拓撲進行分析✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本