动态时间弯曲距离精确计算的Dijkstra方法

来源 :四川职业技术学院学报 | 被引量 : 0次 | 上传用户：liongliong418

【摘要】

：

将动态时间弯曲距离（DTW）的差异矩阵一一对应于点阵,按DTW定义的行走规则对该点阵连线定向,使所对应点阵成为一个有向图,然后使用一个加权技巧对该有向图的边加权后得到一个加

【作者】

：

李兴芳

【机构】

：

重庆财政学校

【出处】

：

四川职业技术学院学报

【发表日期】

：

2011年6期

【关键词】

：

动态时间弯曲距离(DTW) 有向加权图最短路径 DIJKSTRA算法时间序列 Dynamic Time Warping Directed Graph S

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

将动态时间弯曲距离（DTW）的差异矩阵一一对应于点阵,按DTW定义的行走规则对该点阵连线定向,使所对应点阵成为一个有向图,然后使用一个加权技巧对该有向图的边加权后得到一个加权有向图,于是把求DTW的精确计算问题等价地转化为求一个有向图起点到终点的最短路长,从而使图论中求两点间最短路径的方法如目前公认的经典Dijkstra算法均可用于求DTW,因此间接地找到了精确计算DTW的一个新方法.

其他文献

世卫组织警告称后抗生素时代来临

根据世界卫生组织（WHO）4月30日发布的一份报告，“后抗生素”时代正在逼近。该组织指出，抗生素和其他抗菌药物的疗效下降正在成为一个全球性问题，应当建立一个观测系统来监控这种情

期刊

后抗生素时代世卫组织世界卫生组织抗菌药物全球性问题耐药细菌过度使用农业生产

《数控机床编程与操作》课程教学改革实践探索

按照＂任务驱动＂、＂工作过程导向＂的教学理念,营造＂情景式教学＂环境,采用＂工学结合＂的六步教学方法,使得学生的专业技能综合素质得到了很大提高,掌握了实际工作中所需要的基本技能和方

期刊

工学结合任务驱动工作过程Work-integrated Learning The Mission Driving Working Process

微量肾上腺素配合消痔灵治疗内痔出血的临床疗效观察

【摘要】目的：探讨微量肾上腺素配合消痔灵于内痔区注射促进内痔区硬化、萎缩及止血的临床疗效。方法：选取2013年3月-2014年3月本科内痔出血患者180例，按随机数字表法分为治疗组和对照组。治疗组90例用微量肾上腺素配合消痔灵注射剂于内痔区注射（II、III期内痔加内痔结扎切除术）。对照组90例用消痔灵注射剂于内痔区注射（II、III期内痔加内痔结扎切除术），比较两组临床疗效。结果：半个月内，两

期刊

肾上腺素注射内痔出血

焊接速度对TRIP590高强钢激光焊接接头组织与力学性能的影响

采用光纤激光器对1.5mm厚TRIP590钢板进行对接焊,观察了接头的宏观形貌和显微组织,测试了其硬度和拉伸性能,分析了焊接速度（0.050,0.067,0.083m·s-1）对焊缝成形、接头组织

期刊

TRIP钢激光焊接显微组织力学性能TRIP steel laser welding microstructure mechanical prope

不同条件高温压缩变形后35CrMo钢的显微组织

采用Gleeble-3810型热模拟试验机在变形温度为8501 150℃、应变速率为0.01{50 s~（-1）的条件下对35CrMo钢铸坯进行了变形量为60%的热压缩变形试验,结合真应力-真应变曲线特征,研

期刊

35CRMO钢压缩变形显微组织35CrMo steel compression deformation microstructure

3.0 T磁共振功能成像诊断乳腺癌的价值研究

目的:评价3.0 T磁共振功能成像在乳腺癌诊断中的应用价值。方法:回顾性分析21例穿刺活检或手术病理证实为乳腺癌的MRI功能成像特征。结果:21例乳腺癌患者中,共检出21个病灶,1

期刊

乳腺癌核磁共振诊断

师范生职业技能训练资源的合理构建

对师范生进行职业技能训练离不开合理、有效的训练资源。在明确师范生职业技能训练内涵的基础上，指出了当前职业技能训练资源的不足，论述了构建合理有效的职业技能训练资源的策

期刊

师范生职业技能训练资源Vocational-skillTrainResource

高应变速率下55%TiB2颗粒增强铝基复合材料绝热剪切带的组织特征

为研究铝基复合材料中新发现的以熔化为主要特征的相变带,采用分离式霍普金森压杆（SHPB）和光学显微镜（OM）、扫描电镜（SEM）等研究了不同应变速率（7×10-4-2×103 s-1）下55%TiB

期刊

铝基复合材料高应变速率绝热剪切带相变带组织aluminum matrix composite high strain rate adiabatic

高校应培养有教养尽责任有爱心的人

高校人才培养必须走出技术至上、一味强调学生技能培养的误区,切实坚持＂以人为本＂,关注学生身心和谐,把学生培养成为一个有教养的全面发展的人,一个对社会和人类有意义尽责任的

期刊

高校人才培养目标有教养的人全面发展的人尽责任的人有爱心的人

球化介质对球栅阵列封装钎焊球质量的影响

以63Sn37Pb焊丝为原料,分别以花生油、硅油、机油、蓖麻油为球化介质,利用切丝重熔法在球化温度为320℃下制备了球栅阵列封装（BGA）焊球,研究了不同球化介质对焊球真球度、表面

期刊

球化介质BGA焊球真球度表面质量含氧量spheroidizing medium BGA solder ball real sphericity

动态时间弯曲距离精确计算的Dijkstra方法

其他学术论文