arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1607.08188cs.CVcs.DBstat.ML
收藏

在线轨迹分割和摘要及其在可视化和检索中的应用

Online Trajectory Segmentation and Summary With Applications to Visualization and Retrieval

Lily Safra Center for Brain Sciences The Hebrew University of Jerusalem

Yehezkel S. Resheff

摘要:

轨迹分割是将轨迹细分为多个部分的过程,或者通过将关于感兴趣的一些度量相似的点分组,或者通过最小化全局目标函数。在这里,我们提出了一种新的在线算法分割和总结,沿轨迹的点密度的基础上,并根据自然发生的结构的间歇性发作的机车和本地活动的性质。我们展示了一个应用程序的轨迹数据集的可视化,并讨论了使用的摘要作为索引,允许高效的查询,否则是不可能的或计算昂贵的,在非常大的数据集。

英文摘要:

Trajectory segmentation is the process of subdividing a trajectory into parts either by grouping points similar with respect to some measure of interest, or by minimizing a global objective function. Here we present a novel online algorithm for segmentation and summary, based on point density along the trajectory, and based on the nature of the naturally occurring structure of intermittent bouts of locomotive and local activity. We show an application to visualization of trajectory datasets, and discuss the use of the summary as an index allowing efficient queries which are otherwise impossible or computationally expensive, over very large datasets.

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

↑