Measuring similarity of mobile phone user trajectories
2015 期刊?trajectory similarity measure
文章好水(也可能是因?yàn)槲铱床欢?/p>
是用新型方法用電話數(shù)據(jù)進(jìn)行軌跡相似的研究。
這個(gè)新型方法公式好復(fù)雜沒看懂,也沒些解釋之類的。
而且電話數(shù)據(jù)emmm范圍會不會大了一點(diǎn),信號塔范圍是300到500米。
細(xì)胞空間:細(xì)胞空間是一種離散的空間表示方法,通常用網(wǎng)格單元或細(xì)胞單元來劃分地理空間。? ? ? ?? ?歐氏空間:歐氏空間是我們通常所熟悉的連續(xù)的空間,其中的點(diǎn)之間可以通過實(shí)數(shù)坐標(biāo)來表示,并且在空間中的點(diǎn)是連續(xù)的,可以無限細(xì)分。
Hausdorff距離是一種用于比較兩個(gè)點(diǎn)集之間形狀相似性的度量方法。它通過找到一個(gè)點(diǎn)集中的每個(gè)點(diǎn)到另一個(gè)點(diǎn)集中最近點(diǎn)之間的距離,并確定這些距離中的最大值來衡量兩個(gè)點(diǎn)集之間的形狀差異。舉個(gè)例子來說明:假設(shè)有兩個(gè)點(diǎn)集A和B,其中A包含點(diǎn){(1, 2), (3, 4), (5, 6)},B包含點(diǎn){(2, 3), (4, 5), (6, 7)}。計(jì)算Hausdorff距離時(shí),首先計(jì)算A中的每個(gè)點(diǎn)到B中最近點(diǎn)的距離,得到距離集合{1.41, 1.41, 1.41},然后找出其中的最大值,為1.41。接著計(jì)算B中的每個(gè)點(diǎn)到A中最近點(diǎn)的距離,得到距離集合{1.41, 1.41, 1.41},再次找出其中的最大值,仍為1.41。因此,兩個(gè)點(diǎn)集A和B之間的Hausdorff距離為1.41。
經(jīng)典的歐幾里得距離是一種最直接的方法,它將兩個(gè)點(diǎn)序列中對應(yīng)點(diǎn)之間的距離相加。然而,這種方法要求兩個(gè)比較的序列具有相同數(shù)量的點(diǎn),因此在大多數(shù)實(shí)際應(yīng)用中不適用,特別是當(dāng)兩個(gè)序列的點(diǎn)數(shù)不同的情況下。例如,假設(shè)序列A包含點(diǎn){(1, 2), (3, 4), (5, 6)},序列B包含點(diǎn){(2, 3), (4, 5)}。歐幾里得距離計(jì)算方法如下:
計(jì)算點(diǎn)(1, 2)到點(diǎn)(2, 3)的距離:√[(2-1)^2 + (3-2)^2] = √[1 + 1] = √2 ≈ 1.41
計(jì)算點(diǎn)(3, 4)到點(diǎn)(4, 5)的距離:√[(4-3)^2 + (5-4)^2] = √[1 + 1] = √2 ≈ 1.41
將兩個(gè)距離相加得到總距離:1.41 + 1.41 = 2.82
聚類的論文可以參照這篇,可以水很多字
還得學(xué)下范式的知識