Examly題庫立即開始練習
國營聯招 統計資訊統計學、巨量資料概論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 題免費

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本

統計學、巨量資料概論 相關題目

想練更多統計學、巨量資料概論考古題?

Examly 收錄 50 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Examly