最近在做軌跡挖掘的項(xiàng)目,剛好遇到要度量兩個(gè)軌跡的相似度,以及目標(biāo)未來軌跡的預(yù)測速缨,有時(shí)間來整理下判斷兩條軌跡的相似性的一些方法,由于進(jìn)入軌跡挖掘的領(lǐng)域時(shí)間不久代乃,才了解Frechet旬牲, Hausdorff兩種算法的原理:
基于點(diǎn)方法: EDR,LCSS搁吓,DTW等
基于形狀的方法: Frechet原茅, Hausdorff
基于分段的方法:One Way Distance, LIP distance
基于特定任務(wù)的方法:TRACLUS, Road Network堕仔,grid等
附上本人總結(jié)的Trajectory Distance slides: