基于FastDTW的电网计量数据采集器优化配置方法 被引量：1

1

作者 余洪波 《电气技术与经济》 2024年第11期375-377,共3页

由于数据采集器的配置参数易受到数据间相似度的影响,导致优化配置后的采集器数据采集效率较低,优化配置效果不好。为此,提出基于FastDTW的电网计量数据采集器优化配置方法。基于电网计量数据的采集要求,以数据采集精度、数据采集效率... 由于数据采集器的配置参数易受到数据间相似度的影响,导致优化配置后的采集器数据采集效率较低,优化配置效果不好。为此,提出基于FastDTW的电网计量数据采集器优化配置方法。基于电网计量数据的采集要求,以数据采集精度、数据采集效率、采集器的安装成本效益构造数据采集器的优化配置函数,并通过对其设计路由质量约束和延迟满足度约束等条件,以此为依据,采用FastDTW算法求解目标函数,并利用粒度映射矩阵计算数据间的序列相似度,从而获取最优配置参数。实验结果表明,利用所提方法对数据采集器进行优化配置,可以提高数据采集量,采集效率较高,优化配置效果较好。 展开更多

关键词 fastdtw算法 电网计量数据采集器 优化配置 数据采集量 采集效率

在线阅读 下载PDF 职称材料

基于FastDTW案例检索的台风灾害应急方案生成 被引量：6

2

作者 陈莉婷 郑晶 +1 位作者 高建清 梁娟 《中国安全科学学报》 CAS CSCD 北大核心 2022年第4期171-176,共6页

为提高台风案例检索的效率,研究台风灾害时空性、案例属性的重要性差异和信息完整性。通过FastDTW算法测算台风灾害时空轨迹相似度,构建与目标台风路径相似的历史案例集;为凸显不同案例属性间的重要性差异,采用关联系数标准差(CCSD)方... 为提高台风案例检索的效率,研究台风灾害时空性、案例属性的重要性差异和信息完整性。通过FastDTW算法测算台风灾害时空轨迹相似度,构建与目标台风路径相似的历史案例集;为凸显不同案例属性间的重要性差异,采用关联系数标准差(CCSD)方法的优化模型来确定案例属性权重,并集结案例属性相似度,得到案例相似度;综合考虑时空轨迹相似度和基于灾害信息的案例相似度,检索相似历史案例集,得到最相似历史台风灾害,进而生成目标台风的应急方案;再对该方法进行实例应用。结果表明:该方法通过对台风的时空轨迹相似度测算、属性权重确定和信息合成,可检索到最相似历史案例,生成的应急方案更加全面、精确,贴近目标台风。 展开更多

关键词 fastdtw 案例检索 台风灾害 应急方案 时空轨迹相似度 关联系数标准差(CCSD)

原文传递

基于FastDTW的道岔故障智能诊断方法 被引量：9

3

作者 姬文江 左元 +2 位作者 黑新宏 高橋聖 中村英夫 《模式识别与人工智能》 EI CSCD 北大核心 2020年第11期1013-1022,共10页

道岔控制列车的行驶方向,是轨道交通系统的关键设备.文中采用ZD7型号道岔转辙机动作电流数据,提出基于快速动态时间规整算法(FastDTW)的道岔故障智能诊断方法.根据原始电流曲线特性将曲线分段处理,通过FastDTW计算待诊断电流曲线与模板... 道岔控制列车的行驶方向,是轨道交通系统的关键设备.文中采用ZD7型号道岔转辙机动作电流数据,提出基于快速动态时间规整算法(FastDTW)的道岔故障智能诊断方法.根据原始电流曲线特性将曲线分段处理,通过FastDTW计算待诊断电流曲线与模板电流曲线的扭曲路径距离,根据动态确定的最优阈值诊断故障.实验表明,该方法可适用于单动、双动型号道岔故障诊断问题,仅需200条道岔动作电流历史数据.该方法诊断准确率较高,时间较短,也适用于准确性、实时性要求较高的新型列控系统. 展开更多

关键词 道岔 转辙机 故障诊断 快速动态时间规整算法(fastdtw)

在线阅读 下载PDF 职称材料

融合FastDTW与SBD的稀有时间序列分类方法

4

作者 李显 牛保宁 +1 位作者 柳浩楠 张旭康 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2023年第6期1523-1532,共10页

稀有时间序列分类(RTSC)在天文观测等领域有广泛应用。针对目前稀有时间序列方法处理大规模数据集存在准确率低和时间成本高的问题,以天文观测中的短时标稀有天体光变事件——耀发现象为研究对象,提出改进的稀有时间序列分类方法RTSC-F... 稀有时间序列分类(RTSC)在天文观测等领域有广泛应用。针对目前稀有时间序列方法处理大规模数据集存在准确率低和时间成本高的问题,以天文观测中的短时标稀有天体光变事件——耀发现象为研究对象,提出改进的稀有时间序列分类方法RTSC-FS。该方法融合动态时间弯曲(DTW)的改进FastDTW和SBD度量序列距离,同时具有FastDTW计算复杂度低、衡量精度高和SBD计算速度快的特点,采用滑动窗口过滤、重采样、窗函数平滑、标准化数据等数据预处理技术进一步降低时间成本。在由地基广角相机阵(GWAC)记录到的星等变化的时间序列数据集上,所提方法从约791万天次的光变数据中发现具有耀发特征的曲线44条,召回率60.27%,查准率达34.65%,相比Baseline发现数量更多,召回率、查准率有所提升。 展开更多

关键词 稀有时间序列分类 fastdtw算法 SBD方法 地基广角相机阵 星等

原文传递

基于FastDTW-LSH的shapelet筛选方法

5

作者 张宏飞 乔钢柱 宿荣 《中北大学学报（自然科学版）》 CAS 2022年第2期129-137,146,共10页

针对LSHST(Locality Sensitive Hashing Shapelet Transform)局部敏感哈希的shapelet转换方法中随机筛选造成更具差异性特征的子序列漏选,从而影响shpelets最终筛选质量的问题,提出了基于FastDTW-LSH的shapelet筛选方法,通过局部敏感哈... 针对LSHST(Locality Sensitive Hashing Shapelet Transform)局部敏感哈希的shapelet转换方法中随机筛选造成更具差异性特征的子序列漏选,从而影响shpelets最终筛选质量的问题,提出了基于FastDTW-LSH的shapelet筛选方法,通过局部敏感哈希函数将高维空间中的子序列一一映射到各自对应的哈希桶中,对每个哈希桶进行FastDTW二分类判别;在各类中随机筛选出候选子序列,以供下一次哈希计算,经过多次哈希操作筛选出解释性更强的shapelets.实验结果表明,与LSHST相比,在shapelets转换时间未显著增加的前提下,FastDTW-LSH方法筛选出来的shapelets在8个数据集(UCR)上分类精度明显优于LSHST,尤其在CricketZ和FiftyWords数据集上分别最高提升了11.57%和9.16%. 展开更多

关键词 时间序列 fastdtw shapelets转换 局部敏感哈希

在线阅读 下载PDF 职称材料

基于时序特征的收费站在线流量预测模型

6

作者 马飞凡 邹复民 +3 位作者 廖律超 罗永煜 胡泽荣 陈文宇 《陕西科技大学学报》 北大核心 2025年第3期190-201,216,共13页

针对高峰时段车流量骤增导致的高速公路入口拥堵问题,以及现有研究在实时预测中对时间序列相似性和周期性特征挖掘不足的局限性,本文提出了一种基于时序特征的收费站在线流量预测模型FastDTW-ARMA_ONS-ORELM.该模型结合了FastDTW算法和A... 针对高峰时段车流量骤增导致的高速公路入口拥堵问题,以及现有研究在实时预测中对时间序列相似性和周期性特征挖掘不足的局限性,本文提出了一种基于时序特征的收费站在线流量预测模型FastDTW-ARMA_ONS-ORELM.该模型结合了FastDTW算法和ARMA_ONS算法,并将其嵌入到ORELM模型的特征提取过程中,旨在提升ORELM模型的特征提取效率和预测精度.首先,通过FastDTW算法和指数平滑法实时提取相似性特征,同时利用ARMA_ONS算法提取周期性特征.随后,将提取的时序特征输入ORELM模型进行下一时刻流量预测.实验结果表明,该模型相较于其他模型具有更优的性能表现,R 2值达到93%,且随着数据持续输入,其预测能力持续提升,可以为交通流量管控提供科学且可靠的决策支持. 展开更多

关键词 交通流量预测 fastdtw 在线递归极限学习机 时序特征提取

在线阅读 下载PDF 职称材料

基于动作单元强度曲线相似性的深度伪造人脸视频检测 被引量：1

7

作者 廖广军 陈天朗 王宇飞 《中国人民公安大学学报（自然科学版）》 2024年第1期95-104,共10页

通过分析现阶段换脸视频的合成效果和不同语者说话时独特的面部运动模式,提出一种的深度的造人脸视频的检测方法。实验分成训练和测试两部分,训练阶段包括面部动作单元的选择、Savitzky-Golay滤波器拟合去噪、分类器的训练等。测试阶段... 通过分析现阶段换脸视频的合成效果和不同语者说话时独特的面部运动模式,提出一种的深度的造人脸视频的检测方法。实验分成训练和测试两部分,训练阶段包括面部动作单元的选择、Savitzky-Golay滤波器拟合去噪、分类器的训练等。测试阶段先使用Openface2.0提取待测视频中面部动作单元数据,然后截取有效讲话时间段的面部动作单元强度曲线,对曲线进行拟合,计算出同一语者的待测视频和样本视频中同类动作单元的曲线相似值,提供分类器检测,为选取代表性的动作单元,采用了随机森林法,并用消融实验验证其有效性,最后以ROC曲线评价该方法检测效果。在私有数据库中,该方法的检测效果较好,AUC值为0.953。研究表明,针对视频内容为人说话时的换脸视频,采用基于动作单元强度曲线相似值的检测方法,能有效检测出视频的真伪。 展开更多

关键词 深度伪造人脸 面部动作单元 Savitzky-Golay滤波器 fastdtw ROC曲线

在线阅读 下载PDF 职称材料

基于Hadoop的水文时间序列相似性研究与应用 被引量：4

8

作者 顾昕辰 万定生 樊龙 《计算机与数字工程》 2014年第1期1-5,13,共6页

传统DTW算法复杂度高,特别当处理海量数据时,耗时长。为了从算法和实现手段两方面同时入手,提高DTW运算效率,提出基于Hadoop平台,以FastDTW方法实现的水文时间序列相似性查找方法。首先利用小波变换对数据去噪,接着对水文时间序列进行... 传统DTW算法复杂度高,特别当处理海量数据时,耗时长。为了从算法和实现手段两方面同时入手,提高DTW运算效率,提出基于Hadoop平台,以FastDTW方法实现的水文时间序列相似性查找方法。首先利用小波变换对数据去噪,接着对水文时间序列进行语义化,然后在Hadoop的MapReduce过程中调用FastDTW方法实现DTW距离的云计算,得出与查询序列最相似的匹配序列。通过实验与串行查找进行对比,验证该方法用时短,匹配效果好,能够满足实际应用需求。 展开更多

关键词 HADOOP fastdtw方法 水文时间序列 相似度

在线阅读 下载PDF 职称材料

基于RGB-D信息的动态手势识别方法 被引量：9

9

作者 曹洁 赵修龙 王进花 《计算机应用研究》 CSCD 北大核心 2018年第7期2228-2232,共5页

针对现有的动态手势识别方法在复杂环境下,易受无关肤色、光照变化等因素的影响,识别率低、实时性差等问题进行了研究,提出一种动态手势识别方法。该方法首先利用K-均值聚类算法和YCr'Cb'(由YCr Cb变换得到)椭圆肤色模型对RGB-... 针对现有的动态手势识别方法在复杂环境下,易受无关肤色、光照变化等因素的影响,识别率低、实时性差等问题进行了研究,提出一种动态手势识别方法。该方法首先利用K-均值聚类算法和YCr'Cb'(由YCr Cb变换得到)椭圆肤色模型对RGB-D图像完成手势分割;然后将深度信息引入到传统卡尔曼滤波算法中,作为其跟踪参数之一,并在跟踪过程中对检测范围进行加窗处理;最后结合快速动态时间规整算法和突出关键特征点的思想,改进传统动态时间规整算法,并利用改进后的动态时间规整算法完成手势识别。实验表明:提出的手势识别方法在复杂背景下的识别率较高(96.8±1.5%),实时性较好(识别时间1.86±0.02 ms)。 展开更多

关键词 动态手势识别 彩色—深度图像 K-均值聚类算法 动态时间规整 快速动态时间规整 卡尔曼滤波

在线阅读 下载PDF 职称材料

基于目标检测和模板匹配的交警手势识别研究 被引量：4

10

作者 马天祥 《现代信息科技》 2022年第20期60-64,70,共6页

交警手势识别在自动驾驶和驾驶辅助方面具有较高的应用价值。为解决在人群中定位交警位置以及分析其手势含义的问题,对一种基于目标检测和模板匹配相结合的方法进行研究,以捕捉和识别道路中交警的手势。首先利用YOLOv5s将交警和行人进... 交警手势识别在自动驾驶和驾驶辅助方面具有较高的应用价值。为解决在人群中定位交警位置以及分析其手势含义的问题,对一种基于目标检测和模板匹配相结合的方法进行研究,以捕捉和识别道路中交警的手势。首先利用YOLOv5s将交警和行人进行区分并将交警区域的尺寸变换后导出,然后使用Mediapipe从导出的交警区域中提取交警的身体关键点,经进一步处理得到交警手势的时间序列模板,最后使用FastDTW进行特征的匹配即可实现对交警手势的识别。实验结果表明,该方法可以在人群中定位到交警,并识别出动态的交警手势。 展开更多

关键词 YOLOv5s fastdtw 人体关键点 交警手势

在线阅读 下载PDF 职称材料

基于MR框架的不确定时间序列相似性计算方法

11

作者 李成为 王屿 郑迪威 《计算机技术与发展》 2018年第10期27-31,共5页

为了更好地适应大规模不确定时间序列数据的相似性耗时多、计算效率低的问题,基于传统的动态时间规整(DTW)相似性计算算法,在FastDTW算法已经进行粗细粒度化剪枝节省部分运算时间的情况下,通过融入MapReduce计算框架,提出一种不确定时... 为了更好地适应大规模不确定时间序列数据的相似性耗时多、计算效率低的问题,基于传统的动态时间规整(DTW)相似性计算算法,在FastDTW算法已经进行粗细粒度化剪枝节省部分运算时间的情况下,通过融入MapReduce计算框架,提出一种不确定时间序列的相似性计算算法MR-FastDTW。该算法在FastDTW算法执行递归返回阶段时需要计算的递归矩阵,用MapReduce的思想分成多个子矩阵。同时对求得的路径周围的子矩阵进行并行计算,最后汇总范围内子矩阵的结果,得出最终路径。实验结果表明,MR-FastDTW算法解决了FastDTW在递归返回段执行到一定程度后计算量大的问题,提高了计算速度和计算准确性;相比于经典的DTW及其改进的FastDTW算法,具有更高的效率。 展开更多

关键词 不确定时间序列 相似性计算 动态时间规整 fastdtw MAPREDUCE

在线阅读 下载PDF 职称材料

一种改进的航迹聚类方法 被引量：2

12

作者 张勇 张建伟 韩云祥 《现代计算机》 2020年第18期11-18,共8页

针对现有处理轨迹数据的聚类算法大多数存在时间复杂度高,聚类效果达不到处理预期的情况,提出一种基于快速DTW距离度量的并行剪枝层次聚类算法。在计算不同轨迹之间的相似度过程中采用快速DTW算法取代计算效果较差的欧氏距离度量算法;... 针对现有处理轨迹数据的聚类算法大多数存在时间复杂度高,聚类效果达不到处理预期的情况,提出一种基于快速DTW距离度量的并行剪枝层次聚类算法。在计算不同轨迹之间的相似度过程中采用快速DTW算法取代计算效果较差的欧氏距离度量算法;合并簇与更新距离矩阵由单步运算改为批次运算,加快收敛速度;对于远离聚类中心的离群轨迹及时剪枝,减少不必要的合并簇与更新距离矩阵操作。通过处理大规模航迹数据,可视化聚类过程,相较于目前常用的层次聚类算法时间复杂度降低20%,基于真实飞行数据验证该算法的有效性。 展开更多

关键词 轨迹聚类 快速DTW 相似性度量 层次聚类

在线阅读 下载PDF 职称材料

基于多项式最小二乘滤波的时间序列相似性度量 被引量：4

13

作者 乔钢柱 朱良泽 +1 位作者 丁智慧 程谭 《测试技术学报》 2020年第1期28-33,共6页

生产实践中会产生大量的时间序列数据,而通过对时间序列数据的挖掘可以指导生产实践.时间序列数据通常维度高,为了保证原始序列的变化形态,有研究提出了时间序列重要点表示,但是选取重要点后,序列仍然受到噪声点的影响.为此首次提出在... 生产实践中会产生大量的时间序列数据,而通过对时间序列数据的挖掘可以指导生产实践.时间序列数据通常维度高,为了保证原始序列的变化形态,有研究提出了时间序列重要点表示,但是选取重要点后,序列仍然受到噪声点的影响.为此首次提出在预处理阶段对时间序列进行多项式平滑滤波(Savitzky-Golay),然后对平滑后的序列选取重要点.重要点的选取使用连续三点取值的算法,为了更大程度上降低时间序列的长度,对极值点的选取增加了新的约束条件.时间序列相似性度量使用快速动态时间规整算法(FastDTW),实验表明所提算法具有可行性和有效性. 展开更多

关键词 时间序列 相似性度量 多项式平滑滤波 重要点 快速动态时间规整

在线阅读 下载PDF 职称材料