动态时间弯曲距离论文-许冲冲,罗勋华,郭上华,辛锋,王志勇

动态时间弯曲距离论文-许冲冲,罗勋华,郭上华,辛锋,王志勇

导读:本文包含了动态时间弯曲距离论文开题报告文献综述及选题提纲参考文献,主要关键词:配电网,故障区段定位,数据压缩,动态时间弯曲距离

动态时间弯曲距离论文文献综述

许冲冲,罗勋华,郭上华,辛锋,王志勇[1](2019)在《基于时间序列压缩动态时间弯曲距离故障区段定位》一文中研究指出针对基于暂态零模电流相关系数法的配电网故障区段定位方法存在数据处理量大且需要时间同步问题,提出一种基于时间序列压缩的动态时间弯曲(DTW)距离的小电流接地故障区段定位方法。先对终端控制单元(FTU)采集的故障录波数据预先处理,只提取故障发生后一个工频周波内的初始值、极值以及两极值点之间数据变化差值最大的两点,再将新的时间序列上传至主站,最后由主站采用动态时间弯曲距离算法求取两相邻FTU零模电流的相似性来进行故障区段定位。通过算法对比分析可得,在抗同步误差能力和信号幅值反应能力上,DTW算法较强于相关系数法;在直流分量表达能力上,两算法效果基本一致。此外,数据压缩后的新时间序列在DTW距离上的相似度表达能力基本与原时间序列相同,但数据处理量减少了至少一半以上。大量ATP/EMTP仿真说明文中所提方法能在不同故障角、接地电阻、故障位置下准确判出故障区段。(本文来源于《电测与仪表》期刊2019年10期)

邓波,丁鲲,蒋国权,张宾[2](2018)在《动态时间弯曲距离推导》一文中研究指出已有研究成果表明,在大多数时间序列处理应用领域中,动态时间弯曲是最为有效的相似度计算方法,但该方法计算时间复杂度较高,并且不满足距离叁角不等式,无法进行快速推导.目前,动态时间弯曲优化方法集中在设计低计算复杂度的下界距离,以加快时间序列的比较,然而,这些下界距离同样不能推导,因此在相似度计算时都必须对时间序列数据进行逐一比较,导致I/O代价高,为此提出一种新颖的可推导动态时间弯曲近似距离以及相应的索引构建方法和相似时间序列查询算法.这是首次针对动态时间弯曲距离的推导问题的研究.大量实验结果表明,与现有方法相比,我们提出的方法在时间复杂度和I/O代价两方面都是高效的.(本文来源于《中国科学技术大学学报》期刊2018年04期)

詹启帆,李天友,蔡金锭[3](2018)在《基于动态时间弯曲距离的谐振接地系统高阻接地故障区段定位方法》一文中研究指出配电网高阻接地故障时故障电流较小,使得故障定位有了较大的难度。通过提取各检测点纯暂态零序电流以及母线纯暂态零序电压,利用暂态投影法将各检测点的纯暂态零序电流投影到母线纯暂态零序电压后,计算相邻采样点的投影电流动态时间弯曲距离进行区段定位。仿真结果表明,该定位算法在不同情况下具有较高的区段定位准确率。(本文来源于《供用电》期刊2018年01期)

汪欢欢[4](2016)在《基于自适应代价动态时间弯曲距离的时间序列相似性搜索》一文中研究指出随着新一轮的信息科学技术的发展,我们跨入了大数据时代,时间序列数据属于大数据的一个方面,近年来,时间序列数据挖掘在学术界受到了越来越多的关注。时间序列相似性搜索是时间序列数据挖掘的基础,而动态时间弯曲距离作为时间序列相似性的度量有着较好的鲁棒性和广泛的应用性。我们应用动态规划方法求解动态时间弯曲距离,规划的目标为最小化累积距离。这种方法有两个难以忽视的弊端:一个是,原始的动态时间弯曲距离一味的为了获取最小的累积距离,可能将一条时间序列上的多个点对应到另一条时间序列上的一个点,对原始的时间序列进行了过度拉伸。另一个是,时间序列实际上是观测值构成的图像,而原始的动态时间弯曲距离只考虑全局的对应结果,并不考虑局部形态问题。以上两种情况都可能带来对时间序列之间相似性刻画的不准确性。为了克服第一个弊端,各种原始动态时间弯曲距离的变体被提出,如搜索窗口限制法、斜率限制法等。但这些变体要么对最佳弯曲路径的搜索范围限制不够合理,要么带来了更多需要确定的新参数,而本文提出的自适应代价动态时间弯曲距离不仅可以在寻找路径的过程中通过改变当前步的代价倍率来控制时间序列的扭曲程度,还只带来了一个新参数,并且新参数对所测试的17个UCR上的数据集取定一个常数值时,就能取得较好的基于自适应代价动态时间弯曲距离的1NN分类正确率。从第二个弊端出发,有学者提出了差分下的动态时间弯曲算法,对原始的时间序列进行差分,以差分来刻画时间序列的局部形态。但这种刻画的准确性远不及形状上下文描述子,Z.Zhang和P.Tang提出了基于形状上下文的动态时间弯曲距离,相比于差分下的动态时间弯曲算法有更好的分类效果。但基于形状上下文的动态时间弯曲距离只能处理一元时间序列,而二元时间序列广泛存在于社会生产生活中,因此,本文提出了叁维形状上下文下的动态时间弯曲距离,为二元时间序列提供了新的解决思路,并通过UCI数据实验证明叁维形状上下文下的动态时间弯曲距离对二元时间序列的相似性刻画较为准确。(本文来源于《华中科技大学》期刊2016-05-01)

刘鹏辉,黄纯[5](2016)在《基于动态时间弯曲距离的小电流接地故障区段定位方法》一文中研究指出动态时间弯曲(dynamic time warping,DTW)距离可度量2个时间序列的相似性,且具有良好的耐同步误差特性和容错特性。配电网发生单相接地故障时,流过线路健全区段两侧的暂态零序电流几乎为同一电流,采样数据差异小,DTW距离也较小;而流过故障区段两侧的暂态零序电流存在明显差异,DTW距离较大;据此,提出一种基于暂态零序电流数据DTW距离的配电网小电流接地故障区段定位方法。当各馈线终端(feeder terminal unit,FTU)启动算法检测到接地故障发生后,将检测到的故障前后共1个工频周期的暂态零序电流采样数据上传主站,主站基于给定的故障区段搜索策略,通过计算相关暂态零序电流的DTW距离确定故障所在区段。该方法区段搜索效率高,故障定位速度快,各FTU启动时间同步误差及上传数据误码对定位准确性影响小。仿真结果验证了所提方法的正确性与有效性。(本文来源于《电网技术》期刊2016年03期)

张起荣,刘歆,闫一[6](2015)在《面向动态时间弯曲距离的灰关联聚类方法研究》一文中研究指出灰色关联聚类是灰色系统分析的重要研究领域。现有的灰关联聚类方法在处理不同长度序列数据时,通常采用补齐或删除数据方式进行处理,增加了系统的不确定性。在动态时间弯曲距离基础上,提出了一种新的灰关联聚类方法,通过计算序列间距离矩阵的最短路径来度量相似程度,最终完成序列的灰关联聚类。该方法无需对序列数据进行人工干预,具有更强的鲁棒性。实验结果表明,在处理不同长度数据序列时,聚类结果更为准确。(本文来源于《重庆邮电大学学报(自然科学版)》期刊2015年04期)

熊伟丽,张乾,徐保国[7](2015)在《基于仿射传播聚类和动态时间弯曲距离的LS-SVM在线建模方法》一文中研究指出针对多批次多工况化工过程,离线模型易老化失效和不易满足工业生产的实时优化控制问题,提出一种基于仿射传播聚类和动态时间弯曲距离的LS-SVM在线建模方法。该方法首先利用仿射传播聚类算法对各批次样本进行工况划分,再考虑样本间的时间有序性,由包含待测样本的一段时间序列作为查询序列,并以动态时间弯曲距离来衡量序列间的相似情况,从各历史批次相应的工况阶段获取相似样本片段,构建训练样本集,最后采用最小二乘支持向量机建立在线预测模型。将该方法用于青霉素浓度预测中,仿真研究表明,所提方法提高了建模预测精度和泛化能力。(本文来源于《计算机与应用化学》期刊2015年06期)

杨洁,李岩,过秀成[8](2015)在《基于动态时间弯曲距离的城市干道交通流量信息分析方法》一文中研究指出为研究城市干道间断流交通运行特征,采用动态时间弯曲距离作为相似性度量指标对城市干道交通流量信息进行分析。建立由数据预处理、动态时间弯曲距离计算、路径信息提取叁步骤构成的干道流量信息相似性度量方法,应用实地观察数据,计算干道内不同检测点交通流量信息的相似性度量值,识别信息一致性良好的关键路径;比较同一路径内不同检测点交通流量信息的相似程度,检验信息的传递特征。该方法能自动区分城市干道系统内的关键路径与非关键路径,并反映交通流量信息传递过程中的衰减特征,用以确定干道信号协调控制的对象与范围。(本文来源于《长安大学学报(自然科学版)》期刊2015年S1期)

张起荣,刘歆[9](2014)在《基于动态时间弯曲距离的灰关联度量方法及其应用》一文中研究指出传统灰关联度量对于长度不同的序列采用删除较长序列数据、均值、GM(1,1)模型预测等方法进行补齐,导致不确定性信息增加,造成不必要的信息损失。将动态时间弯曲思想引入灰关联度量中,提出一种自适应序列长度的灰关联度。该方法无需补齐序列数据,利用序列间距离矩阵的最短路径作为相似判定依据。在此基础上,进一步构建了相应的灰关联度量方法,有效解决了序列数据长度不一致问题。为了证明方法的有效性,将其应用于分类算法设计中,取得了较为优异的测试结果。(本文来源于《重庆邮电大学学报(自然科学版)》期刊2014年05期)

薛劼,郭红[10](2013)在《一种动态时间弯曲距离的时延调控基因相似度量聚类方法》一文中研究指出针对传统的基于距离/相关系数的相似性度量方法无法有效度量基因间的时延表达特性,为了更加准确地刻画基因间的共调控关系,提出一种基于动态时间弯曲距离(DTW)的相似性度量方法,并结合可指定类数的仿射传播聚类算法进行聚类.将该算法用于人工合成数据和真实的酵母基因数据集,实验结果表明,相对于其它经典聚类算法,本文所提算法能得到更好的聚类结果.(本文来源于《福州大学学报(自然科学版)》期刊2013年02期)

动态时间弯曲距离论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

已有研究成果表明,在大多数时间序列处理应用领域中,动态时间弯曲是最为有效的相似度计算方法,但该方法计算时间复杂度较高,并且不满足距离叁角不等式,无法进行快速推导.目前,动态时间弯曲优化方法集中在设计低计算复杂度的下界距离,以加快时间序列的比较,然而,这些下界距离同样不能推导,因此在相似度计算时都必须对时间序列数据进行逐一比较,导致I/O代价高,为此提出一种新颖的可推导动态时间弯曲近似距离以及相应的索引构建方法和相似时间序列查询算法.这是首次针对动态时间弯曲距离的推导问题的研究.大量实验结果表明,与现有方法相比,我们提出的方法在时间复杂度和I/O代价两方面都是高效的.

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

动态时间弯曲距离论文参考文献

[1].许冲冲,罗勋华,郭上华,辛锋,王志勇.基于时间序列压缩动态时间弯曲距离故障区段定位[J].电测与仪表.2019

[2].邓波,丁鲲,蒋国权,张宾.动态时间弯曲距离推导[J].中国科学技术大学学报.2018

[3].詹启帆,李天友,蔡金锭.基于动态时间弯曲距离的谐振接地系统高阻接地故障区段定位方法[J].供用电.2018

[4].汪欢欢.基于自适应代价动态时间弯曲距离的时间序列相似性搜索[D].华中科技大学.2016

[5].刘鹏辉,黄纯.基于动态时间弯曲距离的小电流接地故障区段定位方法[J].电网技术.2016

[6].张起荣,刘歆,闫一.面向动态时间弯曲距离的灰关联聚类方法研究[J].重庆邮电大学学报(自然科学版).2015

[7].熊伟丽,张乾,徐保国.基于仿射传播聚类和动态时间弯曲距离的LS-SVM在线建模方法[J].计算机与应用化学.2015

[8].杨洁,李岩,过秀成.基于动态时间弯曲距离的城市干道交通流量信息分析方法[J].长安大学学报(自然科学版).2015

[9].张起荣,刘歆.基于动态时间弯曲距离的灰关联度量方法及其应用[J].重庆邮电大学学报(自然科学版).2014

[10].薛劼,郭红.一种动态时间弯曲距离的时延调控基因相似度量聚类方法[J].福州大学学报(自然科学版).2013

标签:;  ;  ;  ;  

动态时间弯曲距离论文-许冲冲,罗勋华,郭上华,辛锋,王志勇
下载Doc文档

猜你喜欢