Spark ALS演算法總結

2021-08-18 12:52:07 字數 371 閱讀 6821

守護之沙:

引數:本文主要通過spark官方的例子理解als協同過濾演算法的原理和編碼過程,然後通過對電影進行推薦來熟悉乙個完整的推薦過程。

協同過濾常被應用於推薦系統,旨在補充使用者-商品關聯矩陣中所缺失的部分。mllib當前支援基於模型的協同過濾,其中使用者和商品通過一小組隱語義因子進行表達,並且這些因子也用於**缺失的元素。spark mllib實現了交替最小二乘法(als) 來學習這些隱性語義因子。

在 mllib 中的實現類為org.apache.spark.mllib.recommendation.als.scala,其有如下的引數:

可以調整這些引數,不斷優化結果,使均方差變小。比如:iterations越多,lambda較小,均方差會較小,推薦結果較優。

A 演算法總結

1 把起點加入 open list 2 重複如下過程 a 遍歷 open list 查詢 f 值最小的節點,把它作為當前要處理的節點。b 把這個節點移到 close list c 對當前方格的 8 個相鄰方格的每乙個方格?如果它是不可抵達的或者它在 close list 中,忽略它。否則,做如下操作...

演算法導論 排序演算法總結

從六月初開始看演算法導論,陸陸續續看了有2個月了,但實際看的時間只有半個月左右。這期間都忙著找導師 期末考試,同時還回家修養了十來天。真正專心的看演算法是在離家返校後,由於沒有考試和作業的煩惱,天天都沉浸在演算法中,感覺效率較高。這段時間學到的東西較多,下面來總結一下 比較排序有 插入排序法 合併排...

回溯演算法 演算法總結(四)

回溯算法也叫試探法,它是一種系統地搜尋問題的解的方法。回溯演算法的基本思想是 從一條路往前走,能進則進,不能進則退回來,換一條路再試。用回溯演算法解決問題的一般步驟為 1 定義乙個解空間,它包含問題的解。2 利用適於搜尋的方法組織解空間。3 利用深度優先法搜尋解空間。4 利用限界函式避免移動到不可能...