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

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