基于分段动态时间弯曲距离的高损线路窃电检测方法

利用高损线路中窃电用户用电量与线损电量之间的关联关系识别窃电用户,是降低窃电检测误报率的重要途径,但相关方法对用户负荷时序平稳性等方面有严格要求,限制了其工程应用。提出了基于分段动态时间弯曲距离的高损线路窃电用户识别方法。首先,运用启发式分割算法对各用户用电量序列和线损电量序列进行数据变换,实现特征提取和数据降维;然后,利用动态时间弯曲距离找出与线损电量形态最相似的用户用电量,分析它们之间的联动性;最后,提出基于分段动态时间弯曲的密度聚类方法,实现用户用电量聚类,得到具有相同波动方向的用电量簇集,并将与线损电量形态上最相似且波动方向相同的用电电量所对应的用户定为窃电嫌疑用户。基于高损线路的实际数据进行算例仿真,结果表明所提方法相较于对比方法具有更好的精确度及更低的误报率。

基于动态时间弯曲距离的主动配电网故障定位研究

针对含分布式电源(distributed generation,DG)的配电网发生小电流接地故障后,故障电流比较小、电气量特征不明显的特点,采用一种动态时间弯曲(DTW)距离算法对含DG的小电流接地系统进行故障定位。首先,分析系统发生单相接地故障后,故障线路与非故障线路暂态零序电流的特征,以及DG接入后暂态零序电流的影响;其次,通过引入DTW距离算法,测算线路两侧暂态零序电流的相似程度,计算DTW值,通过与设定的阈值进行比较可以准确识别出故障区段;最后,仿真结果表明,该方法在不同合闸角、不同接地方式、不同过渡电阻及不同容量DG的加入下,都能准确定位出故障区段。

基于动态时间弯曲距离接地故障区段定位研究

为了探究动态时间弯曲距离算法在配电网单相接地故障选线与定位中的应用方法,本文分析了该算法的实现原理。针对无分支故障线路和有分支故障线路,分别建立可量化的故障判据,通过采集零序暂态电流,计算不同区段前、后端测点的动态时间弯曲距离,并根据判据确定相应的故障区段。再利用电磁暂态仿真软件构建配电网模型,检验定位技术的实际效果。结果显示,本文建立的算法模型能够有效定位故障区段。

基于改进欧氏-动态时间弯曲距离的谐振接地配电网单相高阻接地故障选线方法

针对谐振接地系统发生单相高阻接地故障时单一特征量故障信息不明显,以及故障线路与非故障线路暂态零序电流存在明显差异的特点,提出一种基于改进欧式-动态弯曲距离的单相高阻接地故障选线新方法。将动态弯曲距离与欧式距离相结合,求取各线路故障2个周期后暂态零序电流波形的相似度矩阵,构建各线路波形的综合相似系数,并结合模糊C均值聚类算法,实现单相高阻接地故障选线。对于工程应用中线路参数差异造成的非故障线路暂态零序电流波形相似性低的问题,对原始波形进行预处理,以提高选线方法的可靠性。通过大量仿真,验证选线方法对单相高阻接地故障和各类接地故障的有效性。在噪声干扰、采样不同步、零序电流互感器极性反接、两点高阻接地等极端情况下,选线方法具有较强的鲁棒性和容错性。

基于动态时间弯曲距离的电压暂降源辨识方法

为了实现对各类型电压暂降源的准确辨识,从波形相似性检测的角度提出了一种基于动态时间弯曲距离的电压暂降源辨识方法。通过仿真模型分析了基本电压暂降和经不同类型变压器传播后各类暂降的波性特征,构建了电压暂降类型与暂降原因及变压器类型的映射关系。利用9种电压暂降波形数据构建匹配库,采用动态时间弯曲距离法将实测的电压暂降波形数据与匹配库波形数据进行匹配分析,实现电压暂降源的辨识。仿真分析的结果表明,该方法能够对电网中出现的各种类型电压暂降进行辨识,具有较高的准确性和有效性,满足工程应用的需求。

基于时间序列压缩动态时间弯曲距离故障区段定位

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

基于欧氏动态时间弯曲距离与熵权法的负荷曲线聚类方法

为了改善目前负荷建模中聚类方法相似度衡量不准确及聚类结果质量较差的问题,综合运用k-means及熵权法原理,提出一种基于欧氏距离与动态时间弯曲距离的日负荷曲线聚类方法。首先,采用欧氏距离与动态时间弯曲距离分别衡量日负荷曲线的整体分布特性、局部动态特性与整体动态特性。然后,引入熵权法自适应配置3种特性的权重系数。最后,采用k-means聚类算法,以所提相似度衡量方法为依据,对用电日负荷曲线进行聚类。算例对某省区电网典型用户的日负荷曲线展开聚类分析,结果表明所提方法相似度衡量指标合理,且在聚类质量、鲁棒性等方面具有一定的优越性,可以真实反映该地区的用户用电特性,满足在线负荷建模的应用需求。

基于改进动态时间弯曲距离算法的直流配电网线路纵联保护方案

故障阻断型换流器构建的直流配电网采用主动限流控制后,将导致故障电流特性复杂化,严重影响保护的动作性能。在对直流配电网主动限流控制下故障电流特性进行分析的基础上,根据区内、外故障下线路两侧电流波形的差异,提出了一种基于改进动态时间弯曲距离(DTW)算法的线路纵联保护方案。该方案利用线路两侧电流采样值时间序列计算DTW,根据区内故障下DTW值远大于区外故障下DTW值的特征识别故障线路。通过电压梯度构成启动判据,对DTW算法起始时刻进行自校正,同时引入加权函数对DTW算法进行改进,以抑制边缘效应,从而有效降低同步误差对保护的影响,提高保护可靠性。算例分析表明所提保护方案在不同电网运行方式下均可正确区分区内、外故障,适应性强,同时具有良好的耐受过渡电阻和分布电容电流的能力。

一种动态时间弯曲距离的时延调控基因相似度量聚类方法

针对传统的基于距离/相关系数的相似性度量方法无法有效度量基因间的时延表达特性,为了更加准确地刻画基因间的共调控关系,提出一种基于动态时间弯曲距离(DTW)的相似性度量方法,并结合可指定类数的仿射传播聚类算法进行聚类.将该算法用于人工合成数据和真实的酵母基因数据集,实验结果表明,相对于其它经典聚类算法,本文所提算法能得到更好的聚类结果.

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

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

基于分段时间弯曲距离的时间序列挖掘

在时间序列库中的数据挖掘是个重要的课题,为了在挖掘的过程中比较序列的相似性,大量的研究都采用了欧氏距离度量或者其变形,但是欧氏距离及其变形对序列在时间轴上的偏移非常敏感.因此,采用了更鲁棒的动态时间弯曲距离,允许序列在时间轴上的弯曲,并且提出了一种新的序列分段方法,在此基础上定义了特征点分段时间弯曲距离.与经典时间弯曲距离相比,大大提高了效率,而且保证了近似的准确性.

基于滑动窗口分段的动态时间弯曲下界算法

下界算法可以简化时间序列相似性查询的计算过程.现有的基于点对累积近似表示法的下界算法,相似度计算的时间代价较小,但当时间序列振幅波动较大时,往往不能紧致地拟合时间序列.针对这一问题,在下界算法中引入滑动窗口分段表示法,提出一种基于滑动窗口分段的动态时间弯曲下界算法,构建拟合度更高的上下边界曲线,对时间序列进行过滤,筛除相似性较差的时间序列.实验结果表明,该算法能够有效地简化时间序列相似度的计算过程,降低时间复杂度,提高相似性查询效率,且当时间序列的振幅波动较大时,相似度计算的紧致度和修剪率更高.

改进分段线性表示与动态时间弯曲相结合的负荷曲线聚类方法

聚类分析是负荷特性分类与综合的基本方法。针对现有聚类方法应用于基于电网大数据平台的在线负荷建模中在聚类质量、鲁棒性等方面表现的不足,提出一种改进分段线性表示(IPLR)的日负荷曲线降维方法。利用IPLR对数据组进行自适应降维重构的优点,与动态时间弯曲(DTW)距离适用于不等维时间序列间相似度衡量的特点相结合,构造出IPLR与DTW距离相结合的日负荷曲线聚类方法。首先,根据负荷曲线相邻及间隔采样点变化量,提取负荷曲线的特征点,对曲线进行自适应降维重构;然后,以DTW距离作为曲线相似度衡量指标,运用基于Canopy的K均值(CK-means)算法对降维数据组展开聚类分析。将所提出的方法应用于中国某省区电网典型用户日负荷曲线的分类与综合,结果表明所提降维方法与相似度衡量方法相契合,具有良好的综合性能,适用于变电站综合负荷行业构成比例解析。

基于提前终止的加速时间序列弯曲算法

动态时间弯曲(DTW)距离是时间序列相似搜索的一种重要距离度量,但其精确计算是一个性能瓶颈。针对此问题,提出一种名为EA_DTW的方法用于加速DTW距离的精确计算,该方法在计算累积距离矩阵中每个方格的距离时都判断其是否超过阈值,一旦超过则提前终止其余相关方格的距离计算;并对EA_DTW的过程进行了理论分析。实验对比表明,EA_DTW能够提高DTW的计算效率,在阈值与DTW距离相比较小时更加明显。

基于DTW距离的伪周期数据流异常检测

伪周期数据流是一类常见的数据流,广泛出现于各种监测应用中.在这类数据流中出现的异常可能蕴涵了感兴趣的领域知识,因此有必要检测异常的发生以作为进一步深入分析的基础.DTW距离较之欧氏距离具有更好的鲁棒性,采用DTW距离作为伪周期数据流不同波段间相似性的度量可以有效检测出有较少历史相似波段的异常波段,继而在此基础上提出了一种基于聚类索引的快速近似异常波段检测方法用以加速检测过程,在真实数据集上的实验表明了所提方法的有效性.

基于动态集成LSSVR的超短期风电功率预测

针对最小二乘支持向量回归(Least Square Support Vector Regression,LSSVR)建模风电功率时变特性的局限性,提出了一种基于动态集成LSSVR的超短期风电功率预测模型.首先利用风电场监测控制与数据采集(Supervisory Control And Data Acquisition,SCADA)与数值天气预报(Numerical Weather Prediction,NWP)系统的历史数据建立离线单体LSSVR模型库,然后根据预测时段与训练时段NWP序列的相似度从单体LSSVR模型库中动态选择候选集成成员,再后综合考虑正确性与多样性确定集成成员.最后由预测时段与训练时段NWP序列间的相似度分配集成LSSVR成员的权重.通过对湖南省某风电场输出功率进行预测,验证了动态集成LSSVR预测模型的有效性,与持续法、自回归求和移动平均法、单体LSSVR模型、常权重LSSVR组合模型及BPNN动态集成模型相比,动态集成LSSVR模型具有更高的精度,在天气非平稳变化阶段更加明显.

基于DTW距离搜索的配电网故障区段定位方法

针对多分支配电网在接近负荷侧发生单相接地故障时,其故障区段和故障下游区段存在故障特征重叠的不足,提出一种基于动态时间弯曲DTW(dynamic time warping)距离搜索的故障区段定位方法.根据故障点两侧暂态零序电流的DTW距离值较大,故障点上下游同侧的DTW距离值较小,依次将各区段DTW距离值与设定阈值比较,对于主干线路,DTW距离值大于设定阈值的为故障区段,否则向分支线路搜索,分支节点处各区段DTW距离值小于阈值的为包含故障点的分支.通过大量仿真验证表明该方法能够明显区分出故障区段,对末端故障、分支线路故障也能准确定位且不同故障情形下具有较强的适用性.

基于DDTW距离与DBSCAN算法的户变关系识别方法

针对低压配电台区拓扑结构中户变关系缺失或异常的问题,提出了一种基于导数动态时间弯曲(DDTW)算法与基于密度的有噪空间聚类应用(DBSCAN)算法的户变关系识别方法。首先,采用DDTW算法对台区配电变压器(以下简称台变)低压侧电压和用户电压的时间序列进行相似性分析。然后,根据DDTW距离对台变和用户进行聚类得到户变关系的概率性结果,减小聚类算法参数对聚类结果的影响。该方法能够对时间间隔不同、不等长的电压时间序列进行分析,对电压数据缺失或异常不敏感,且不需要人为设定阈值,户变关系识别准确性高。最后,通过实例分析验证了所提方法的有效性。

基于形态距离的真空热试验数据相似性度量研究

针对真空热试验过程中的数据自动化监视需求,利用数据挖掘手段开展数据异常监测方法研究,提出了一种改进DTW-形态距离相似性度量算法,通过调整形态符号的计算方法,避免了数据规范化带来的形态符号计算失真问题。对实际样本数据相似性聚类准确率进行统计分析,获得了相关参数的最佳取值范围,达到了较高的聚类精度。

基于动态时间弯曲距离的城市干道交通流量信息分析方法

为研究城市干道间断流交通运行特征,采用动态时间弯曲距离作为相似性度量指标对城市干道交通流量信息进行分析。建立由数据预处理、动态时间弯曲距离计算、路径信息提取三步骤构成的干道流量信息相似性度量方法,应用实地观察数据,计算干道内不同检测点交通流量信息的相似性度量值,识别信息一致性良好的关键路径;比较同一路径内不同检测点交通流量信息的相似程度,检验信息的传递特征。该方法能自动区分城市干道系统内的关键路径与非关键路径,并反映交通流量信息传递过程中的衰减特征,用以确定干道信号协调控制的对象与范围。