2016-05-31 23 views
3

我對推薦引擎使用的ALS有疑問嗎? ALS是確定性的嗎?如果你輸入相同的數據和相同的參數,你應該總是得到相同的輸出(或者非常相似的結果)?ALS是確定性的嗎?

+1

如果你想閱讀關於推薦系統,我想你可以閱讀[推薦系統](http://infolab.stanford.edu/~ullman/mmds/ch9.pdf) –

+0

你可以通過以下鏈接瞭解更多關於ALS的信息閱讀[本文](http://www.grappa.univ-lille3.fr/~mary/cours/stats/centrale/reco/paper/MatrixFactorizationALS.pdf) –

回答

2

簡短的回答應該是:NO。矩陣分解算法的很大一部分從隨機初始化特徵矩陣開始。所以問題在於你可以在優化過程的幾次運行中找到幾個「本地」最小值。

+0

爲什麼這是一個「偉大」的部分? – cshin9

+0

一些實現使用起始矩陣的靜態初始化。但無論如何,他們都會使用一些隨機性來避免總是發現局部最小值 –

0

您可以指定隨機數生成器使用的種子,在這種情況下結果是完全確定的。