一種基于無(wú)線(xiàn)網(wǎng)絡(luò)的用戶(hù)位置預(yù)測(cè)系統(tǒng)和方法
【專(zhuān)利摘要】一種基于無(wú)線(xiàn)網(wǎng)絡(luò)的用戶(hù)位置預(yù)測(cè)系統(tǒng)，包括移動(dòng)數(shù)據(jù)獲取模塊、移動(dòng)數(shù)據(jù)清洗模塊、用戶(hù)歷史移動(dòng)記錄模塊、混合位置預(yù)測(cè)模塊，混合位置預(yù)測(cè)模塊設(shè)置有停留假設(shè)預(yù)測(cè)子模塊、基于時(shí)段劃分的歷史預(yù)測(cè)子模塊、跳轉(zhuǎn)預(yù)測(cè)子模塊、協(xié)同過(guò)濾預(yù)測(cè)子模塊和預(yù)測(cè)結(jié)果子模塊，預(yù)測(cè)結(jié)果子模塊根據(jù)停留假設(shè)預(yù)測(cè)子模塊、基于時(shí)段劃分的歷史預(yù)測(cè)子模塊、跳轉(zhuǎn)預(yù)測(cè)子模塊和協(xié)同過(guò)濾預(yù)測(cè)子模塊的預(yù)測(cè)結(jié)果，完成用戶(hù)位置預(yù)測(cè)。本發(fā)明還提供一種基于無(wú)線(xiàn)網(wǎng)絡(luò)的用戶(hù)位置預(yù)測(cè)方法。本發(fā)明的系統(tǒng)和方法具有提供24小時(shí)內(nèi)實(shí)時(shí)位置預(yù)測(cè)且預(yù)測(cè)結(jié)果準(zhǔn)確度高的優(yōu)點(diǎn)。
【專(zhuān)利說(shuō)明】—種基于無(wú)線(xiàn)網(wǎng)絡(luò)的用戶(hù)位置預(yù)測(cè)系統(tǒng)和方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種基于無(wú)線(xiàn)網(wǎng)絡(luò)的用戶(hù)位置預(yù)測(cè)系統(tǒng)和方法，尤其是在移動(dòng)通信領(lǐng)域中通過(guò)移動(dòng)通信網(wǎng)用戶(hù)無(wú)線(xiàn)上網(wǎng)數(shù)據(jù)來(lái)挖掘用戶(hù)移動(dòng)行為特征，做出用戶(hù)未來(lái)24小時(shí)的動(dòng)態(tài)位置預(yù)測(cè)，并能隨時(shí)根據(jù)新數(shù)據(jù)的變化，實(shí)時(shí)動(dòng)態(tài)修改預(yù)測(cè)結(jié)果的系統(tǒng)和方法。
【背景技術(shù)】
[0002]位置預(yù)測(cè)，已有很多相關(guān)的研究在進(jìn)行，大部分使用GPS數(shù)據(jù)或者結(jié)合藍(lán)牙等進(jìn)行室內(nèi)的定位。位置預(yù)測(cè)的方法有通過(guò)時(shí)序進(jìn)行預(yù)測(cè)，還有的將地點(diǎn)試圖做分類(lèi)處理然后進(jìn)行預(yù)測(cè)，有些采用神經(jīng)網(wǎng)絡(luò)的方法來(lái)做預(yù)測(cè)。但是，針對(duì)實(shí)時(shí)二十四小時(shí)或更長(zhǎng)時(shí)間的位置預(yù)測(cè)，暫時(shí)還沒(méi)有被考慮。
[0003]現(xiàn)有技術(shù)中提出的一些對(duì)移動(dòng)終端的位置進(jìn)行預(yù)測(cè)/估計(jì)的方法有:
[0004]中國(guó)申請(qǐng)?zhí)枮镃N200810118092.8的“預(yù)測(cè)移動(dòng)終端位置的方法及裝置”，該發(fā)明公開(kāi)了一種預(yù)測(cè)移動(dòng)終端位置的方法，包括在依次間隔相同時(shí)間長(zhǎng)度的第一時(shí)間點(diǎn)、第二時(shí)間點(diǎn)、第三時(shí)間點(diǎn)上，分別獲得移動(dòng)終端所處第一位置、第二位置、第三位置的坐標(biāo)信息，根據(jù)獲得的移動(dòng)終端所處的第一位置、第二位置、第三位置的坐標(biāo)值，確定與第三時(shí)間點(diǎn)間隔所述時(shí)間長(zhǎng)度的第四時(shí)間點(diǎn)上，移動(dòng)終端所處的第四位置的位置信息。同時(shí)，該發(fā)明還公開(kāi)了一種預(yù)測(cè)移動(dòng)終端位置的裝置。該發(fā)明預(yù)測(cè)方案過(guò)于簡(jiǎn)單，預(yù)測(cè)結(jié)果只依賴(lài)于前三個(gè)位置的坐標(biāo)信息，只要用戶(hù)改變移動(dòng)計(jì)劃，預(yù)測(cè)結(jié)果就會(huì)與現(xiàn)實(shí)情況產(chǎn)生巨大偏差，穩(wěn)定性差。
[0005]本發(fā)明的目的在于建立用戶(hù)實(shí)時(shí)二十四小時(shí)的位置預(yù)測(cè)，結(jié)合用戶(hù)的歷史移動(dòng)行為進(jìn)行分析，預(yù)測(cè)其訪(fǎng)問(wèn)各個(gè)地點(diǎn)的可能性，做出最大可能訪(fǎng)問(wèn)的地點(diǎn)預(yù)測(cè)。

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

[0006]為了解決上面提出的問(wèn)題，本發(fā)明提供了一種用戶(hù)位置預(yù)測(cè)的系統(tǒng)，具有提供24小時(shí)內(nèi)實(shí)時(shí)位置預(yù)測(cè)且預(yù)測(cè)結(jié)果準(zhǔn)確度高的優(yōu)點(diǎn)。
[0007]根據(jù)本發(fā)明的一個(gè)方面，提供一種基于無(wú)線(xiàn)網(wǎng)絡(luò)的用戶(hù)位置預(yù)測(cè)系統(tǒng)，包括移動(dòng)數(shù)據(jù)獲取模塊、移動(dòng)數(shù)據(jù)清洗模塊、用戶(hù)歷史移動(dòng)記錄模塊、混合位置預(yù)測(cè)模塊，其中:移動(dòng)數(shù)據(jù)獲取模塊用于從移動(dòng)通信網(wǎng)中獲取的用戶(hù)數(shù)據(jù)識(shí)別地點(diǎn)字段，并將其提取出來(lái)，構(gòu)建成為用戶(hù)移動(dòng)數(shù)據(jù)，所述用戶(hù)數(shù)據(jù)包括該用戶(hù)的標(biāo)志字段、地點(diǎn)的標(biāo)志字段、處于該地點(diǎn)的時(shí)間字段；移動(dòng)數(shù)據(jù)清洗模塊用于對(duì)獲取到的用戶(hù)移動(dòng)數(shù)據(jù)進(jìn)行清洗處理，輸出一個(gè)已處理的用戶(hù)移動(dòng)數(shù)據(jù)信息；用戶(hù)歷史移動(dòng)記錄模塊將用戶(hù)新出現(xiàn)的訪(fǎng)問(wèn)記錄及時(shí)更新到用戶(hù)歷史移動(dòng)訪(fǎng)問(wèn)數(shù)據(jù)庫(kù)中，用戶(hù)歷史移動(dòng)訪(fǎng)問(wèn)數(shù)據(jù)庫(kù)的每條記錄包括用戶(hù)標(biāo)志字段、地點(diǎn)訪(fǎng)問(wèn)字段，地點(diǎn)訪(fǎng)問(wèn)時(shí)間等字段；混合位置預(yù)測(cè)模塊設(shè)置有停留假設(shè)預(yù)測(cè)子模塊、基于時(shí)段劃分的歷史預(yù)測(cè)子模塊、跳轉(zhuǎn)預(yù)測(cè)子模塊、協(xié)同過(guò)濾預(yù)測(cè)子模塊和預(yù)測(cè)結(jié)果子模塊，預(yù)測(cè)結(jié)果子模塊根據(jù)停留假設(shè)預(yù)測(cè)子模塊、基于時(shí)段劃分的歷史預(yù)測(cè)子模塊、跳轉(zhuǎn)預(yù)測(cè)子模塊和協(xié)同過(guò)濾預(yù)測(cè)子模塊的預(yù)測(cè)結(jié)果，完成用戶(hù)位置預(yù)測(cè)。[0008]進(jìn)一步，用戶(hù)歷史移動(dòng)記錄模塊還更新基于時(shí)段的用戶(hù)地點(diǎn)訪(fǎng)問(wèn)次數(shù)以及更新基于用戶(hù)歷史移動(dòng)訪(fǎng)問(wèn)數(shù)據(jù)庫(kù)中的用戶(hù)跳轉(zhuǎn)矩陣，基于時(shí)段的用戶(hù)地點(diǎn)訪(fǎng)問(wèn)次數(shù)是在特定時(shí)
間段內(nèi)用戶(hù)對(duì)不同地點(diǎn)的不同訪(fǎng)問(wèn)次數(shù)——向量通過(guò)這個(gè)向量，確定用戶(hù)在特定時(shí)間
段內(nèi)在某處的可能性大小冬A,
[0009]
【權(quán)利要求】
1.一種基于無(wú)線(xiàn)網(wǎng)絡(luò)的用戶(hù)位置預(yù)測(cè)系統(tǒng)，其特征在于:包括移動(dòng)數(shù)據(jù)獲取模塊、移動(dòng)數(shù)據(jù)清洗模塊、用戶(hù)歷史移動(dòng)記錄模塊、混合位置預(yù)測(cè)模塊，其中: 移動(dòng)數(shù)據(jù)獲取模塊用于從移動(dòng)通信網(wǎng)中獲取的用戶(hù)數(shù)據(jù)識(shí)別地點(diǎn)字段，并將其提取出來(lái)，構(gòu)建成為用戶(hù)移動(dòng)數(shù)據(jù)，所述用戶(hù)數(shù)據(jù)包括該用戶(hù)的標(biāo)志字段、地點(diǎn)的標(biāo)志字段、處于該地點(diǎn)的時(shí)間字段； 移動(dòng)數(shù)據(jù)清洗模塊用于對(duì)獲取到的用戶(hù)移動(dòng)數(shù)據(jù)進(jìn)行清洗處理，輸出一個(gè)已處理的用戶(hù)移動(dòng)數(shù)據(jù)信息； 用戶(hù)歷史移動(dòng)記錄模塊將用戶(hù)新出現(xiàn)的訪(fǎng)問(wèn)記錄及時(shí)更新到用戶(hù)歷史移動(dòng)訪(fǎng)問(wèn)數(shù)據(jù)庫(kù)中，用戶(hù)歷史移動(dòng)訪(fǎng)問(wèn)數(shù)據(jù)庫(kù)的每條記錄包括用戶(hù)標(biāo)志字段、地點(diǎn)訪(fǎng)問(wèn)字段，地點(diǎn)訪(fǎng)問(wèn)時(shí)間等字段； 混合位置預(yù)測(cè)模塊設(shè)置有停留假設(shè)預(yù)測(cè)子模塊、基于時(shí)段劃分的歷史預(yù)測(cè)子模塊、跳轉(zhuǎn)預(yù)測(cè)子模塊、協(xié)同過(guò)濾預(yù)測(cè)子模塊和預(yù)測(cè)結(jié)果子模塊，預(yù)測(cè)結(jié)果子模塊根據(jù)停留假設(shè)預(yù)測(cè)子模塊、基于時(shí)段劃分的歷史預(yù)測(cè)子模塊、跳轉(zhuǎn)預(yù)測(cè)子模塊和協(xié)同過(guò)濾預(yù)測(cè)子模塊的預(yù)測(cè)結(jié)果，完成用戶(hù)位置預(yù)測(cè)。
2.如權(quán)利要求1所述的基于無(wú)線(xiàn)網(wǎng)絡(luò)的用戶(hù)位置預(yù)測(cè)系統(tǒng)，其特征在于:用戶(hù)歷史移動(dòng)記錄模塊還更新基于時(shí)段的用戶(hù)地點(diǎn)訪(fǎng)問(wèn)次數(shù)以及更新基于用戶(hù)歷史移動(dòng)訪(fǎng)問(wèn)數(shù)據(jù)庫(kù)中的用戶(hù)跳轉(zhuǎn)矩陣， 基于時(shí)段的用戶(hù)地點(diǎn)訪(fǎng)問(wèn)次數(shù)是在特定時(shí)間段內(nèi)用戶(hù)對(duì)不同地點(diǎn)的不同訪(fǎng)問(wèn)次數(shù)——向量& ,通過(guò)這個(gè)向量，確定用戶(hù)在特定時(shí)間段內(nèi)在某處的可能性大/J P
3.如權(quán)利要求1所述的基于無(wú)線(xiàn)網(wǎng)絡(luò)的用戶(hù)位置預(yù)測(cè)系統(tǒng)，其特征在于:移動(dòng)數(shù)據(jù)清洗模塊包括地點(diǎn)重復(fù)項(xiàng)合并子模塊、時(shí)序再排序子模塊和稀疏化數(shù)據(jù)采樣子模塊， 地點(diǎn)重復(fù)項(xiàng)合并子模塊用于接收移動(dòng)數(shù)據(jù)獲取模塊輸出的移動(dòng)位置信息，合并具有相同經(jīng)緯度的地點(diǎn)，以統(tǒng)一的一個(gè)地點(diǎn)代表該地點(diǎn)，并將結(jié)果輸出給時(shí)序再排序子模塊； 時(shí)序再排序子模塊用于接收地點(diǎn)重復(fù)項(xiàng)合并子模塊輸出的數(shù)據(jù)，將該數(shù)據(jù)按照時(shí)間的發(fā)生順序進(jìn)行再排序，并將結(jié)果輸出給稀疏化數(shù)據(jù)采樣子模塊； 稀疏化數(shù)據(jù)采樣子模塊用于接收時(shí)序再排序子模塊輸出的已經(jīng)過(guò)排序的數(shù)據(jù)，將那些短時(shí)間內(nèi)連續(xù)記錄的用戶(hù)位置進(jìn)行稀疏化采樣，刪去無(wú)意義的短時(shí)間內(nèi)高頻出現(xiàn)的重復(fù)位置信息。
4.如權(quán)利要求1或3所述的基于無(wú)線(xiàn)網(wǎng)絡(luò)的用戶(hù)位置預(yù)測(cè)系統(tǒng)，其特征在于:移動(dòng)數(shù)據(jù)清洗模塊還可以與一個(gè)位置信息更新模塊相連， 位置信息更新模塊在數(shù)據(jù)清洗后，將位置信息數(shù)據(jù)庫(kù)中不存在的地點(diǎn)的位置信息，更新到位置信息數(shù)據(jù)庫(kù)中。
5.如權(quán)利要求1-4之一所述的基于無(wú)線(xiàn)網(wǎng)絡(luò)的用戶(hù)位置預(yù)測(cè)系統(tǒng)，其特征在于:預(yù)測(cè)結(jié)果整合模塊采用線(xiàn)性組合的策略組合停留假設(shè)預(yù)測(cè)子模塊、基于時(shí)段劃分的歷史預(yù)測(cè)子模塊、跳轉(zhuǎn)預(yù)測(cè)子模塊和協(xié)同過(guò)濾預(yù)測(cè)子模塊的預(yù)測(cè)結(jié)果，生成最終的預(yù)測(cè)結(jié)果。
6.一種基于無(wú)線(xiàn)網(wǎng)絡(luò)的用戶(hù)位置預(yù)測(cè)方法，其特征在于:包括以下步驟: 步驟一，從移動(dòng)通信網(wǎng)中獲取的用戶(hù)數(shù)據(jù)識(shí)別地點(diǎn)字段，并將其提取出來(lái)，構(gòu)建成為用戶(hù)移動(dòng)數(shù)據(jù)，所述用戶(hù)數(shù)據(jù)包括該用戶(hù)的標(biāo)志字段、地點(diǎn)的標(biāo)志字段、處于該地點(diǎn)的時(shí)間字段； 步驟二，對(duì)獲取到的用戶(hù)移動(dòng)數(shù)據(jù)進(jìn)行清洗處理，輸出一個(gè)已處理的用戶(hù)移動(dòng)數(shù)據(jù)信息； 步驟三，將用戶(hù)移動(dòng)數(shù)據(jù)信息中新出現(xiàn)的用戶(hù)訪(fǎng)問(wèn)記錄及時(shí)更新到用戶(hù)歷史移動(dòng)訪(fǎng)問(wèn)數(shù)據(jù)庫(kù)中，用戶(hù)歷史移動(dòng)訪(fǎng)問(wèn)數(shù)據(jù)庫(kù)的每條記錄包括用戶(hù)標(biāo)志字段、地點(diǎn)訪(fǎng)問(wèn)字段，地點(diǎn)訪(fǎng)問(wèn)時(shí)間等字段； 步驟四，根據(jù)停留假設(shè)預(yù)測(cè)、基于時(shí)段劃分的歷史預(yù)測(cè)、跳轉(zhuǎn)預(yù)測(cè)和協(xié)同過(guò)濾預(yù)測(cè)的預(yù)測(cè)結(jié)果，完成用戶(hù)位置預(yù)測(cè)。
7.如權(quán)利要求6所述的基于無(wú)線(xiàn)網(wǎng)絡(luò)的用戶(hù)位置預(yù)測(cè)方法，其特征在于:步驟三中還更新基于時(shí)段的用戶(hù)地點(diǎn)訪(fǎng)問(wèn)次數(shù)以及更新基于用戶(hù)歷史移動(dòng)訪(fǎng)問(wèn)數(shù)據(jù)庫(kù)中的用戶(hù)跳轉(zhuǎn)矩陣， 基于時(shí)段的用戶(hù)地點(diǎn)訪(fǎng)問(wèn)次數(shù)是在特定時(shí)間段內(nèi)用戶(hù)對(duì)不同地點(diǎn)的不同訪(fǎng)問(wèn)次數(shù)——向量Si；，/通過(guò)這個(gè)向量，確定用戶(hù)在特定時(shí)間段內(nèi)在某處的可能性大小
8.如權(quán)利要求6所述的基于無(wú)線(xiàn)網(wǎng)絡(luò)的用戶(hù)位置預(yù)測(cè)方法，其特征在于:步驟二中的移動(dòng)數(shù)據(jù)清洗處理包括地點(diǎn)重復(fù)項(xiàng)合并、時(shí)序再排序和稀疏化數(shù)據(jù)采樣， 地點(diǎn)重復(fù)項(xiàng)合并處理步驟包括接收移動(dòng)數(shù)據(jù)獲取模塊輸出的移動(dòng)位置信息，合并具有相同經(jīng)緯度的地點(diǎn)，以統(tǒng)一的一個(gè)地點(diǎn)代表該地點(diǎn)，并將結(jié)果輸出用于時(shí)序再排序處理；時(shí)序再排序處理步驟包括接收地點(diǎn)重復(fù)項(xiàng)合處理后輸出的數(shù)據(jù)，將該數(shù)據(jù)按照時(shí)間的發(fā)生順序進(jìn)行再排序，并將結(jié)果輸出用于稀疏化數(shù)據(jù)采處理； 稀疏化數(shù)據(jù)采樣處理步驟包括接收時(shí)序再排序處理后輸出的已經(jīng)過(guò)排序的數(shù)據(jù)，將那些短時(shí)間內(nèi)連續(xù)記錄的用戶(hù)位置進(jìn)行稀疏化采樣，刪去無(wú)意義的短時(shí)間內(nèi)高頻出現(xiàn)的重復(fù)位置信息。
9.如權(quán)利要求6或8所述的基于無(wú)線(xiàn)網(wǎng)絡(luò)的用戶(hù)位置預(yù)測(cè)系統(tǒng)，其特征在于:將步驟二中已處理的用戶(hù)移動(dòng)數(shù)據(jù)信息用于對(duì)一位置信息數(shù)據(jù)庫(kù)中不存在的地點(diǎn)的位置信息進(jìn)行更新。
10.如權(quán)利要求6-9之一所述的基于無(wú)線(xiàn)網(wǎng)絡(luò)的用戶(hù)位置預(yù)測(cè)系統(tǒng)，其特征在于:步驟四中采用線(xiàn)性組合的策略組合停留假設(shè)預(yù)測(cè)、基于時(shí)段劃分的歷史預(yù)測(cè)、跳轉(zhuǎn)預(yù)測(cè)和協(xié)同過(guò)濾預(yù)測(cè)的預(yù)測(cè)結(jié)果，生成最終的預(yù)測(cè)結(jié)果。
【文檔編號(hào)】H04W64/00GK103731916SQ201410015052
【公開(kāi)日】2014年4月16日 申請(qǐng)日期:2014年1月14日 優(yōu)先權(quán)日:2014年1月14日
【發(fā)明者】劉臻, 盧揚(yáng), 韓筱璞, 周濤, 黃盼華, 呂琳媛, 劉潤(rùn)然, 李輝 申請(qǐng)人:上海河廣信息科技有限公司