告警事务提取方法及系统技术方案

本发明专利技术涉及一种告警事务提取方法及系统，其中方法包括以下步骤：将告警时间序列划分成若干个时间段；根据各个相邻的所述时间段中心时间点确定所述告警时间序列的段间差异，同时根据每一所述时间段内的各个时间点确定所述告警时间序列的段内差异；根据所述段间差异和所述段内差异的比值确定所述告警时间序列的最优划分；利用滑动时间窗口法提取所述最优划分下每一时间段内的告警事务。本发明专利技术所提出的告警事务提取方法及系统，首先通过对告警时间序列的时间段划分质量进行合理的评价，确定告警时间序列的最优划分后，再对最优划分下的各个时间段进行告警事务提取，极大地提高了提取告警事务的效率。

【技术实现步骤摘要】
告警事务提取方法及系统
本专利技术涉及网络风险管控
，特别是涉及一种告警事务提取方法及系统。
技术介绍
网络中各设备产生的告警信息对网络风险分析至关重要，由于通信网中告警传播的复杂性，故障的发生往往伴随着大量的相关告警出现，为故障的精确定位带来很大的困难。对告警进行关联分析是故障定位的基础，利用关联规则挖掘得到有效的规则知识来辅助故障定位，发掘隐藏在大量原始告警信息中的故障定位知识，用得到有价值的知识来指导网络故障诊断，从而更高层次、全方位的、更准确的去管理网络故障，提高网管效率和智能化水平，降低成本。由于网络故障的发生是随机的，因此网络中的告警信息具有突发性，即告警时间序列具有突发性，为避免对大量空告警事务的提取，在对告警时间序列进行告警事务提取时，通常先利用时间段划分算法将告警时间序列划分为多个时间段，然后再对每一个时间段进行告警事务的提取，从而提高对告警进行关联分析的效率。在利用时间段划分算法将告警时间序列划分为多个时间段时，由于实际情况中相关性比较大的告警数据总是比较密集地出现在一个时间段内，因此如果告警时间序列的划分所产生的告警时间段相对密集度不高，不能很好地反映出实际情况，就会在很大程度上限制告警事务提取的有效性和高效性，因此对于提取告警事务而言，时间段划分质量的优劣具有极为重要的作用。然而，在已有的时间段划分质量评价方法中，由于存在时间距离重复计算等因素，导致对告警时间序列的时间段划分质量进行评价时，评价方法的适应性和稳定性均有限，致使寻找最优划分方法困难，不利于告警事务提取效率的进一步提高。
技术实现思路
基于此，有必要针对告警事务提取效率低下的问题，提供一种告警事务提取方法及系统，该方法及系统首先对时间段划分质量进行评价，确定告警时间序列的最优划分后，再对最优划分获得的各个时间段进行告警事务的提取，从而提高了对告警时间序列进行告警事务提取的效率，为告警分析提供有力支持。在本专利技术所提供的实施例中，包括如下技术方案：一种告警事务提取方法，该方法包括如下步骤：将告警时间序列划分成若干个时间段；根据各个相邻的所述时间段中心时间点确定所述告警时间序列的段间差异，同时根据每一所述时间段内的各个时间点确定所述告警时间序列的段内差异；根据所述段间差异和所述段内差异的比值确定所述告警时间序列的最优划分；利用滑动时间窗口法提取所述最优划分下每一时间段内的告警事务。同时，本专利技术还提供一种告警事务提取系统，该系统包括：划分单元，用于将告警时间序列划分成若干个时间段；计算单元，用于根据各个相邻的所述时间段中心时间点确定所述告警时间序列的段间差异，同时根据每一所述时间段内的各个时间点确定所述告警时间序列的段内差异；判断单元，用于根据所述段间差异和所述段内差异的比值确定所述告警时间序列的最优划分；提取单元，用于利用滑动时间窗口法提取所述最优划分下每一时间段内的告警事务。本专利技术根据对告警时间序列进行划分后得到的若干个时间段，确定告警时间序列的段间差异和段内差异，由于段间差异和段内差异的比值同时反映出段间差异和段内差异二者的变化趋势，因此根据段间差异和段内差异的比值能够确定告警时间序列的最优划分，而在最优划分下获得的各个时间段彼此之间具有较高的孤立性，同时每一时间段内的告警时刻具有较高的内聚性，即最优划分能够最大程度将发生告警的时间点全部集中于某几个时间段内，因此对最优划分下的各个时间段进行告警事务提取时，告警事务提取效率较高，进一步地为告警分析提供了有力支持。附图说明图1为本专利技术其中一个实施例中告警事务提取方法的流程示意图；图2为从原始告警数据中任意获取的一个告警时间序列V；图3为在不同划分算法下告警时间序列V的划分质量评价曲线图；图4为在最优划分下将告警时间序列V划分成时间段；图5为告警时间序列I的示意图；图6为告警时间序列II的示意图；图7为告警时间序列III的示意图；图8为在基于双约束划分算法下根据其中一个划分质量评价函数获得的告警时间序列I的划分质量评价曲线图；图9为在基于双约束划分算法下根据另一个划分质量评价函数获得的告警时间序列I的划分质量评价曲线图；图10为在K-平均划分算法下根据其中一个划分质量评价函数获得的告警时间序列I的划分质量评价曲线图；图11为在K-平均划分算法下根据另一个划分质量评价函数获得的告警时间序列I的划分质量评价曲线图；图12为在不同划分算法下告警时间序列II的划分质量评价曲线图；图13为在不同划分算法下告警时间序列III的划分质量评价曲线图；图14为本专利技术其中一个实施例中告警事务提取系统的结构示意图。具体实施方式下面将结合附图及较佳实施例对本专利技术的技术方案进行详细描述。在其中一个实施例中，参见图1所示的告警事务提取方法的流程示意图，该方法具体包括如下步骤：S100将告警时间序列划分成若干个时间段；告警时间序列是网络中原始告警数据中发生告警的时间点的集合，即告警时间序列是由告警时刻或者告警时间点组成的，例如告警时间序列V＝{ti},i＝1,2,...,K，其中，ti表示第个i告警发生的时刻，在该告警时间序列中共有K个告警；所谓告警时间序列的划分，是指利用一定的算法根据告警时间序列的分布特征将各个告警时刻聚类为若干个时间段。S110根据各个相邻的时间段中心时间点确定告警时间序列的段间差异，同时根据每一时间段内的各个时间点确定告警时间序列的段内差异；告警时间序列的段间差异是表征告警时间序列划分后得到的各个时间段的孤立性，段内差异是表征各个时间段的内聚性的物理量，在计算告警时间序列的段间差异和段内差异时，实际可以采用多种计算方式，而作为一种优选的实施方式，本专利技术提出根据各个相邻的时间段中心时间点确定告警时间序列的段间差异，以及根据每一时间段内的各个时间点确定告警时间序列的段内差异的计算方式，具体如下：作为一种具体的实施方式，段间差异为各个相邻的时间段中心时间点之间距离的平均值。如果用公式来表示段间差异I0(t)，如公式(1)所示其中，k为告警时间序列所划分的时间段的数量，为第i个时间段的中心时间点，的计算公式为其中，Ni为第i个时间段内总的告警数量，tij为第i个时间段内第j个告警发生的时刻。本实施方式通过求取划分告警时间序列后得到的各个时间段的中心时间点，对各个时间段的中心时间点求取平均值，并以该平均值作为告警时间序列的段间差异，不仅能够表征时间段的孤立性，而且避免了时间距离重复计算的问题，提高了告警时间序列的时间段划分质量评价的效率。作为一种具体的实施方式，段内差异为各个时间段的平均距离的平均值，每一时间段的所述平均距离为该时间段内各个时间点到该时间段的中心时间点的平均距离。如果用公式来表示段内差异C0(t)，参见公式(3)所示其中，k为告警时间序列所划分的时间段的数量，Ni为第i个时间段内总的告警数量，tij为第i个时间段内第j个告警发生的时刻，为第i个时间段的中心时间点，见公式(2)。本实施方式首先求取每一时间段内的各个时间点即告警时刻到该时间段的中心时间点的平均距离，该平均距离代表了该时间段内各个时间点相对于中心时间点的分布聚拢程度，即平均距离越小，代表各个时间点越靠近中心时间点，相对于中心时间点的分布越是聚拢的；其次，在求取平均距离的基础之上，由于每一时间段均对应本文档来自技高网...

【技术保护点】
一种告警事务提取方法，其特征在于，包括以下步骤：将告警时间序列划分成若干个时间段；根据各个相邻的所述时间段中心时间点确定所述告警时间序列的段间差异，同时根据每一所述时间段内的各个时间点确定所述告警时间序列的段内差异；根据所述段间差异和所述段内差异的比值确定所述告警时间序列的最优划分；利用滑动时间窗口法提取所述最优划分下每一时间段内的告警事务。

【技术特征摘要】
1.一种告警事务提取方法，其特征在于，包括以下步骤：将告警时间序列划分成若干个时间段；根据各个相邻的所述时间段中心时间点确定所述告警时间序列的段间差异，同时根据每一所述时间段内的各个时间点确定所述告警时间序列的段内差异；根据所述段间差异和所述段内差异的比值确定所述告警时间序列的最优划分；利用滑动时间窗口法提取所述最优划分下每一时间段内的告警事务；所述段间差异为各个相邻的时间段中心时间点之间距离的平均值；所述段内差异为各个时间段的平均距离的平均值，每一时间段的所述平均距离为该时间段内各个时间点到该时间段的中心时间点的平均距离。2.根据权利要求1所述的告警事务提取方法，其特征在于，所述时间段的数量与所述段间差异和段内差异的比值对应，当所述比值为最大值时，所述最大值对应的所述时间段的数量为最优划分获得的时间段的数量。3.一种告警事务提取系统，其特征在于，包括：划分单...

【专利技术属性】
技术研发人员：曾瑛，蔡毅，罗云，李星南，王平，
申请(专利权)人：广东电网有限责任公司电力调度控制中心，四川创立信息科技有限责任公司，
类型：发明
国别省市：广东;44