基于动态规划求解时间序列DTW中心

来源 :计算机科学 | 被引量 : 0次 | 上传用户:bell0521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
中心时间序列表明了一个时间序列集合中的公共特征,是时间序列聚类的重要手段。提出了一个利用动态规划求解两条时间序列DTW中心的方法,即以最小化中心序列到两条样本序列的DTW距离平方和为目标,递归求解最优解。在此基础上,给出了基于中心与样本匹配度的剪枝方法,降低了时间复杂度。并在理论上证明了该方法可以获得最优解。实验结果显示,相比于DBA算法,该算法能够获得更小的DTW距离平方和,并且有更好的鲁棒性。
其他文献
目的:探讨硝苯地平联合复方丹参注射液治疗妊娠期高血压的效果及对母婴结局的影响.方法:妊娠期高血压患者84例,随机分为对照组和观察组各42例.对照组给予硫酸镁注射液静脉滴
任务型教学法,即老师通过设置一系列任务让学生完成,吸引学生参与到教学活动中来的一种教学模式。本文主要讨论了英语阅读教学中任务的设计与实施策略和任务型教学法在初中英
本文是“凉山山地原生态特色烟叶品牌内涵挖掘与形象提升”项目的科研思路,首先介绍了凉山山地原生态烟叶品牌建设背景,及其品牌建设现状,进而分析了其品牌建设过程中存在的
目的:探究局部捆扎术联合欣母沛治疗子宫肌发育不良引起产后出血的临床效果。方法:选取100例因子宫肌发育不良引起产后出血患者为研究对象,利用随机数字表法分为对照组与观察
为了理解前后表面损伤不对称性的物理内涵,利用阴影成像技术研究了纳秒紫外激光诱使熔石英光学元件表面损伤的时间分辨动力学过程.研究表明,纳秒紫外激光与熔石英作用过程中
目的比较肘关节创伤后及时康复与延迟康复对功能恢复的影响。方法选择创伤后7~30d行康复治疗的患者26例为及时康复组,创伤30d后行康复治疗的患者20例为延迟康复组。于系统康复
介绍一种汽车后桥环焊缝自动超声波探伤系统 ,采用非常规的探伤方法 ,设计了一种组合式微型探头 ,实现了后桥的自动超声波探伤 ,该系统具有自动判伤、定位、记录和打标记的功
从气体不纯、操作条件不当、外部干扰等3个方面,分析气相色谱仪基线噪声大的原因和排除方法,以及气相色谱仪进样不出峰故障的排查方法。
基础会计课程是远程教育经济与管理学科各专业必修的专业基础课程,传统教学过程存在的不足及远程教育中学生学习的独特性,使得教学改革成为必然。学生自主学习与教师指导教学
对87例心房颤动患者,根据病因分为风心病组及非风心病组,均测定V1导联f波振幅,采用地维超声引导M型依左室长轴测量左房径,观察f波振幅与病因、病程及左房内径的关系。结果发现风心病患者