| 主权项 |
一种地理社交网络下的用户相似性计算方法，其特征在于，包括以下步骤：(1)时空语义抽取：包括基于各用户对位置的访问热度，对位置进行的空间层次聚类；还包括依据用户连续签到位置间的距离、时间差异进行的时间层次聚类；(2)建立用户时空访问模型：为基于不同时空语义条件下，构建的位置访问序列，所述位置访问序列的表达式为：LVS<sub>u,o,k</sub>＝{Muti(l<sub>u,1,1</sub>, l<sub>u,1,2</sub>,…, l<sub>u,T1,|Sk|</sub>),Muti(l<sub>u,2,1</sub>, l<sub>u,2,2</sub>,…, l<sub>u,2,|Sk|</sub>),…,Muti(l<sub>u,|To|,1</sub>, l<sub>u,|To|,2</sub>,…, l<sub>u,|To|,|Sk|</sub>)}其中，每个节点Muti(l<sub>u,|To|,1</sub>, l<sub>u,|To|,2</sub>,…, l<sub>u,|To|,|Sk|</sub>)为用户u在第|To|个语义时间内位于位置1——|Sk|个语义位置的访问热度分布，l<sub>u，|To|，|SK|</sub>表示用户u在第|To|个语义时间内对位置Sk的访问热度；(3)用户相似性计算：所述用户相似性的计算公式为：<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><mi>D</mi><mi>I</mi><mi>S</mi><mrow><mo>(</mo><mi>u</mi><mo>,</mo><mi>v</mi><mo>)</mo></mrow><mo>=</mo><msub><mi>Σ</mi><mrow><mi>o</mi><mo>∈</mo><mi>Q</mi></mrow></msub><mo>[</mo><msub><mi>β</mi><mi>o</mi></msub><mo>×</mo><msub><mi>DIS</mi><mi>o</mi></msub><mrow><mo>(</mo><msub><mi>LVS</mi><mi>u</mi></msub><mo>,</mo><msub><mi>LVS</mi><mi>v</mi></msub><mo>)</mo></mrow><mo>]</mo></mrow>]]></math><img file="FDA0000824070230000013.GIF" wi="1008" he="95" /></maths>其中，β<sub>0</sub>为第o层时间尺度下的位置访问差异权重值；LVS<sub>u</sub>、LVS<sub>v</sub>分别为第o层时间尺度时用户u或v在所有空间尺度上的位置分布访问序列；DIS<sub>o</sub>(LVS<sub>u</sub>，LVS<sub>v</sub>)表示两用户在第o层时间尺度时所有空间尺度上的差异值累积量。 |
