【摘 要】
：
目前海量时空轨迹数据近邻查询算法中存在计算时间复杂度较高的问题,因此提出了一种结合领域POI数据和E2LSH算法的轨迹KNN查询算法。首先利用GeoHash技术对地理空间进行编码,
【基金项目】
：
核高基项目基金(2015zx01040)
论文部分内容阅读
目前海量时空轨迹数据近邻查询算法中存在计算时间复杂度较高的问题,因此提出了一种结合领域POI数据和E2LSH算法的轨迹KNN查询算法。首先利用GeoHash技术对地理空间进行编码,然后结合POI数据实现向量空间的初步降维,进而根据停留时间构建每条轨迹的向量,采用局部敏感哈希函数运算结果建立轨迹索引,最后对查询返回的相似轨迹集合分别进行距离计算,经过排序得到距离最近的K个查询结果。对于增量的轨迹数据,利用E2LSH算法计算哈希值,直接添加轨迹索引,从而避免了复杂的计算过程以及对现有轨迹索引的影响。基于合成数
其他文献
传统的云计算下的可搜索加密算法没有对查询关键词进行语义扩展,导致了用户查询意图与返回结果存在语义偏差,并且对检索结果的相关度排序不够合理,无法满足用户对智能搜索的
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
随着经济环境的发展变迁,传统以财务信息为主要内容的财务报告越来越难以满足会计信息使用者的需要,增加非财务信息披露以提高财务报告的有用性得到了理论界和实务界的广泛认
车辆备件销售占汽车产业链整体价值的比重逐年增大,并且已经成为了部分汽车企业的主要营收来源。在售后服务中车企是否能及时供应车辆备件更是成为凸显其服务水平高低和品牌
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
目的考察自制八味紫草烧伤膏对烧伤后创面修复和镇痛的影响。方法运用小鼠热板法和大鼠皮肤烫伤后局部给药法,考察八味紫草烧伤膏对创面的镇痛作用和促进愈合作用。结果八味
目的:探讨磷酸化蛋白激酶B(phospho-protein kinase B,p-PKB,又称p-AKT)(h r308)和p-AKT(Ser473)蛋白在胃肠间质瘤(gastrointestinal stromal tumor,GIST)中的表达及其临床意
研究生校园文化活动是研究生德育工作的重要组成部分,是研究生自我教育的主要载体,在营造学术氛围、提高人才培养素质等方面发挥着重要作用。本文以汕头大学"研究生文化之旅"