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

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

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