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