一種位置預(yù)測系統(tǒng)的制作方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及計算機(jī)網(wǎng)絡(luò)技術(shù)領(lǐng)域，具體涉及一種位置預(yù)測系統(tǒng)。
【背景技術(shù)】
[0002] 基于地理位置的社交網(wǎng)絡(luò)（Location-based Social Network，LBSN)是社會網(wǎng)絡(luò) 的一種，除了社會網(wǎng)絡(luò)中人與人的聯(lián)系外，還可以跟蹤和共享人的位置信息。用戶通過手 機(jī)等移動設(shè)備上安裝的基于地理位置的社交網(wǎng)絡(luò)應(yīng)用程序可以進(jìn)行簽到，簽到數(shù)據(jù)為四元 組：{用戶名，位置，時刻，內(nèi)容}，簽到數(shù)據(jù)表明用戶在某個時刻某個位置進(jìn)行過簽到，內(nèi)容 表示用戶簽到時附加的圖片或者文字評論信息。
[0003] 基于用戶的簽到數(shù)據(jù)來預(yù)測用戶的下一個移動位置是研宄熱點(diǎn)，現(xiàn)有技術(shù)主要采 用用戶與朋友簽到位置的相似性進(jìn)行社交關(guān)系建模并根據(jù)社交關(guān)系模型預(yù)測用戶的移動 位置。
[0004] 現(xiàn)有技術(shù)建立的社交關(guān)系模型僅考慮了簽到數(shù)據(jù)中的位置及時刻，沒有充分研宄 社交關(guān)系對用戶移動行為的影響，因此位置預(yù)測準(zhǔn)確率較低。

【發(fā)明內(nèi)容】

[0005] 本發(fā)明所要解決的技術(shù)問題是現(xiàn)有技術(shù)建立的社交關(guān)系模型僅考慮了簽到數(shù)據(jù) 中的位置及時刻，沒有充分研宄社交因素對用戶移動行為的影響，因此位置預(yù)測準(zhǔn)確率較 低的問題。
[0006] 為此目的，本發(fā)明提出一種位置預(yù)測系統(tǒng)，所述系統(tǒng)包括：
[0007] 輸入模塊，用于在接收到用戶的簽到數(shù)據(jù)和/或位置預(yù)測請求之后，將所述簽到 數(shù)據(jù)和/或位置預(yù)測請求發(fā)送到位置預(yù)測模塊；
[0008] 位置預(yù)測模塊，用于根據(jù)所述簽到數(shù)據(jù)和/或位置預(yù)測請求，以及預(yù)設(shè)的位置預(yù) 測模型，對用戶進(jìn)行位置預(yù)測并將位置預(yù)測結(jié)果發(fā)送到輸出模塊；
[0009] 輸出模塊，用于顯示所述位置預(yù)測結(jié)果。
[0010] 可選的，所述位置預(yù)測請求為用戶指定時刻點(diǎn)的位置預(yù)測請求，所述位置預(yù)測結(jié) 果為用戶下一次簽到的位置預(yù)測和/或用戶指定時刻點(diǎn)的位置預(yù)測。
[0011] 可選的，所述系統(tǒng)還包括：
[0012] 存儲模塊，用于存儲所述簽到數(shù)據(jù)以及存儲用戶的社交關(guān)系影響因子；
[0013] 相應(yīng)地，所述輸入模塊還用于在接收到用戶的簽到數(shù)據(jù)之后，將所述簽到數(shù)據(jù)發(fā) 送到所述存儲模塊。
[0014] 可選的，所述輸入模塊在接收到用戶的簽到數(shù)據(jù)之后，將所述簽到數(shù)據(jù)以預(yù)設(shè)格 式發(fā)送到所述存儲模塊。
[0015] 可選的，所述系統(tǒng)還包括：
[0016] 用戶行為提取模塊，用于從所述存儲模塊中提取用戶的歷史簽到數(shù)據(jù)集合以及用 戶的社交關(guān)系影響因子，并將所述歷史簽到數(shù)據(jù)集合以及所述社交關(guān)系影響因子發(fā)送到所 述位置預(yù)測模塊。
[0017] 可選的，所述系統(tǒng)還包括：朋友行為提取模塊，用于從所述存儲模塊中提取與用戶 對應(yīng)的預(yù)設(shè)朋友集合中每個朋友的歷史簽到數(shù)據(jù)集合，并發(fā)送到所述位置預(yù)測模塊。
[0018] 可選的，在所述位置預(yù)測模塊中，所述位置預(yù)測模型為：
【主權(quán)項】
1. 一種位置預(yù)測系統(tǒng)，其特征在于，所述系統(tǒng)包括： 輸入模塊，用于在接收到用戶的簽到數(shù)據(jù)和/或位置預(yù)測請求之后，將所述簽到數(shù)據(jù) 和/或位置預(yù)測請求發(fā)送到位置預(yù)測模塊； 位置預(yù)測模塊，用于根據(jù)所述簽到數(shù)據(jù)和/或位置預(yù)測請求，以及預(yù)設(shè)的位置預(yù)測模 型，對用戶進(jìn)行位置預(yù)測并將位置預(yù)測結(jié)果發(fā)送到輸出模塊； 輸出模塊，用于顯示所述位置預(yù)測結(jié)果。
2. 根據(jù)權(quán)利要求1所述的系統(tǒng)，其特征在于，所述位置預(yù)測請求為用戶指定時刻點(diǎn)的 位置預(yù)測請求，所述位置預(yù)測結(jié)果為用戶下一次簽到的位置預(yù)測和/或用戶指定時刻點(diǎn)的 位置預(yù)測。
3. 根據(jù)權(quán)利要求1所述的系統(tǒng)，其特征還在于，所述系統(tǒng)還包括： 存儲模塊，用于存儲所述簽到數(shù)據(jù)以及存儲用戶的社交關(guān)系影響因子； 相應(yīng)地，所述輸入模塊還用于在接收到用戶的簽到數(shù)據(jù)之后，將所述簽到數(shù)據(jù)發(fā)送到 所述存儲模塊。
4. 根據(jù)權(quán)利要求3所述的系統(tǒng)，其特征在于，所述輸入模塊在接收到用戶的簽到數(shù)據(jù) 之后，將所述簽到數(shù)據(jù)以預(yù)設(shè)格式發(fā)送到所述存儲模塊。
5. 根據(jù)權(quán)利要求3所述的系統(tǒng)，其特征還在于，所述系統(tǒng)還包括： 用戶行為提取模塊，用于從所述存儲模塊中提取用戶的歷史簽到數(shù)據(jù)集合以及用戶的 社交關(guān)系影響因子，并將所述歷史簽到數(shù)據(jù)集合以及所述社交關(guān)系影響因子發(fā)送到所述位 置預(yù)測模塊。
6. 根據(jù)權(quán)利要求5所述的系統(tǒng)，其特征還在于，所述系統(tǒng)還包括：朋友行為提取模塊， 用于從所述存儲模塊中提取與用戶對應(yīng)的預(yù)設(shè)朋友集合中每個朋友的歷史簽到數(shù)據(jù)集合， 并發(fā)送到所述位置預(yù)測模塊。
7. 根據(jù)權(quán)利要求1所述的系統(tǒng)，其特征在于，在所述位置預(yù)測模塊中，所述位置預(yù)測模 型為：
其中，/?,為用戶u在時刻t時在位置1處的簽到概率，所述位置1屬于預(yù)設(shè)的位置集 合，Hu，t為用戶u在時刻t的歷史簽到數(shù)據(jù)集合，rau，t為用戶u的朋友在時刻t的歷史簽到 數(shù)據(jù)集合；所述u，t組成，所述H' u，t為用戶u在時刻t的受社交關(guān)系 影響的歷史簽到數(shù)據(jù)集合，所述H" u，t為用戶u在時刻t的不受社交關(guān)系影響的歷史簽到 數(shù)據(jù)集合，F(xiàn) (u)為用戶u的朋友集合，V為用戶u的朋友v，Hv，t為用戶u的朋友V在時刻t 的歷史簽到數(shù)據(jù)集合，Yvit為朋友V在時刻t對用戶u的社交關(guān)系影響因子；絕對值符號 表示求集合中元素的個數(shù)。
8. 根據(jù)權(quán)利要求7所述的系統(tǒng)，其特征在于，所述γ v，t通過下式獲得： Yv,t= α ν,η · tn+a . tn_1+......+ a v；0 · t°； 其中，n、a v n、a v n_i、......以及a v (l由最小二乘法曲線擬合得到，所述最小二乘法曲 線擬合的數(shù)據(jù)為： 用戶U與朋友V在相同時刻的簽到數(shù)據(jù)中位置相同的簽到數(shù)據(jù)的個數(shù)與用戶U簽到數(shù) 據(jù)的個數(shù)的比值。
9.根據(jù)權(quán)利要求7所述的系統(tǒng)，其特征在于，所述P (111，Hu"，t)和P (111，Hv，t)通過一 階馬爾科夫模型、MFC模型或MFT模型獲得。
【專利摘要】本發(fā)明公開一種位置預(yù)測系統(tǒng)，所述系統(tǒng)包括：輸入模塊，用于在接收到用戶的簽到數(shù)據(jù)和/或位置預(yù)測請求之后，將所述簽到數(shù)據(jù)和/或位置預(yù)測請求發(fā)送到位置預(yù)測模塊；位置預(yù)測模塊，用于根據(jù)所述簽到數(shù)據(jù)和/或位置預(yù)測請求，以及預(yù)設(shè)的位置預(yù)測模型，對用戶進(jìn)行位置預(yù)測并將位置預(yù)測結(jié)果發(fā)送到輸出模塊；輸出模塊，用于顯示所述位置預(yù)測結(jié)果。本發(fā)明的位置預(yù)測系統(tǒng)通過將用戶的簽到數(shù)據(jù)集合分為兩部分：受社交關(guān)系影響的簽到數(shù)據(jù)集合和不受社交關(guān)系影響的簽到數(shù)據(jù)集合，分別在兩個不同的簽到數(shù)據(jù)集合中預(yù)測用戶在某個時刻某個地點(diǎn)進(jìn)行簽到的概率，然后再將兩部分概率進(jìn)行融合，位置預(yù)測準(zhǔn)確率較高。
【IPC分類】G06Q10-04, G06Q50-00
【公開號】CN104680250
【申請?zhí)枴緾N201510073153
【發(fā)明人】胡錚, 宋楊, 唐曉晟, 田輝, 冷孝明
【申請人】北京郵電大學(xué)
【公開日】2015年6月3日
【申請日】2015年2月11日