[发明专利]一种定位毛刺异常点的方法、装置及计算设备有效
申请号: | 201510796774.4 | 申请日: | 2015-11-18 |
公开(公告)号: | CN106708694B | 公开(公告)日: | 2020-06-19 |
发明(设计)人: | 陈爱明;裴泽良;张国鹏 | 申请(专利权)人: | 腾讯科技(深圳)有限公司 |
主分类号: | G06F11/30 | 分类号: | G06F11/30;G06F17/18 |
代理公司: | 深圳市深佳知识产权代理事务所(普通合伙) 44285 | 代理人: | 王仲凯 |
地址: | 518000 广东省深圳*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 定位 毛刺 异常 方法 装置 计算 设备 | ||
1.一种定位毛刺异常点的方法,其特征在于,所述方法应用于用于监控部门网管业务的部门网管业务监控告警系统,包括:
从部门网管业务监控告警系统原始提供的采样数据中,确定采样点序列,所述采样点序列具有多个采样点及各采样点的采样值,所述采样数据包括:部门网管业务监控告警系统中带有趋势性的平缓变化的业务数据以及呈现比率的业务数据;
根据所述采样点序列的采样值确定对应的绝对差分序列;
根据所述绝对差分序列确定整体差分置信区间;
将采样点序列输入滑动窗口,由滑动窗口从首个扫描点开始逐个扫描采样点,滑动窗口每扫描一个采样点,则滑动窗口自增一个单位长度,当滑动窗口达到最大的窗口长度时,则开始一个新的滑动窗口继续扫描,以根据采样点的绝对差分确定绝对差分不在所述整体差分置信区间内的突变判断点;
判断滑动窗口扫描的当前采样点的采样值,是否在突变判断局部置信区间内,所述突变判断局部置信区间根据突变判断点前或前后的第一数量个点的采样值确定;
若当前采样点的采样值不在所述突变判断局部置信区间内,则确定当前采样点为突变点;
滑动窗口继续扫描采样点,根据突变点的差分正负,确定采样值回落到异常判断局部置信区间内的第一个回落点,所述异常判断局部置信区间根据突变判断点前或前后的第二数量个点的采样值确定;
如果突变点至所述第一个回落点之间的采样点个数不大于预置数量条件,则确定突变点至所述第一个回落点前的点是毛刺异常点;
由所确定的连续的毛刺异常点构成毛刺异常点区间,如果任两个毛刺异常点区间仅相差一个采样点,则两个毛刺异常点区间所相差的一个采样点为漏检的毛刺异常点;
根据漏检的毛刺异常点,汇聚连续的毛刺异常点区间,确定连续的毛刺异常点个数;如果连续的毛刺异常点个数大于n0,则输出提示信息;或,对于各毛刺异常点区间,根据毛刺点数阈值n0、波动阈值threshrate从汇聚的毛刺异常点区间中过滤非故障告警区间,定位得到故障告警事件的区间,输出故障告警事件的区间,以告警。
2.根据权利要求1所述的定位毛刺异常点的方法,其特征在于,所述突变判断局部置信区间的确定过程包括:
根据突变判断点前的第一数量个点的采样值,确定突变判断点前的第一数量个点的均值及标准差,由所述突变判断点前的第一数量个点的均值及标准差形成所述突变判断局部置信区间;
或,根据突变判断点前后的第一数量个点的采样值,确定突变判断点前后的第一数量个点的均值及标准差,由所述突变判断点前后的第一数量个点的均值及标准差形成所述突变判断局部置信区间;
所述异常判断局部置信区间的确定过程包括:
根据突变判断点前的第二数量个点的采样值,确定突变判断点前的第二数量个点的均值及标准差,由所述突变判断点前的第二数量个点的均值及标准差形成所述异常判断局部置信区间;
或,根据突变判断点前后的第二数量个点的采样值,确定突变判断点前后的第二数量个点的均值及标准差,由所述突变判断点前后的第二数量个点的均值及标准差形成所述异常判断局部置信区间。
3.根据权利要求1所述的定位毛刺异常点的方法,其特征在于,采样点以i表示,采样点的采样值以x(i)表示;所述根据所述采样点序列的采样值确定对应的绝对差分序列包括:
根据公式{Δi}={Δi|Δi=|x(i+1)-x(i)|}计算采样点序列对应的绝对差分序列{Δi},其中Δi表示绝对差分,各采样点对应的绝对差分组成绝对差分序列{Δi},采样点i+1的绝对差分Δi,由i+1的采样值x(i+1)减去上一采样点的采样值x(i)后,取绝对值得到。
4.根据权利要求1所述的定位毛刺异常点的方法,其特征在于,所述根据所述绝对差分序列确定整体差分置信区间包括:
计算绝对差分序列{Δi}的均值miuabs及其对应的n倍标准差doutaabsn,以[miuabs-doutaabsn,miuabs+doutaabsn]表示所述整体差分置信区间。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201510796774.4/1.html,转载请声明来源钻瓜专利网。