【摘 要】
：
为了解决动态时间规整算法在时间序列长度较长、两段时间序列长度相当时计算效率较低等问题,对动态时间规整增加约束条件,并从压缩时间序列、优化全局约束及修改约束条件等方
【机 构】
：
南京邮电大学计算机学院、软件学院、网络空间安全学院,南京邮电大学通信与信息工程学院
【基金项目】
：
江苏省重点研发计划(社会发展)项目(BE2016778,BE2019739),南京邮电大学科研项目(NY217054),江苏省大学生创新创业训练计划项目(201910293019Z,SZDG2019019)
论文部分内容阅读
为了解决动态时间规整算法在时间序列长度较长、两段时间序列长度相当时计算效率较低等问题,对动态时间规整增加约束条件,并从压缩时间序列、优化全局约束及修改约束条件等方面进行改进。通过实验,将算法应用于较长的时间序列中。实验结果表明,两段时间序列长度越接近,动态时间规整的时间复杂度越趋于线性,在完全相等时,时间复杂度从传统算法的O(nm)优化至O(n),优化效率最高可达到99%。修改约束条件后的动态规整算法可识别实验中所有经过慢放处理的时间序列。经过优化的动态时间规整算法可在一定条件下提高效率,并且能快速识别相
其他文献
风险投资的出现对硅谷奇迹与繁荣产生了深远影响.作为完全依赖个人的能力和判断力的资本,它试图资助的是年轻的、高成长性的新创企业.
结合新文科建设开展“财政学”课程思政建设的主要任务,是遵循实事求是、突出重点和注重实效的原则,挖掘课程所蕴含的思想政治教育元素,将价值塑造、知识传授和能力培养三者
1948年,来自日本农村的本田宗一郎以3300美元的资本,在滨松附近的一个小车间里创建了本田摩托公司。生产的首批摩托车主要是用废弃的军车部件制成的,既可烧松香油,又可烧汽油
PPP项目的顺利实施,有赖于建立科学合理的PPP项目绩效监管机制。为解决PPP项目绩效监管过程中的信息不对称问题,通过借鉴政府规制理论最新成果及监管实践经验,建立了基于数据
东帝汶民主共和国位于东南亚努沙登加拉群岛最东端,包括帝汶岛东部和西部北海岸的欧库西地区以及附近的阿陶罗岛等。西部与印尼西帝汶相接,南隔帝汶海与澳大利亚相望。海岸线
在当今信息化时代,线上线下教育深度融合将成为必然。该文对标JF日语教育标准的评价体系中学生“接受”(理解)、“产出”(表达)、“相互行为”三种学习活动,探索基于SPOC的师
一、第三方物流的特征第三方物流是一种集成物流作用模式,使供应链的小批量库存补给变得更经济,而且还创造出比供方和需方采用自我物流服务系统运作更快捷、更安全、更高服务
发展了可埋入混凝土基复合材料内部的白光光纤引伸计,用于测量混凝土内部的应变或裂纹尖端张开位移,并对这些混凝土试件进行了实验研究。实验结果表明,光纤传感器不仅可以测量1D应变,也可以在2D方向上测量应变。对埋入土体内部的三包层光纤土力学传感器进行了标定实验,实验结果表明,传感器能够较好的反映土体形变,设计并制作了土体坝段和高边坡的模型,将经过标定的光纤土力学传感器埋设于模型内部,利用光纤白光干涉测量
一个国家的科技创新能力与其整个社会经济发展是相辅相成的,科技创新会强有力地带动经济的快速发展,经济发展又给科技创新提供有力支撑。分析了沙特科技创新对促进国家经济发