Searching Activity Tra jectories with Semantics

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:ssqq56
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
With the widespread use of smart phones and mobile Intet, social network users have generated massive geo-tagged tweets, photos and videos to form lots of informative trajectories which reveal not only their spatio-temporal dynamics, but also their activities in the physical world. Existing spatial trajectory query studies mainly focus on analyzing the spatio-temporal properties of the users’ trajectories, while leaving the understanding of their activities largely untouched. In this paper, we incorporate the semantics of the activity information embedded in trajectories into query modelling and processing, with the aim of providing end users more informative and meaningful results. To this end, we propose a novel trajectory query that not only considers the spatio-temporal closeness but also, more importantly, leverages a proven technique in text mining field, probabilistic topic modelling, to capture the semantic relatedness of the activities between the data and query. To support efficient query processing, we design a hierarchical grid-based index by integrating the probabilistic topic distribution on the substructures of trajectories and their spatio-temporal extent at the corresponding level of the index hierarchy. This specialized structure enables a top-down search algorithm to traverse the index while pruning unqualified trajectories in spatial and topical dimensions simultaneously. The experimental results on real-world datasets demonstrate the good efficiency and scalability performance of the proposed indices and trajectory search methods.
其他文献
Resource description framework (RDF) stream is useful to model spatio-temporal data. In this paper, we propose a framework for large-scale RDF stream processing
分析了江西珍贵阔叶林资源现状和江西阔叶林培育还保护过程中存在的问题,并就江西阔叶林培育及保护提出了相应的对策与措施。提出应对江西省阔叶林培育及保护应在政策、管理
近几年,卵巢早衰的发病率逐渐升高,是妇科常见的疾病,笔者通过在临床诊疗中观察和归纳,总结出卵巢早衰治疗的有效方法,中医显示女性的特点为“阴常不足,阳常有余”,结合临床
转录因子-缺氧诱导因子-1( HIF-1)在细胞适应从常氧(21%O2)到低氧(1%O2)的过程中扮演了重要角色。研究表明,HIF-1与人类多种恶性肿瘤的发生发展有着密切关系。本文就HIF-1在肿瘤的增殖、转
木心美术馆视觉设计体现了视觉和谐美,将木心的人文精神贯穿于视觉引导系统中,建筑语言和视觉语言的融合,再现视觉设计格式的文化内涵,使视觉设计在一定的空间范围内能读懂文
根据江苏农景生态建设有限公司十余年榉树育苗栽培实践,总结榉树种子繁殖及栽培技术,为榉树栽培地方技术标准制定提供科学依据,供生产单位参考应用。 According to the prac
期刊
期刊
在介绍连翘的生物学和生态学特性的基础上,详述连翘育苗技术包括采种、种子处理、选址、整地、管理及防治病虫害的方法。 On the basis of introducing the biological and
为了充分利用资源、挖掘水体生产潜力,提高养殖效益,在不影响河蟹产量的情况下,我们利用蟹池套放青虾、鳜鱼等特种水产品进行养殖试验,取得了良好的效果,每亩水面可增加效益2