[發(fā)明專利]基于移動(dòng)軌跡的社會(huì)關(guān)系建模方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201910625340.6
• 申請(qǐng)日: 2019-07-11
• 公開（公告）號(hào): CN110378002B
• 公開（公告）日: 2023-05-12
• 發(fā)明（設(shè)計(jì)）人: 趙良
• 申請(qǐng)（專利權(quán)）人: 華中農(nóng)業(yè)大學(xué)
• 主分類號(hào): G06F16/9536
• 分類號(hào): G06F16/9536;G06F16/9537;G06Q50/00
• 代理公司: 湖北武漢永嘉專利代理有限公司 42102
• 代理人: 崔友明

本發(fā)明公開了一種基于移動(dòng)軌跡的社會(huì)關(guān)系建模方法，該方法包括以下步驟：1)根據(jù)采集的用戶的軌跡數(shù)據(jù)，在設(shè)定時(shí)間段內(nèi)按照預(yù)設(shè)時(shí)間間隔記錄用戶的軌跡點(diǎn)，形成用戶軌跡的時(shí)間戳序列；2)根據(jù)各用戶軌跡的時(shí)間戳序列，判斷用戶是否相遇，若有相遇，則記錄每?jī)蓚€(gè)用戶之間的相遇記錄向量；3)根據(jù)相遇記錄向量構(gòu)建基于移動(dòng)軌跡的社會(huì)關(guān)系模型；4)根據(jù)社會(huì)關(guān)系模型計(jì)算用戶之間的社會(huì)關(guān)系強(qiáng)度，劃分用戶所屬的移動(dòng)社區(qū)。本發(fā)明構(gòu)建了一種通過計(jì)算不同移動(dòng)用戶之間的相遇次數(shù)和相遇時(shí)間來度量社會(huì)關(guān)系強(qiáng)度的計(jì)算方法，該方法將社會(huì)關(guān)系強(qiáng)度轉(zhuǎn)換為帶權(quán)的社會(huì)關(guān)系網(wǎng)絡(luò)，從而構(gòu)建不同的用戶社區(qū)，為基于軌跡的更準(zhǔn)確的位置服務(wù)提供幫助。

技術(shù)領(lǐng)域

本發(fā)明涉及社交網(wǎng)絡(luò)技術(shù)，尤其涉及一種基于移動(dòng)軌跡的社會(huì)關(guān)系建模方法。

背景技術(shù)

隨著便攜式設(shè)備和定位技術(shù)的成熟，軌跡數(shù)據(jù)量越來越大。大規(guī)模軌跡數(shù)據(jù)刻畫了個(gè)體和群體的時(shí)空動(dòng)態(tài)性，蘊(yùn)含著人類、車輛、動(dòng)物的行為信息，如何從中提取出潛在的、有意義的知識(shí)己成為數(shù)據(jù)挖掘領(lǐng)域新的研究熱點(diǎn)和難題。而移動(dòng)用戶位置預(yù)測(cè)是提供基于位置服務(wù)的前提，軌跡數(shù)據(jù)中隱藏的移動(dòng)用戶社會(huì)關(guān)系是潛在的有用信息，可提高移動(dòng)模式挖掘和移動(dòng)位置預(yù)測(cè)的準(zhǔn)確性。如何度量社會(huì)網(wǎng)絡(luò)中人之間的社會(huì)關(guān)系強(qiáng)度一直是社交網(wǎng)絡(luò)關(guān)系分析中的一個(gè)難點(diǎn)問題。交互頻率、時(shí)間、位置、距離以及軌跡相似性等信息能夠直接體現(xiàn)人們之間的交互關(guān)系以及關(guān)系強(qiáng)度，通過對(duì)這些信息的分析處理，形成了以互動(dòng)頻率、聯(lián)系次數(shù)和親密程度三方面為衡量關(guān)系強(qiáng)度的測(cè)量指標(biāo)，可利用不同用戶在相同地理位置同時(shí)出現(xiàn)的次數(shù)來推斷社交關(guān)系。通過對(duì)社會(huì)心理學(xué)相關(guān)研究成果的分析，認(rèn)為人們之間的關(guān)系強(qiáng)度與他們之間的軌跡相似性以及日常行為的相似性密切相關(guān)。一般從上述這兩個(gè)方面來計(jì)算人們之間的關(guān)系強(qiáng)度。

在已有的軌跡預(yù)測(cè)方法中，一般均以馬爾科夫模型為基礎(chǔ)對(duì)節(jié)點(diǎn)進(jìn)行初步位置預(yù)測(cè)，結(jié)合日常移動(dòng)規(guī)律和社會(huì)關(guān)系對(duì)預(yù)測(cè)結(jié)果進(jìn)行修正，也可將日常生活劃分成不同的時(shí)間段，用馬爾科夫模型預(yù)測(cè)每個(gè)事件段的軌跡位置，然后再利用社會(huì)關(guān)系進(jìn)行修正。在對(duì)社會(huì)關(guān)系建模時(shí)，主要是通過計(jì)算任意兩個(gè)移動(dòng)節(jié)點(diǎn)之間相遇的總次數(shù)來衡量節(jié)點(diǎn)之間關(guān)系的緊密程度，形成關(guān)系網(wǎng)絡(luò)，然后使用復(fù)雜網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)算法計(jì)算包含在其中的社區(qū)，同一社區(qū)的節(jié)點(diǎn)具有較強(qiáng)的社會(huì)關(guān)系，不同社區(qū)的節(jié)點(diǎn)之間具有較弱的社會(huì)關(guān)系。這些方法具有一定的局限性，一是因?yàn)樵诂F(xiàn)實(shí)中移動(dòng)節(jié)點(diǎn)之間的關(guān)系強(qiáng)度不僅與相遇次數(shù)有關(guān)，更與每次相遇的時(shí)長(zhǎng)相關(guān)，選擇不同的復(fù)雜網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)算法對(duì)結(jié)果影響較大，所以構(gòu)建合適的社會(huì)關(guān)系模型和社區(qū)發(fā)現(xiàn)算法是值得研究的問題。

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

本發(fā)明要解決的技術(shù)問題在于針對(duì)現(xiàn)有技術(shù)中的缺陷，提供一種基于移動(dòng)軌跡的社會(huì)關(guān)系建模方法。

本發(fā)明解決其技術(shù)問題所采用的技術(shù)方案是：一種基于移動(dòng)軌跡的社會(huì)關(guān)系建模方法，包括以下步驟：

1)根據(jù)采集的用戶的軌跡數(shù)據(jù)，在設(shè)定時(shí)間段內(nèi)按照預(yù)設(shè)時(shí)間間隔記錄用戶的軌跡點(diǎn),形成用戶軌跡的時(shí)間戳序列；

所述用戶的軌跡數(shù)據(jù)表示為(l₁,t₁,a₁,…,l_i,t_i,a_i，…，l_n，t_n，a_n，其中1≤i≤n，l_i＝＜x_i,y_i＞表示用戶所在位置的經(jīng)度和緯度數(shù)據(jù)，t_i為用戶到達(dá)l_i的時(shí)刻，a_i為軌跡數(shù)據(jù)對(duì)應(yīng)時(shí)刻的運(yùn)動(dòng)屬性，包括方向和速度；且滿足t_i＜t_i+1；