一種基于移動用戶位置的網絡服務推薦方法
【專利摘要】本發(fā)明公開了一種基于移動用戶位置的網絡服務推薦方法,把它們應用于基于移動用戶位置的網絡服務推薦過程中,于位置的相似度引入到網絡服務推薦選擇的過程中,并與信任度相結合,構成基于移動用戶位置的網絡服務推薦方法。該方法有效提高了網絡服務的推薦的準確性和可靠性,同時緩解了推薦過程中可能存在的數(shù)據(jù)稀疏性以及冷啟動問題。
【專利說明】
一種基于移動用戶位置的網絡服務推薦方法
技術領域
[0001] 本發(fā)明屬于網絡方法領域,更具體地說,本發(fā)明涉及一種基于移動用戶位置的網 絡服務推薦方法。
【背景技術】
[0002] 移動通信網的發(fā)展,為用戶提供了一個更加豐富多彩的移動網絡服務平臺,實現(xiàn) 了用戶對網絡信息資源隨時隨地的獲取與推送,使得為用戶提供無處不在的移動網絡服務 成為可能。尤其是移動社會化網絡的興起,為用戶在網絡信息服務、共享、評論等方面提供 了極大的幫助。與此同時,服務類型與服務內容的日新月異,有限的移動網絡資源和硬件資 源,為移動用戶帶來嚴重的移動信息過載問題。如何從浩瀚的移動網絡環(huán)境中發(fā)現(xiàn)用戶真 正感興趣的信息資源,豐富并滿足移動用戶對信息的個性化需求,逐漸成為移動通信網絡 中個性化服務領域亟待解決的技術難題。
【發(fā)明內容】
[0003] 本發(fā)明所要解決的問題是提供一種基于移動用戶位置的網絡服務推薦方法。
[0004] 為了實現(xiàn)上述目的,本發(fā)明采取的技術方案為:
[0005] -種基于移動用戶位置的網絡服務推薦方法,包括如下步驟:
[0006] (1)建立移動用戶基于位置的偏好模型
[0007] 以時間-位置為主線,在訓練數(shù)據(jù)中提取用戶隨時間-位置變動而導致的不同網絡 服務集;
[0008] (2)基于位置的相似度計算
[0009] 在基于位置的所有用戶全局偏好矩陣P中,首先利用公式計算出任意兩個移動用 戶之間的基于位置的相似度,并將所有位置上的任意兩個移動用戶之間的平均相似度視為 這兩個用戶之間的全局相似度,從而計算出整個訓練集上的所有用戶之間的全局相似度矩 陣 Sim;
[0010] (3)移動用戶之間直接信任值的計算
[0011] ①刪除訓練集中對所有網絡服務評價記錄為空的用戶,抽取訓練集中對所有網絡 服務信息評價記錄非空的所有用戶,作為組成整個通信信任網絡的用戶群U;
[0012] ②根據(jù)用戶X對用戶y的信任值公式,計算與該用戶存在直接通信關系的信任值, 并寫入直接信任矩陣Trl中;
[0013] ③對U中每一個用戶,執(zhí)行②,得到完整的直接信任矩陣Trl; (4)相似矩陣與信任 矩陣的融合
[0014] 將信任關系信息引入到協(xié)同過濾推薦算法中,用用近鄰選擇方法中的Top-N方法 進行融合;
[0015] (5)產生預測
[0016] 通過預測公式得出預測用戶對任意網絡服務項目的興趣度。
[0017] 優(yōu)選的,所述步驟(1)中建立移動用戶基于位置的偏好模型的步驟為:
[0018] ①對于一個移動用戶UX,根據(jù)二元組公式,在某一地理位置Lx上提取該用戶使用 的網絡服務集合Sx,得到該用戶在這個位置上使用的網絡服務特征P L1=(LX,SX);
[0019] ②這個時間周期內的其他不同位置上,執(zhí)行步驟Step①,提取用戶ux在這些位置 上使用的網絡服務特征Pl2.,,,,,Plm;
[0020] ③在所有的時間周期內,執(zhí)行步驟Step①和Step②,若在不同時間周期內的相同 位置上,用戶UX使用了相同的網絡服務項目,則計算該用戶對該項網絡服務的平均評價值 為該用戶在所有時間周期內對該網絡服務的整體評價;否則,將一個時間周期上使用的網 絡服務評價作為該用戶在所有時間周期內對該網絡服務的整體評價;
[0021] ④對所有的移動用戶,重復執(zhí)行③,提取他們在整個訓練集上的全局偏好矩陣P。
[0022] 優(yōu)選的,所述二元組公式為P=(L,S),S是一個關于移動用戶使用的網絡服務項目 的多維向量,表示用戶在某一位置L上使用的網絡服務。
[0023] 優(yōu)選的,所述步驟(3)中還包括移動用戶之間間接信任值的計算。
[0024] 優(yōu)選的,所述移動用戶之間間接信任值的計算步驟為:
[0025]①從用戶的直接信任矩陣Trl中查找出用戶ux的所有直接好友用戶集Frienfsx; [0026]②計算用戶ux對其好友用戶集Frienfsx中的每一個用戶的信任值及用戶ux對其 所有好友用戶的平均信任值;
[0027] ③設用戶ux的任意一個好友uy EFrienfsx,uz EFrienfsy是用戶uy的一個直接信 任好友,從直接信任矩陣Trl中,計算出用戶uz的所有直接信任好友對其的平均信任值;
[0028] ④根據(jù)公式計算出用戶ux對用戶uz的間接信任關系,并將其寫入間接信任矩陣 UTrl稱為第1層間接彳目任矩陣;
[0029] ⑤對于所有用戶集U中除ux外的其他用戶,依次執(zhí)行①、②和③,計算出所有用戶 之間的第1層間接信任值,并寫入間接信任矩陣UTrl;
[0030] ⑥對于第1層間接信任關系中的所有用戶,依次執(zhí)行①、②、③和④,計算出所有用 戶之間的第2間接信任矩陣UTr2,同理可以計算出第3層、第4層的間接信任矩陣UTr3、UTr4; [0031]⑦將上述步驟中計算得到的各個層次的間接信任矩陣UTrl,UTr2
[0032] ,UTr3和UTr4依次寫入矩陣Tr2中,從而形成最終的信任矩陣Tr。
[0033] 優(yōu)選的,所述平均信任值的公式為
[0034] 有益效果:本發(fā)明提供了一種基于移動用戶位置的網絡服務推薦方法,把它們應 用于基于移動用戶位置的網絡服務推薦過程中,于位置的相似度引入到網絡服務推薦選擇 的過程中,并與信任度相結合,構成基于移動用戶位置的網絡服務推薦方法。該方法有效提 高了網絡服務的推薦的準確性和可靠性,同時緩解了推薦過程中可能存在的數(shù)據(jù)稀疏性以 及冷啟動問題。
【具體實施方式】
[0035] -種基于移動用戶位置的網絡服務推薦方法,包括如下步驟:
[0036] (1)建立移動用戶基于位置的偏好模型
[0037]以時間-位置為主線,在訓練數(shù)據(jù)中提取用戶隨時間-位置變動而導致的不同網絡 服務集,所述建立移動用戶基于位置的偏好模型的步驟為:
[0038]①對于一個移動用戶ux,根據(jù)二元組公式,在某一地理位置Lx上提取該用戶使用 的網絡服務集合Sx,得到該用戶在這個位置上使用的網絡服務特征PL1 = (LX,Sx),所述二元 組公式為P=(L,S),S是一個關于移動用戶使用的網絡服務項目的多維向量,表示用戶在某 一位置L上使用的網絡服務;
[0039]②這個時間周期內的其他不同位置上,執(zhí)行步驟Step①,提取用戶ux在這些位置 上使用的網絡服務特征Pl2.,,,,,Plm;
[0040] ③在所有的時間周期內,執(zhí)行步驟Step①和Step②,若在不同時間周期內的相同 位置上,用戶UX使用了相同的網絡服務項目,則計算該用戶對該項網絡服務的平均評價值 為該用戶在所有時間周期內對該網絡服務的整體評價;否則,將一個時間周期上使用的網 絡服務評價作為該用戶在所有時間周期內對該網絡服務的整體評價;
[0041] ④對所有的移動用戶,重復執(zhí)行③,提取他們在整個訓練集上的全局偏好矩陣P;
[0042] (2)基于位置的相似度計算
[0043]在基于位置的所有用戶全局偏好矩陣P中,首先利用公式計算出任意兩個移動用 戶之間的基于位置的相似度,并將所有位置上的任意兩個移動用戶之間的平均相似度視為 這兩個用戶之間的全局相似度,從而計算出整個訓練集上的所有用戶之間的全局相似度矩 陣 Sim;
[0044] (3)移動用戶之間信任值的計算
[0045] 1)直接信任值的計算
[0046] ①刪除訓練集中對所有網絡服務評價記錄為空的用戶,抽取訓練集中對所有網絡 服務信息評價記錄非空的所有用戶,作為組成整個通信信任網絡的用戶群U;
[0047] ②根據(jù)用戶x對用戶y的信任值公式,計算與該用戶存在直接通信關系的信任值, 并寫入直接信任矩陣Trl中;
[0048]③對U中每一個用戶,執(zhí)行②,得到完整的直接信任矩陣Trl;
[0049] 2)間接信任值的計算
[0050] ①從用戶的直接信任矩陣Trl中查找出用戶ux的所有直接好友用戶集Frienfsx; [0051]②計算用戶ux對其好友用戶集Frienfsx中的每一個用戶的信任值及用戶ux對其 所有好友用戶的平均信任值,所述平均信任值的公式為
[0052] ③設用戶ux的任意一個好友uy EFrienfsx,uz EFrienfsy是用戶uy的一個直接信 任好友,從直接信任矩陣Trl中,計算出用戶uz的所有直接信任好友對其的平均信任值; [0053]④根據(jù)公式計算出用戶ux對用戶uz的間接信任關系,并將其寫入間接信任矩陣 UTrl稱為第1層間接彳目任矩陣;
[0054] ⑤對于所有用戶集U中除ux外的其他用戶,依次執(zhí)行①、②和③,計算出所有用戶 之間的第1層間接信任值,并寫入間接信任矩陣UTrl;
[0055] ⑥對于第1層間接信任關系中的所有用戶,依次執(zhí)行①、②、③和④,計算出所有用 戶之間的第2間接信任矩陣UTr2,同理可以計算出第3層、第4層的間接信任矩陣UTr3、UTr4; [0056]⑦將上述步驟中計算得到的各個層次的間接信任矩陣UTrl,UTr2
[0057] ,UTr3和UTr4依次寫入矩陣Tr2中,從而形成最終的信任矩陣Tr
[0058] (4)相似矩陣與信任矩陣的融合
[0059] 將信任關系信息引入到協(xié)同過濾推薦算法中,用用近鄰選擇方法中的Top-N方法 進行融合;
[0060] (5)產生預測
[0061 ]通過預測公式得出預測用戶對任意網絡服務項目的興趣度。
[0062] 本發(fā)明提供了一種基于移動用戶位置的網絡服務推薦方法,把它們應用于基于移 動用戶位置的網絡服務推薦過程中,于位置的相似度引入到網絡服務推薦選擇的過程中, 并與信任度相結合,構成基于移動用戶位置的網絡服務推薦方法。該方法有效提高了網絡 服務的推薦的準確性和可靠性,同時緩解了推薦過程中可能存在的數(shù)據(jù)稀疏性以及冷啟動 問題。
[0063] 以上所述僅為本發(fā)明的實施例,并非因此限制本發(fā)明的專利范圍,凡是利用本發(fā) 明說明書內容所作的等效結構或等效流程變換,或直接或間接運用在其他相關的技術領 域,均同理包括在本發(fā)明的專利保護范圍內。
【主權項】
1. 一種基于移動用戶位置的網絡服務推薦方法,其特征在于,包括如下步驟: (1) 建立移動用戶基于位置的偏好模型 以時間-位置為主線,在訓練數(shù)據(jù)中提取用戶隨時間-位置變動而導致的不同網絡服務 集; (2) 基于位置的相似度計算 在基于位置的所有用戶全局偏好矩陣P中,首先利用公式計算出任意兩個移動用戶之 間的基于位置的相似度,并將所有位置上的任意兩個移動用戶之間的平均相似度視為這兩 個用戶之間的全局相似度,從而計算出整個訓練集上的所有用戶之間的全局相似度矩陣 Sim; (3) 移動用戶之間直接信任值的計算 ① 刪除訓練集中對所有網絡服務評價記錄為空的用戶,抽取訓練集中對所有網絡服務 信息評價記錄非空的所有用戶,作為組成整個通信信任網絡的用戶群U; ② 根據(jù)用戶X對用戶y的信任值公式,計算與該用戶存在直接通信關系的信任值,并寫 入直接信任矩陣Trl中; ③ 對U中每一個用戶,執(zhí)行②,得到完整的直接信任矩陣Trl; (4)相似矩陣與信任矩陣 的融合 將信任關系信息引入到協(xié)同過濾推薦算法中,用用近鄰選擇方法中的Top-N方法進行 融合; (5)產生預測 通過預測公式得出預測用戶對任意網絡服務項目的興趣度。2. 按照權利要求1所述的一種基于移動用戶位置的網絡服務推薦方法,其特征在于:所 述步驟(1)中建立移動用戶基于位置的偏好模型的步驟為: ① 對于一個移動用戶ux,根據(jù)二元組公式,在某一地理位置Lx上提取該用戶使用的網 絡服務集合Sx,得到該用戶在這個位置上使用的網絡服務特征Pu= (Lx,SX); ② 這個時間周期內的其他不同位置上,執(zhí)行步驟Step①,提取用戶ux在這些位置上使 用的網絡服務特征PL2.,,,,,Plm; ③ 在所有的時間周期內,執(zhí)行步驟step①和Step②,若在不同時間周期內的相同位置 上,用戶ux使用了相同的網絡服務項目,則計算該用戶對該項網絡服務的平均評價值為該 用戶在所有時間周期內對該網絡服務的整體評價;否則,將一個時間周期上使用的網絡服 務評價作為該用戶在所有時間周期內對該網絡服務的整體評價; ④ 對所有的移動用戶,重復執(zhí)行③,提取他們在整個訓練集上的全局偏好矩陣P。3. 按照權利要求2所述的一種基于移動用戶位置的網絡服務推薦方法,其特征在于:所 述二元組公式為P=(L,S),S是一個關于移動用戶使用的網絡服務項目的多維向量,表示用 戶在某一位置L上使用的網絡服務。4. 按照權利要求1所述的一種基于移動用戶位置的網絡服務推薦方法,其特征在于:所 述步驟(3)中還包括移動用戶之間間接信任值的計算。5. 按照權利要求4所述的一種基于移動用戶位置的網絡服務推薦方法,其特征在于:所 述移動用戶之間間接信任值的計算步驟為: ①從用戶的直接信任矩陣Trl中查找出用戶ux的所有直接好友用戶集Frienfsx; ② 計算用戶UX對其好友用戶集Frienfsx中的每一個用戶的信任值及用戶UX對其所有 好友用戶的平均信任值; ③ 設用戶UX的任意一個好友uy eFrienf SX,UZ EFrienfsy是用戶uy的一個直接信任好 友,從直接信任矩陣Trl中,計算出用戶uz的所有直接信任好友對其的平均信任值; ④ 根據(jù)公式計算出用戶ux對用戶uz的間接信任關系,并將其寫入間接信任矩陣UTrl稱 為第1層間接信任矩陣; ⑤ 對于所有用戶集U中除Ux外的其他用戶,依次執(zhí)行①、②和③,計算出所有用戶之間 的第1層間接信任值,并寫入間接信任矩陣UTrl; ⑥ 對于第1層間接信任關系中的所有用戶,依次執(zhí)行①、②、③和④,計算出所有用戶之 間的第2間接信任矩陣UTr2,同理可以計算出第3層、第4層的間接信任矩陣UTr3、UTr4; ⑦ 將上述步驟中計算得到的各個層次的間接信任矩陣UTrl,UTr2,UTr3和UTr4依次寫 入矩陣Tr2中,從而形成最終的信任矩陣Tr。6.按照權利要求5所述的一種基于移動用戶位置的網絡服務推薦方法,其特征在于:所 述平均信任值的公式為
【文檔編號】G06F17/30GK105893639SQ201610499624
【公開日】2016年8月24日
【申請日】2016年6月29日
【發(fā)明人】董雄飛
【申請人】合肥民眾億興軟件開發(fā)有限公司