arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1409.0791stat.MLcs.AIcs.LG
收藏

GPS轨迹地图匹配的条件随机场特征选择

Feature Selection in Conditional Random Fields for Map Matching of GPS Trajectories

Jian Yang, Liqiu Meng

摘要:

GPS轨迹的地图匹配服务于从噪声GPS观测序列中恢复道路网络上的原始路线的目的。它是许多基于位置的服务的基础技术。然而,低采样率的城市道路网地图匹配仍然是一个具有挑战性的任务。本文研究了条件随机场在引入大量上下文特征和特征选择方面的特点,并将其应用于低采样率下的GPS轨迹地图匹配。出租车轨迹数据集上的实验表明,我们的方法可以实现有竞争力的结果,以及成功地降低模型的复杂性计算有限的应用程序。

英文摘要:

Map matching of the GPS trajectory serves the purpose of recovering the original route on a road network from a sequence of noisy GPS observations. It is a fundamental technique to many Location Based Services. However, map matching of a low sampling rate on urban road network is still a challenging task. In this paper, the characteristics of Conditional Random Fields with regard to inducing many contextual features and feature selection are explored for the map matching of the GPS trajectories at a low sampling rate. Experiments on a taxi trajectory dataset show that our method may achieve competitive results along with the success of reducing model complexity for computation-limited applications.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑