一种支持DTW距离的多元时间序列索引结构

来源 :软件学报 | 被引量 : 0次 | 上传用户:cuixy3
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现有的索引结构难以有效地支持DTW距离度量下的多元时间序列相似性搜索.首先给出一种将不等长多元时间序列转换为等长一元时间序列的方法,并证明这种转换满足下界距离引理;以此为基础,提出一种多元时间序列的DTW下界距离,并对其性质进行分析;然后,针对给出的下界距离,提出一种支持DTW距离度量的多元时间序列索引结构,对多元时间序列数据库进行有效组织;再给出多元时间序列相似模式搜索算法及流程,并证明该搜索方法具有非漏报性;最后,通过实验对所提方法的有效性进行验证.
其他文献
<正>近年来,随着现代医学治疗药物、生命支持手段和介入医学等的发展,肺真菌病的发病率的不断增加,另一方面肺真菌病的病死率较高,而且目前国内关于肺真菌病的研究较少,所以
会议
作为高中英语课程的重要组成部分,英语作业是英语课堂教学的重要补充和重要延伸,也是考查学生学习质量的重要途径,更是帮助学生消化所学知识的重要手段。而作为高中英语作业
欧洲政治一体化不仅通过欧共体/欧洲联盟的共同政策领域从经济向政治的扩展,更通过其性质和属性的演变表现出来。作为政治一体化的结果,到目前为止,欧盟已成为一个在不同的领
不过这座“火焰山”,会错过一个时代$$中国共产党领导下的军队一直在改革。特别是在战争年代,在这支军队还十分弱小之时,改革直接关系生死,因此动力更强大、步伐更坚决。$$比如刚
报纸
伏尔加—乌拉尔盆地是俄罗斯陆台向乌拉尔褶皱带过渡的前陆盆地。盆地内丰富的油气资源是广泛发育的优质烃源岩、良好的储盖组合和圈闭条件综合作用的结果。二叠纪,随着乌拉
目的分析探讨缺血性脑卒中后吞咽困难患者采取启咽汤配合针灸康复治疗的临床效果以及相关表现。方法选取我院2016年6月——2018年4月期间入院接受治疗的缺血性脑卒中患者68例
综述了光电材料的研究现状和应用前景,介绍了光电材料的分类和光电转化原理,并且着重阐述了纳米光电材料的性质特点、制备方法以及表面修饰.最后,对其表征方法做了简要介绍.
本文在分析和评述了目前有关地壳运动问题的种种假说的基础上,根据中国地质构造发育的条件,用地质力学的观点和方法,提出了解决地壳运动问题的总方向。从构造现象的组合规律,
党的十八大之后,随着我国经济社会发展进入到全面深化改革新时期,我国公务员群体的职业状态成为社会关注的一个焦点性问题,相应的公务员的职业管理体制也进入到深化改革的关
<正>南京审计学院是我国审计高等教育发源地之一,到南京审计学院学习培训是我们县直基层审计人员最好的福利。阳春三月,我有幸参加了南京审计学院为期一周的审计业务培训班。