基于時(shí)空金字塔匹配的軌跡相似度算法

摘要： 軌跡相似性度量是軌跡數(shù)據(jù)挖掘的基礎(chǔ)問(wèn)題。受設(shè)備型號(hào)、信號(hào)強(qiáng)度和周?chē)h(huán)境的影響，軌跡數(shù)據(jù)具有噪聲大、數(shù)據(jù)量大、采樣不均勻等特征，給軌跡相似性度量帶來(lái)了極大的挑戰(zhàn)。因此，提出了基于時(shí)空金字塔匹配的軌跡相似度算法，通過(guò)在時(shí)間和空間維度上對(duì)軌跡進(jìn)行不同粒度的劃分，然后利用不同粒度的權(quán)重組合來(lái)衡量軌跡之間的相似性。該算法能夠有效克服軌跡噪聲的影響，同時(shí)兼顧了軌跡的時(shí)間特性和空間特性，并具... （共8頁(yè)）