[發(fā)明專(zhuān)利]一種推薦方法和裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201910726193.1
• 申請(qǐng)日: 2019-08-07
• 公開(kāi)（公告）號(hào): CN112347368A
• 公開(kāi)（公告）日: 2021-02-09
• 發(fā)明（設(shè)計(jì)）人: 丁志在;馮惠;李松
• 申請(qǐng)（專(zhuān)利權(quán)）人: 青島海大新星軟件咨詢有限公司
• 主分類(lèi)號(hào): G06F16/9536
• 分類(lèi)號(hào): G06F16/9536;G06F16/9538;G06N3/00
• 代理公司: 青島聯(lián)智專(zhuān)利商標(biāo)事務(wù)所有限公司 37101
• 代理人: 王笑

1.一種推薦方法，其特征在于，包括：

步驟1）基于用戶或服務(wù)評(píng)分矩陣確定適應(yīng)度最佳的鳥(niǎo)巢；

步驟2）運(yùn)用萊維飛行更新鳥(niǎo)巢，并記錄最優(yōu)鳥(niǎo)巢；

步驟3）將更新鳥(niǎo)巢進(jìn)行交叉操作得到新的鳥(niǎo)巢，并更新最優(yōu)鳥(niǎo)巢；

步驟4）更新被宿主發(fā)現(xiàn)有外來(lái)鳥(niǎo)蛋的鳥(niǎo)巢，使用變異操作繼續(xù)更新鳥(niǎo)巢，更新最優(yōu)鳥(niǎo)巢；

步驟5）輸出滿足條件的最優(yōu)鳥(niǎo)巢為用戶的服務(wù)推薦結(jié)果，或服務(wù)的用戶推薦結(jié)果。

2.根據(jù)權(quán)利要求1所述的推薦方法，其特征在于，在步驟1）之前，所述方法還包括：

在用戶或服務(wù)為新用戶或新服務(wù)時(shí)，確定用戶或服務(wù)特征；

基于用戶或服務(wù)特征確定相似用戶或服務(wù)評(píng)分矩陣；

基于相似用戶或服務(wù)評(píng)分矩陣預(yù)測(cè)用戶或服務(wù)評(píng)分矩陣。

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

針對(duì)服務(wù)推薦結(jié)果或用戶推薦結(jié)果，獲取服務(wù)推薦結(jié)果的服務(wù)評(píng)分矩陣或用戶推薦結(jié)果的用戶評(píng)分矩陣；

基于服務(wù)推薦結(jié)果的服務(wù)評(píng)分矩陣或用戶推薦結(jié)果的用戶評(píng)分矩陣確定適應(yīng)度最佳的鳥(niǎo)巢；

重復(fù)步驟2）至步驟4），輸出滿足條件的最優(yōu)鳥(niǎo)巢為服務(wù)推薦結(jié)果的推薦用戶或用戶推薦結(jié)果的推薦服務(wù)。

4.根據(jù)權(quán)利要求1所述的推薦方法，其特征在于，將更新鳥(niǎo)巢進(jìn)行交叉操作，具體包括：

將更新鳥(niǎo)巢中的鳥(niǎo)巢兩兩分組，對(duì)每組鳥(niǎo)巢執(zhí)行以下步驟得到新的鳥(niǎo)巢：

產(chǎn)生隨機(jī)數(shù)，在隨機(jī)數(shù)小于設(shè)定交叉概率時(shí)，隨機(jī)選擇一個(gè)位置，交換兩個(gè)鳥(niǎo)巢在隨機(jī)位置以后的所有基因。

5.根據(jù)權(quán)利要求1所述的推薦方法，其特征在于，使用變異操作繼續(xù)更新鳥(niǎo)巢，具體包括：

針對(duì)每個(gè)鳥(niǎo)巢產(chǎn)生隨機(jī)數(shù)；

在隨機(jī)數(shù)小于設(shè)定變異概率時(shí)，隨機(jī)選擇一個(gè)位置，將鳥(niǎo)巢在隨機(jī)位置的基因重新設(shè)置。

6.一種推薦裝置，其特征在于，包括：

最佳鳥(niǎo)巢確定模塊，用于基于用戶或服務(wù)評(píng)分矩陣確定適應(yīng)度最佳的鳥(niǎo)巢；

改進(jìn)布谷鳥(niǎo)算法模塊，用于運(yùn)用萊維飛行更新鳥(niǎo)巢，并記錄最優(yōu)鳥(niǎo)巢；將更新鳥(niǎo)巢進(jìn)行交叉操作得到新的鳥(niǎo)巢，并更新最優(yōu)鳥(niǎo)巢；以及，更新被宿主發(fā)現(xiàn)有外來(lái)鳥(niǎo)蛋的鳥(niǎo)巢，使用變異操作繼續(xù)更新鳥(niǎo)巢，更新最優(yōu)鳥(niǎo)巢；

推薦模塊，用于輸出滿足條件的最優(yōu)鳥(niǎo)巢為用戶的服務(wù)推薦結(jié)果或服務(wù)的用戶推薦結(jié)果。

7.根據(jù)權(quán)利要求6所述的推薦裝置，其特征在于，所述裝置還包括：

新用戶或服務(wù)特征提取模塊，用于在用戶或服務(wù)為新用戶或新服務(wù)時(shí)，確定用戶或服務(wù)特征；

新用戶或新服務(wù)評(píng)分矩陣預(yù)測(cè)模塊，用于基于用戶或服務(wù)特征確定相似用戶或服務(wù)評(píng)分矩陣，基于相似用戶或服務(wù)矩陣預(yù)測(cè)用戶或服務(wù)評(píng)分矩陣。

8.根據(jù)權(quán)利要求6所述的推薦裝置，其特征在于，所述裝置還包括：

雙向推薦模塊，用于針對(duì)服務(wù)推薦結(jié)果或用戶推薦結(jié)果，獲取服務(wù)推薦結(jié)果的服務(wù)評(píng)分矩陣或用戶推薦結(jié)果的用戶評(píng)分矩陣，基于服務(wù)推薦結(jié)果的服務(wù)評(píng)分矩陣或用戶推薦結(jié)果的用戶評(píng)分矩陣確定適應(yīng)度最佳的鳥(niǎo)巢，并將其輸入所述改進(jìn)布谷鳥(niǎo)算法模塊，基于所述改進(jìn)布谷鳥(niǎo)算法模塊的結(jié)果，輸出滿足條件的最優(yōu)鳥(niǎo)巢為服務(wù)推薦結(jié)果的推薦用戶或用戶推薦結(jié)果的推薦服務(wù)。

9.根據(jù)權(quán)利要求6所述的推薦裝置，其特征在于，所述改進(jìn)布谷鳥(niǎo)計(jì)算模塊包括：

交叉計(jì)算單元，用于將更新鳥(niǎo)巢進(jìn)行交叉操作，具體包括：將更新鳥(niǎo)巢中的鳥(niǎo)巢兩兩分組，對(duì)每組鳥(niǎo)巢執(zhí)行以下步驟得到新的鳥(niǎo)巢：產(chǎn)生隨機(jī)數(shù)，在隨機(jī)數(shù)小于設(shè)定交叉概率時(shí)，隨機(jī)選擇一個(gè)位置，交換兩個(gè)鳥(niǎo)巢在隨機(jī)位置以后的所有基因。

10.根據(jù)權(quán)利要求6所述的推薦裝置，其特征在于，所述改進(jìn)布谷鳥(niǎo)計(jì)算模塊包括：

變異計(jì)算單元，用于使用變異操作繼續(xù)更新鳥(niǎo)巢，具體包括：針對(duì)每個(gè)鳥(niǎo)巢產(chǎn)生隨機(jī)數(shù)；在隨機(jī)數(shù)小于設(shè)定變異概率時(shí)，隨機(jī)選擇一個(gè)位置，將鳥(niǎo)巢在隨機(jī)位置的基因重新設(shè)置。