【摘 要】
:
时间序列是按照时间先后顺序排列的数据序列,其在语音识别、天文、医学、机器学习、模式识别等诸多领域有着广泛的实际应用。在时间序列处理与分析中,时间序列相似性计算是时
论文部分内容阅读
时间序列是按照时间先后顺序排列的数据序列,其在语音识别、天文、医学、机器学习、模式识别等诸多领域有着广泛的实际应用。在时间序列处理与分析中,时间序列相似性计算是时间序列研究的基础性问题。针对传统的确定时间序列相似性计算,国内外学者已经提出很多计算方法,例如:Minkowski距离、编辑距离、DTW距离等等。由于现实应用中存在着大规模的不确定性,不确定时间序列的建模与处理近年来受到学术界和工业界的广泛重视。与确定时间序列不同,不确定时间序列相似性计算方法的研究当前还处于起步阶段,现有的不确定时间序列相似性计算方法主要包括PROUD距离、MUNISH距离和DUST距离等。本文针对不确定时间序列相似性计算方法展开研究,解决大规模离散型不确定时间序列数据相似性计算问题以及解决连续型不确定时间序列数据相似性计算问题。首先,引入离散型期望距离的概念,用以表示离散型不确定时间序列。借鉴传统的确定性时间序列相似性计算方法,同时引入适用于大规模数据计算的MapReduce框架,提出一种大规模离散型不确定时间序列数据相似性计算方法MR-FastDTW算法。该算法在对不确定时间序列进行相似性计算时,把执行递归返回阶段的计算矩阵分为多个子矩阵,用MapReduce计算框架对子矩阵进行计算,最后汇总子矩阵的路径,得出合并路径。其次,提出适用于连续型不确定时间序列相似性计算的CRVEV算法,用以解决连续型不确定时间序列相似性计算问题。根据误差分布函数的不同,给出了适用于不同分布下的具体计算公式。为了加快该算法执行效率,给出了对应的加速计算方法。实验表明,本文提出的MR-FastDTW算法,具有良好的计算精确度和较低的时间复杂性;本文提出的CRV-EV算法,具有良好的精确度,且加速方法可减少时间消耗。
其他文献
近些年来,随着放射性核束探测装置在原子核实验中的广泛应用,使得人们对远离β稳定线的丰中子核结构的研究变得可能。目前,实验上已经观测到了一些稀土区丰中子核的转动带。实验数据显示这个核区的原子核都具有稳定的形变,研究这些核的低激发转动谱可以揭示其组态结构、壳层结构以及稳定性等诸多信息,一方面对现有的理论模型进行检验,另一方面有助于深入认识稀土区丰中子核的性质。本文使用推转壳模型下处理对力的粒子数守恒方
极值搜索控制作为一种不基于模型的自适应控制方法,其结构简单,计算量小,所需的被控对象信息也较少。在现有的极值搜索控制方法中,滑模法以其强鲁棒性和收敛速度可控的优点受到了广泛关注。然而,由于经典滑模极值搜索控制建立在传统一阶滑模的思想上,滑模控制本身带来的滑动抖振和稳态振荡问题将在一定程度上影响方法性能,并限制其在实际系统的应用。引入二阶滑模是解决抖振问题的有效方法,但是二阶滑模控制与极值搜索问题的
目前,从动力学角度研究细胞间病毒感染是生物数学的热点,是数学与医学的交叉.建立合适的数学模型,并对模型进行有效的动力学分析,可以得到一些疾病的控制阈值,有利于病毒性疾
对微型化、低功耗及快速响应电子器件的迫切需求使得电场调控多铁异质结磁特性的研究不断引起人们的关注。为系统地研究其中所涉及的耦合机制并进一步增强多铁异质结的磁电耦合,本文从不同构型的多铁异质结入手,分析不同耦合机制作用下磁性能随电场的变化规律,从而揭示这些耦合效应间的相互作用及其潜在的微观机理。首先,本文设计了由SrTiO3/Fe3O4/Au/PbZr0.52Ti0.48O3(STO/Fe3O4/A
背景 多发性骨髓瘤(multiple myeloma,MM)是由于具有合成和分泌免疫球蛋白的浆细胞发生恶变,产生大量单克隆免疫球蛋白(M蛋白)导致体内多器官或组织受损的血液恶性肿瘤。MM好
边界单元法(boundary element method,BEM),对于求解弹性半空间、弹性板等具无限延伸边界结构内弹性波的散射问题,具有建模速度快,计算效率高的优势。然而,使用BEM方法对此类结构建模时,由于边界截断而产生虚假反射波,使散射波场的计算结果出现误差。为消除该误差,本文提出了一种用于求解具有无限延伸边界结构中弹性波散射问题的BEM方法。该方法在不改变基本BEM矩阵的同时,引入散射波
随着基因测序技术的快速发展,从基因层面对癌症进行研究已经成为了热门课题。本文主要研究关于筛选结肠癌T、N、M分期特征基因的数据挖掘方法,包括将统计学知识应用于癌症分
3D打印技术具有很强的可设计性,能够实现复杂零件的一体化制造,对于多缝隙内腔结构零件的成形更具优势。而对零件模型数据的处理,会直接影响成形的质量和效率。但目前的方法并不能解决成形中产生的问题,因此本文从零件模型的处理方面进行研究,并提出新的解决方法。主要研究内容如下:(1)在传统冗余数据去除的基础上,提出了一种限定区域去重方法。首先对模型的STL文件结构特点进行分析,限定几何尺寸对冗余点进行搜寻,
背景和目的:腹主动脉瘤[1]是指腹主动脉的管壁小范围性扩张,扩张部分达到其自身正常腹主动脉直径的50%;当瘤体先兆破裂或破裂,患者死亡率可达50%-80%。腹主动脉瘤中伴随有单
近年来,随着计算机视觉技术的迅速发展,人们对视频图像的质量要求越来越高,存在遮挡与损坏等瑕疵的图像已满足不了人们的需求。图像修复是对图像中破损的区域,在已有图像信息的基础上对其进行复原,其关键在于利用图像已有的信息去填补破损区域的像素,还原图像结构的完整性和内容真实性。卷积神经网络(Convolutional Neural Networks,CNN)具有强大的图像特征提取和表示能力,在图像修复领域