[發(fā)明專利]一種用于通訊網(wǎng)絡(luò)的文件推薦的方法

有效

• 申請?zhí)枺?/td>: 202110543378.6
• 申請日: 2021-05-19
• 公開（公告）號(hào): CN113329344B
• 公開（公告）日: 2022-08-30
• 發(fā)明（設(shè)計(jì)）人: 邢旺;劉玲;周一青;石晶林
• 申請（專利權(quán)）人: 中國科學(xué)院計(jì)算技術(shù)研究所
• 主分類號(hào): H04W4/06
• 分類號(hào): H04W4/06;H04W8/20;H04L67/06;G06F16/182
• 代理公司: 北京泛華偉業(yè)知識(shí)產(chǎn)權(quán)代理有限公司 11280
• 代理人: 王勇

1.一種用于通訊網(wǎng)絡(luò)的編碼多播的方法，其中，所述方法包括：

步驟100：服務(wù)器根據(jù)用戶偏好為每個(gè)用戶u生成緩存文件集合將推送至用戶u以緩存；

步驟200：用戶向服務(wù)器發(fā)送文件請求；

步驟300：服務(wù)器接收時(shí)間窗內(nèi)用戶的請求，生成該時(shí)間窗的請求向量和請求用戶隊(duì)列；

步驟400：服務(wù)器從請求用戶隊(duì)列中移出緩存命中請求的用戶，并將命中請求移出請求向量；

步驟500：服務(wù)器在請求向量中檢查存在被多個(gè)用戶所請求的文件時(shí)，將請求同一文件的用戶移出請求用戶隊(duì)列，將對應(yīng)文件以傳統(tǒng)多播的方式發(fā)出，同時(shí)將其移出請求向量；

步驟600：服務(wù)器確定在請求向量中存在編碼多播用戶對時(shí)，將各編碼多播用戶對中的用戶移出用戶隊(duì)列，并將這兩個(gè)用戶對應(yīng)的請求都移出請求向量，將各編碼多播用戶對中的受請求文件進(jìn)行按位異或編碼并多播。

2.根據(jù)權(quán)利要求1所述的方法，還包括：

步驟700：對請求向量中剩余的請求文件以單播的方式發(fā)送給對應(yīng)的請求用戶。

3.根據(jù)權(quán)利要求1所述的方法，其中，為每個(gè)用戶u生成緩存文件集合包括：根據(jù)用戶偏好分布P_pre和β計(jì)算實(shí)際請求概率分布矩陣P_act中的元素其中，

β表示了P_act相對于P_pre的畸變百分比，表示用戶u對文件f的實(shí)際請求概率，并為每個(gè)用戶u生成緩存文件集合為

其中P_act(u，1：M)表示矩陣P_act中第u行中最大的M個(gè)元素，U為用戶向量。

4.根據(jù)權(quán)利要求1所述的方法，還包括：在網(wǎng)絡(luò)流量低谷期將緩存文件集合中的文件推送至對應(yīng)用戶u。

5.根據(jù)權(quán)利要求1所述的方法，還包括：

服務(wù)器獲取用戶流派喜好分布向量和文件流派特征向量，計(jì)算得出用戶對各文件偏好分布P_pre；

基于用戶偏好分布P_pre，服務(wù)器將推薦文件集合中的文件推薦給對應(yīng)用戶u。

6.根據(jù)權(quán)利要求5所述的方法，其中，計(jì)算得出用戶對各文件偏好分布P_pre包括：

利用余弦相似度方法計(jì)算得出用戶u對文件f的喜好程度L_u,f，通過歸一化處理，獲得用戶u對文件f的原始請求概率p_u(f)，所有用戶對所有文件的原始請求概率的分布構(gòu)成矩陣P_pre

其中，N為文件個(gè)數(shù)，N為正整數(shù)，K為用戶個(gè)數(shù)，K為正整數(shù)。

7.根據(jù)權(quán)利要求6所述的方法，其中，利用以下公式計(jì)算用戶u對文件f的喜好程度L_u,f：

其中L_u(i)為用戶u對流派i的喜好程度，L_f(i)為文件f的流派特征。

8.根據(jù)權(quán)利要求6所述的方法，其中，通過歸一化處理，獲得用戶u對文件f的原始請求概率p_u(f)為：

其中，f_i為文件，i＝1,2,…N，N為文件個(gè)數(shù)，N為正整數(shù)。

9.根據(jù)權(quán)利要求6所述的方法，其中，推薦文件集合為

其中，P_pre(u,1:r)表示矩陣P_pre的第u行中最大的r個(gè)元素,r為正整數(shù)，U為用戶向量。

10.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中存儲(chǔ)有一個(gè)或者多個(gè)計(jì)算機(jī)程序，所述計(jì)算機(jī)程序在被處理器執(zhí)行時(shí)用于實(shí)現(xiàn)如權(quán)利要求1-9任意一項(xiàng)所述的方法。

11.一種計(jì)算系統(tǒng)，包括：

存儲(chǔ)裝置、以及一個(gè)或者多個(gè)處理器；

其中，所述存儲(chǔ)裝置用于存儲(chǔ)一個(gè)或者多個(gè)計(jì)算機(jī)程序，所述計(jì)算機(jī)程序在被所述處理器執(zhí)行時(shí)用于實(shí)現(xiàn)如權(quán)利要求1-9任意一項(xiàng)所述的方法。