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

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