FARM: Feature-Assisted Aggregate Route Mining in Trajectory Data
Miami, FL(2009)
摘要
An aggregate route of a set of trajectories is the representative movement direction of the set. Existing solutions address the problem of finding representative routes by finding clusters in the data with minimum intra-cluster deviation and then deriving a simplified trajectory to represent each cluster. However, existing similarity measures for trajectories are not discriminative and are sensitive to noise. This paper presents FARM, a framework for extracting aggregate routes from trajectory data. FARM first transforms the trajectories into a feature space. Next, it applies spectral clustering to find clusters in the feature space. Finally, we find a representative route for each cluster obtained. Experimental studies demonstrate the effectiveness of the proposed method.
更多查看译文
关键词
data mining,pattern clustering,FARM,feature-assisted aggregate route mining,intra-cluster deviation,representative movement direction,spectral clustering,trajectory data
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要