动态时间弯曲距离推导

来源 :中国科学技术大学学报 | 被引量 : 0次 | 上传用户:dbsoldier
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
已有研究成果表明,在大多数时间序列处理应用领域中,动态时间弯曲是最为有效的相似度计算方法,但该方法计算时间复杂度较高,并且不满足距离三角不等式,无法进行快速推导.目前,动态时间弯曲优化方法集中在设计低计算复杂度的下界距离,以加快时间序列的比较,然而,这些下界距离同样不能推导,因此在相似度计算时都必须对时间序列数据进行逐一比较,导致I/O代价高,为此提出一种新颖的可推导动态时间弯曲近似距离以及相应的索引构建方法和相似时间序列查询算法.这是首次针对动态时间弯曲距离的推导问题的研究.大量实验结果表明,与现有方法
其他文献
全民健身活动能有效提高体育锻炼意识,对全国人民积极参加的群众性体育健身活动有较强的感染力,能够有效提高和丰富全体人民群众的身体素质与体育文化生活,提高生活品质。该
数列和不等式均是高中数学教材中的核心内容,并且这两块知识的交汇已经成为高考的重中之重,频繁地现身于历年高考试题中,其实,数列是函数的一种表现形式,而函数是整个数学学
股权众筹在我国尚未获得合法性的认可,也缺乏相应的法律法规对该业务进行规范。在此背景下,国内实际已开展的众多股权众筹业务在达到融资目的的同时,未能对投资者的利益进行
乡土文化景观能体现出建筑与自然山水环境的密切关系[13],建筑及聚落的多样性,装饰的原创性以及其物质文化和丰富的民俗民风等非物质文化。本文在实地调研的基础上,研究了湖
卫生医疗发展关系民族健康,影响意义深远。但多年来我国经济建设取得巨大成就,而与每个人都息息相关的卫生医疗事业没有同步提高,不能满足国民需要。2009年4月国家出台深化医
目的: 1.探讨建立稳定的大鼠部分肝移植( partial liver transplantation)动物模型的方法和手术技巧,为进一步的实验提供能够长期存活的稳定的部分肝移植动物模型。2.研究补
社会实践是高校对学生进行素质教育,培养学生创新精神和实践能力,帮助学生了解基层、深入社会的一个重要途径。完善大学生社会实践教学培养体系,加强社会实践基地建设,对学生
通过电化学方法制备以顺式-茉莉酮(CJ)为模板的分子印记聚3,4-乙烯二氧噻吩涂层(CJ-MI/PEDOT),与气相色谱(GC)联用,建立植物组织中茉莉酸类植物激素(JAs)的CJ-MI/PEDOT-GC分
为开发出屈服强度1 100 MPa级的超高强度工程机械用钢,研究了淬火制度对试验钢显微组织和力学性能的影响。结果表明,试验钢的淬火态组织为高位错密度的板条马氏体,板条内分布
膝关节髌内侧滑膜皱襞(Medial Plica,MP)是膝关节腔内的正常的滑膜结构,来源于胚胎时期间叶组织,在胚胎发育期间吸收不完全形成。[1]MP是存在于膝关节中的正常结构,同时又可