【摘 要】
：
提出了一种新颖的基于LSH的时间序列DTW相似性近似查询算法,较好地解决了DTW相似性查询速度慢的问题.首先,分析了DTW相似性度量的特点,即时间弯曲的重要特性;其次,将该特性与
【基金项目】
：
国家自然科学基金项目(61772124,61332014,61401080,61402087)资助;河北省自然科学基金项目(F2015501049)资助;河北省教育厅项目(QN2014339)资助;中央高校基本科研业务费项目(N150402002)资助
论文部分内容阅读
提出了一种新颖的基于LSH的时间序列DTW相似性近似查询算法,较好地解决了DTW相似性查询速度慢的问题.首先,分析了DTW相似性度量的特点,即时间弯曲的重要特性;其次,将该特性与LSH函数相结合,设计了高效的DTW相似时间序列过滤方法.在很大概率程度上保证了相似的时间序列至少具有一个相同的LSH函数值;最后,给出了一个基于过滤加验证框架的时间序列DTW相似性近似查询算法,该算法利用低维的Hash索引加快候选集合的筛选,从而加快查询速度.实验结果表明,在保持较好的召回率的情况下,本文提出的方法较现有算法有效地提高了DTW相似性查询速度.
其他文献
仁慈是中国企业本土化人力资源管理实践的重要特征之一。文章基于类亲情交换关系视角,以41家企业及其986名员工为样本,探讨了仁慈导向人力资源实践对员工角色内行为及角色外
目的:分析骨质疏松对颈前路减压椎间融合(ACDF)术后相邻节段异位骨化的影响。方法:选取2015年1月至2017年1月在辽宁健康产业集团阜新矿总医院行ACDF治疗的120例颈椎病患者,记
文学翻译是翻译的重头戏。文学翻译作为文化交流活动的重要媒介,不只是简单的归化处理和文化替代,它的翻译和其他翻译有着不同,其本质是文学艺术创作,它的目的是提倡文化多元
灵芝(Ganoderma lucidum),是一种名贵的食用和药用真菌。灵芝具有多种重要的药理活性,如抗炎、免疫调节、抗肿瘤、保肝、降血糖和降血压等,有着良好的应用前景。本文进行了赤
在我国城市建设发展的过程中,由于城市道路的扩建、小区的建设、立交桥的建设和城市公园的修建造成地形的高低变化,因而出现了大量的挡土墙。一般的挡土墙,不仅影响绿地景观
海洋是人类生存环境的重要组成部分,蕴含了各种丰富的资源,在人类社会经济活动有着十分重要的地位和作用。近海作为海洋活动的活跃区,连接了大陆和远洋深海,在国家安全、经济
嵌入式系统广泛应用于消费数码、移动通信、汽车电子、工业控制等各个产业中并逐步推动着这些产业的发展。以嵌入式技术为基础的设备正在不断的涌现,并极大地改变着人们的生
高校实验室是高等学校的重要组成部分,是开展实验教学和科研的主要场所。高校实验室建设与管理水平的高低直接影响到高等学校教学、科研的质量和水平。对实验室相关信息进行
养老保险是国家为化解公民老年风险而提供定期收入的社会保障制度。我国自实行养老保险社会统筹以来,养老保险在保障离退休人员基本生活中发挥了极其重要的作用。由于养老保
随着畜牧养殖业的迅速发展,抗生素作为人工投入的生产要素得到广泛的应用,在带来增产效应的同时,也造成了抗生素的残留。不仅直接影响动物产品的安全与生产,而且极大地威胁着