[发明专利]一种单变量时间序列变化点检测方法在审
申请号: | 202110461210.0 | 申请日: | 2021-04-27 |
公开(公告)号: | CN113177659A | 公开(公告)日: | 2021-07-27 |
发明(设计)人: | 杜海舟;段子怡 | 申请(专利权)人: | 上海电力大学 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q10/06;G06Q50/06;G06N3/04;G06N3/08 |
代理公司: | 南京禹为知识产权代理事务所(特殊普通合伙) 32272 | 代理人: | 王晓东 |
地址: | 200090 *** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 变量 时间 序列 变化 检测 方法 | ||
1.一种单变量时间序列变化点检测方法,其特性在于,包括:
根据周期性,将原始数据集划分为N个子序列,根据检测对象选择目标序列,将其余N-1个子序列作为相关输入序列;
将所述相关输入序列及所述目标序列输入时间序列预测模块,预测目标序列,输出目标序列预测值并评估预测性能;
将所述目标序列预测值、人工进行异常标记后的目标序列实际值输入变化点检测模块,计算每个点对应的异常分数;
根据高斯分布,通过均值μ和标准差σ确定阈值范围,以变化点检测策略的性能评估指标为依据,选择最佳阈值L;
基于所述异常分数、所述最佳阈值L,根据变化点选择算法识别变化点,输出检测出的变化点位置集合;
根据检测出的变化点位置集合和实际目标序列中变化点的标签,输出变化点检测结果并可视化,及评估检测性能,实现单变量时间序列变化点检测。
2.如权利要求1所述的单变量时间序列变化点检测方法,其特征在于:基于深度学习的预测方法包括所述时间序列预测模块、所述变化点检测模块。
3.如权利要求1或2所述的单变量时间序列变化点检测方法,其特征在于:所述时间序列预测模块采用多级注意力网络结合多序列融合机制策略预测所述目标序列。
4.如权利要求3所述的单变量时间序列变化点检测方法,其特征在于:所述多级注意力网络结合多序列融合机制策略包括,
编码阶段:以LSTM为编码器,给定第k个输入序列:
通过所述编码器的先前隐藏状态ht-1和单元状态st-1计算输入注意力权重,衡量在时间t处第k个输入特征的重要性,其计算公式如下:
其中,表示要学习的参数,p表示所述编码器的隐藏状态的大小,表示注意力权重。
5.如权利要求3所述的单变量时间序列变化点检测方法,其特征在于:所述多级注意力网络结合多序列融合机制策略还包括,
所述多序列融合:基于所述注意力权重,在每个未来时间步长通过所述注意力权重学习每个输入序列的相对重要性并进行融合,得到在时间t处新的输入:
6.如权利要求3所述的单变量时间序列变化点检测方法,其特征在于:还包括,
解码阶段:采用时间注意力机制;
基于解码器隐藏状态dt-1和所述编码器单元状态s′t-1,计算时间t处注意力权重:
对所述注意力权重和所述编码器隐藏状态计算加权和,得到上下文向量ct:
其中,ωv,表示要学习的参数,q表示解码器隐藏状态的大小。
7.如权利要求6所述的单变量时间序列变化点检测方法,其特征在于:所述解码器隐藏状态的更新包括,
8.如权利要求1或7所述的单变量时间序列变化点检测方法,其特征在于:所述目标序列预测值包括,
其中,表示解码器隐藏状态和上下文向量的串联,参数和将串联映射到解码器隐藏状态的大小,权重为偏差为表示线性函数产生最终的预测结果。
9.如权利要求8所述的单变量时间序列变化点检测方法,其特征在于:所述异常分数的计算包括,
计算目标序列实际值与预测值之差:
其中,yt表示实际值,表示预测值,et的绝对值表示异常分数。
10.如权利要求1所述的单变量时间序列变化点检测方法,其特征在于:所述预测性能评估指标包括均方根误差、平均绝对误差、平均绝对百分比误差;
所述检测性能评估指标包括精确率、召回率、F1分数。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海电力大学,未经上海电力大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110461210.0/1.html,转载请声明来源钻瓜专利网。
- 上一篇:用于避雷器停电试验的绝缘支架
- 下一篇:一种钒钛磁铁矿的综合回收工艺
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理