Examly題庫立即開始練習
國營聯招 統計資訊統計學、巨量資料概論10542單選題

下列何種方法比較不適合進行平行化?

AK-Means clustering
BLogistic Regression
CNewton's method for finding roots正確答案
DPageRank
答案與詳解
C
正確答案
Newton's Method 是序列迭代法,每次計算需依賴上一次結果,天生無法平行化;其餘三者皆有成熟的分散式/平行化實作。

為什麼答案是 C

Newton's Method 求根時,x_{n+1} = x_n - f(x_n)/f'(x_n),每次迭代完全依賴上一次結果,具有嚴格的序列相依性,無法拆分給多核/多節點同時執行,是本題不適合平行化的答案。

考點:分群平行化考點:梯度平行化考點:序列迭代相依考點:圖演算法平行化
載入中…

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

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

Download on theApp Store即將推出Google Play
黑皮