arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1606.04269cs.DScs.LG
收藏

上下文树:利用上下文增强地理空间轨迹

Context Trees: Augmenting Geospatial Trajectories with Context

Department of Computer Science, University of Warwick(华威大学计算机科学系)

Alasdair Thomason, Nathan Griffiths, Victor Sanchez

摘要:

揭示地理空间轨迹中的潜在知识有可能更好地了解个人和群体的运动。出于这样一个愿望,这项工作提出了上下文树,一个新的分层数据结构,总结了在一个单一的模型中的用户操作背后的上下文。我们提出了一种上下文树构建方法,该方法利用土地使用数据来增强地理空间轨迹以识别此类上下文。通过评价的建设方法和生成的上下文树的属性的分析,我们展示了理解和建模行为提供的基础。将用户上下文汇总到单个数据结构中,可以轻松访问否则将保持隐藏的信息,为更好地理解和预测个人和团体的行动和行为提供基础。最后,我们还提出了一种修剪上下文树的方法,用于在希望减小树的大小的同时保留有用信息的应用中。

英文摘要:

Exposing latent knowledge in geospatial trajectories has the potential to provide a better understanding of the movements of individuals and groups. Motivated by such a desire, this work presents the context tree, a new hierarchical data structure that summarises the context behind user actions in a single model. We propose a method for context tree construction that augments geospatial trajectories with land usage data to identify such contexts. Through evaluation of the construction method and analysis of the properties of generated context trees, we demonstrate the foundation for understanding and modelling behaviour afforded. Summarising user contexts into a single data structure gives easy access to information that would otherwise remain latent, providing the basis for better understanding and predicting the actions and behaviours of individuals and groups. Finally, we also present a method for pruning context trees, for use in applications where it is desirable to reduce the size of the tree while retaining useful information.

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

↑