[發(fā)明專利]一種根據(jù)海量數(shù)據(jù)進(jìn)行應(yīng)用相似度判斷的方法及系統(tǒng)

在審

• 申請?zhí)枺?/td>: 201210238193.5
• 申請日: 2012-07-10
• 公開（公告）號: CN103544625A
• 公開（公告）日: 2014-01-29
• 發(fā)明（設(shè)計）人: 劉一丁
• 申請（專利權(quán)）人: 百度在線網(wǎng)絡(luò)技術(shù)（北京）有限公司
• 主分類號: G06Q30/02
• 分類號: G06Q30/02
• 代理公司: 北京漢昊知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11370
• 代理人: 朱海波

1.一種根據(jù)海量數(shù)據(jù)進(jìn)行應(yīng)用相似度判斷的方法，其中，包括以下步驟：

a）獲取至少兩個用戶對至少兩個應(yīng)用的評分；

b）根據(jù)所述評分生成評分矩陣；

c）根據(jù)Map-Reduce模型計算所述矩陣中任意兩個應(yīng)用的相似度。

2.根據(jù)權(quán)利要求1所述的方法，其中，所述步驟c）包括：

將Map-Reduce模型分為Mapper和Reducer兩個計算階段，

在Mapper中對所述評分矩陣與所述評分矩陣的轉(zhuǎn)置矩陣進(jìn)行乘積操作；

在Reducer中對所述乘積進(jìn)行加和操作。

3.根據(jù)權(quán)利要求1所述的方法，其中，在所述步驟c）之后還包括步驟：

對所述相關(guān)度進(jìn)行由高至低的排序。

4.根據(jù)權(quán)利要求3所述的方法，其中，還包括步驟：

響應(yīng)于用戶對應(yīng)用的選擇，根據(jù)所述排序，向所述用戶推薦與所述應(yīng)用相關(guān)度高的至少一個其他應(yīng)用。

5.根據(jù)權(quán)利要求2所述的方法，其中，所述Mapper和所述Reducer在不同的計算機(jī)上實現(xiàn)并行處理。

6.一種根據(jù)海量數(shù)據(jù)進(jìn)行應(yīng)用相似度判斷的系統(tǒng)，其中，包括：

獲取裝置，用于獲取至少兩個用戶對至少兩個應(yīng)用的評分；

生成裝置，用于根據(jù)所述評分生成評分矩陣；

計算裝置，用于根據(jù)Map-Reduce模型計算所述矩陣中任意兩個應(yīng)用的相似度。

7.根據(jù)權(quán)利要求6所述的系統(tǒng)，其中，所述計算裝置包括Mapper和Reducer兩個計算裝置，

在Mapper計算裝置中對所述評分矩陣與所述評分矩陣的轉(zhuǎn)置矩陣進(jìn)行乘積操作；

在Reducer計算裝置中對所述乘積進(jìn)行加和操作。

8.根據(jù)權(quán)利要求6所述的系統(tǒng)，其中，還包括：

排序裝置，用于對所述相關(guān)度進(jìn)行由高至低的排序。

9.根據(jù)權(quán)利要求8所述的系統(tǒng)，其中，還包括：

推薦裝置，用于響應(yīng)于用戶對應(yīng)用的選擇，根據(jù)所述排序，向所述用戶推薦與所述應(yīng)用相關(guān)度高的至少一個其他應(yīng)用。

10.根據(jù)權(quán)利要求7所述的系統(tǒng)，其中，所述Mapper計算裝置和所述Reducer計算裝置在不同的計算機(jī)上實現(xiàn)并行處理。