一种告警聚类方法及装置制造方法及图纸

本申请提供了一种告警聚类方法及装置，涉及通信技术领域，可用于提升告警聚类的准确性。该方法包括：获取M个告警信息，M为大于1的整数；将M个告警信息划分为N个第三告警组，第三告警组包括一个或多个相邻的告警信息，N为大于1的整数；确定各个第三告警组的特征信息，第三告警组的特征信息包括日期标签，日期标签用于反映第三告警组中的告警信息的产生日期；根据N个第三告警组的特征信息，对N个第三告警组进行聚类，得到多个聚类集合，聚类集合包括具有相同日期标签的一个或多个第三告警组。具有相同日期标签的一个或多个第三告警组。具有相同日期标签的一个或多个第三告警组。

【技术实现步骤摘要】
一种告警聚类方法及装置


[0001]本申请涉及通信
，尤其涉及一种告警聚类方法及装置。

技术介绍

[0002]随着通信技术的日益成熟，网络规模逐渐扩大、网络架构日益复杂，网络在运行时每天都可能会产生海量的告警，且不同原因产生的告警交织在一起，影响维护人员进行网络故障诊断与故障定位。因此，需要综合分析这些告警，以便更加准确地确定网络故障。
[0003]目前在进行告警分析时，可以采用k均值聚类算法(k
‑
means clustering algorithm)算法对告警信息进行聚类处理，得到多个聚类结果，以便根据告警的聚类结果来进一步分析告警原因，告警的聚类结果是后续挖掘告警根源做告警定位的基础。
[0004]但是，现有的基于K
‑
means算法的告警聚类方法，是通过加权、离群点删除、计算密度等方式来获取初始聚类中心，会存在将告警时间间隔较大的告警信息聚类到同一个聚类集合的情况，其聚类结果不够准确。

技术实现思路

[0005]本申请提供一种告警聚类方法及装置，可用于提升告警聚类的准确性。
[0006]第一方面，本申请提供一种告警聚类方法，该方法包括：获取M个告警信息，M为大于1的整数；将M个告警信息划分为N个第三告警组，第三告警组包括一个或多个相邻的告警信息，N为大于1的整数；确定各个第三告警组的特征信息，第三告警组的特征信息包括日期标签，日期标签用于反映第三告警组中的告警信息的产生日期；根据N个第三告警组的特征信息，对N个第三告警组进行聚类，得到多个聚类集合，聚类集合包括具有相同日期标签的一个或多个第三告警组。
[0007]本申请提供的技术方案至少带来以下有益效果：一方面，由于第三告警组包括一个或多个相邻的告警信息，并且第三告警组的特征信息包括日期标签，因此基于该方法得到的各个聚类集合中的告警信息在告时间维度上的关联度较高。另一方面，本申请中得到的聚类集合包括具有相同日期标签的一个或多个第三告警组，也即本申请中不会将产生日期不同的告警信息聚类在一起。因此，本申请实施例可以提升告警聚类结果的准确性，以便于运维人员根据聚类结果，更加准确地查找各个聚类集合中的告警信息与告警根因之间的关联规律，并为之后的告警根因定位查找提供辅助，提高运维效率。
[0008]可选的，将M个告警信息划分为N个第三告警组，包括：根据M个告警信息中各个告警信息的告警时间，将M个告警信息划分为K个第一告警组；其中，第一告警组包括一个或多个相邻的告警信息；并且，对于包含至少两条告警信息的第一告警组来说，第一告警组中任意两条告警信息的告警时间之间的时间间隔小于预设时间间隔；K为大于1的整数；基于相似度划分规则，将K个第一告警组划分为P个第二告警组，第二告警组包括一个或多个第一告警组；相似度划分规则包括：根据相邻的两个第一告警组之间的相似度，将相似度大于或等于阈值的相邻的两个第一告警组划分入同一个第二告警组，将相似度小于阈值的相邻的
两个第一告警组划分入不同的第二告警组；基于关联性划分规则，将P个第二告警组划分为N个第三告警组；关联性划分规则包括：将具有关联性的相邻的两个第二告警组划分入同一个第三告警组，将不具有关联性的相邻的两个第二告警组划分入不同的第三告警组；其中，具有关联性的相邻的两个第二告警组中至少一个第二告警组仅包含一个告警信息。
[0009]可选的，在基于关联性划分规则，将P个第二告警组划分为N个第三告警组之前，该方法还包括：若第i个第二告警组仅包含一个告警信息，则判断第i个第二告警组中的告警信息的告警源与第i
‑
1个第二告警组中告警时间最晚的告警信息的告警源是否相同，i为小于或等于P的正整数；若相同，则确定第i个第二告警组与第i
‑
1个第二告警组之间具有关联性；若不相同，则判断第i个第二告警组中的告警信息的告警源与第i+1个第二告警组中告警时间最早的告警信息的告警源是否相同；若相同，则确定第i个第二告警组与第i+1个第二告警组之间具有关联性。
[0010]可选的，将M个告警信息划分为N个第三告警组，包括：根据M个告警信息中各个告警信息的告警时间，将M个告警信息划分为K个第一告警组；其中，第一告警组包括一个或多个相邻的告警信息；并且，对于包含至少两条告警信息的第一告警组来说，第一告警组中任意两条告警信息的告警时间之间的时间间隔小于预设时间间隔；K为大于1的整数；基于关联性划分规则，将K个第一告警组划分为N个第三告警组；关联性划分规则包括：将具有关联性的相邻的两个第一告警组划分入同一个第三告警组，将不具有关联性的相邻的两个第一告警组划分入不同的第三告警组；其中，具有关联性的相邻的两个第一告警组中至少一个第一告警组仅包含一个告警信息。
[0011]可选的，第三告警组的特征信息还包括L个告警源中各个告警源的告警次数或者告警次数占比，告警源的告警次数等于第三告警组中所包含的由告警源发出的告警信息的个数，告警源的告警次数占比等于第三告警组中所包含的由告警源发出的告警信息的个数与第三告警组包含的告警信息的总个数之间的比值，L为正整数。
[0012]第二方面，本申请提供一种告警聚类装置，该装置包括：获取单元，用于获取M个告警信息，M为大于1的整数；处理单元，用于将M个告警信息划分为N个第三告警组，第三告警组包括一个或多个相邻的告警信息，N为大于1的整数；处理单元，还用于确定各个第三告警组的特征信息，第三告警组的特征信息包括日期标签，日期标签用于反映第三告警组中的告警信息的产生日期；并根据N个第三告警组的特征信息，对N个第三告警组进行聚类，得到多个聚类集合，聚类集合包括具有相同日期标签的一个或多个第三告警组。
[0013]可选的，处理单元，具体用于：根据M个告警信息中各个告警信息的告警时间，将M个告警信息划分为K个第一告警组；其中，第一告警组包括一个或多个相邻的告警信息；并且，对于包含至少两条告警信息的第一告警组来说，第一告警组中任意两条告警信息的告警时间之间的时间间隔小于预设时间间隔；K为大于1的整数；基于相似度划分规则，将K个第一告警组划分为P个第二告警组，第二告警组包括一个或多个第一告警组；相似度划分规则包括：根据相邻的两个第一告警组之间的相似度，将相似度大于或等于阈值的相邻的两个第一告警组划分入同一个第二告警组，将相似度小于阈值的相邻的两个第一告警组划分入不同的第二告警组；基于关联性划分规则，将P个第二告警组划分为N个第三告警组；关联性划分规则包括：将具有关联性的相邻的两个第二告警组划分入同一个第三告警组，将不具有关联性的相邻的两个第二告警组划分入不同的第三告警组；其中，具有关联性的相邻
的两个第二告警组中至少一个第二告警组仅包含一个告警信息。
[0014]可选的，处理单元，还用于：若第i个第二告警组仅包含一个告警信息，则判断第i个第二告警组中的告警信息的告警源与第i
‑
1个第二告警组中告警时间最晚的告警信息的告警源是否相同，i为小于或等于P的正整数；若相同，则确定第i个第二本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种告警聚类方法，其特征在于，所述方法包括：获取M个告警信息，M为大于1的整数；将所述M个告警信息划分为N个第三告警组，所述第三告警组包括一个或多个相邻的告警信息，N为大于1的整数；确定各个第三告警组的特征信息，所述第三告警组的特征信息包括日期标签，所述日期标签用于反映所述第三告警组中的告警信息的产生日期；根据所述N个第三告警组的特征信息，对所述N个第三告警组进行聚类，得到多个聚类集合，所述聚类集合包括具有相同日期标签的一个或多个第三告警组。2.根据权利要求1所述的告警聚类方法，其特征在于，所述将所述M个告警信息划分为N个第三告警组，包括：根据所述M个告警信息中各个告警信息的告警时间，将M个告警信息划分为K个第一告警组；其中，所述第一告警组包括一个或多个相邻的告警信息；并且，对于包含至少两条告警信息的第一告警组来说，所述第一告警组中任意两条告警信息的告警时间之间的时间间隔小于预设时间间隔；K为大于1的整数；基于相似度划分规则，将所述K个第一告警组划分为P个第二告警组，所述第二告警组包括一个或多个第一告警组；所述相似度划分规则包括：根据相邻的两个第一告警组之间的相似度，将相似度大于或等于阈值的相邻的两个第一告警组划分入同一个第二告警组，将相似度小于阈值的相邻的两个第一告警组划分入不同的第二告警组；基于关联性划分规则，将所述P个第二告警组划分为N个第三告警组；所述关联性划分规则包括：将具有关联性的相邻的两个第二告警组划分入同一个第三告警组，将不具有关联性的相邻的两个第二告警组划分入不同的第三告警组；其中，具有关联性的相邻的两个第二告警组中至少一个第二告警组仅包含一个告警信息。3.根据权利要求2所述的方法，其特征在于，在所述基于关联性划分规则，将所述P个第二告警组划分为N个第三告警组之前，所述方法还包括：若第i个第二告警组仅包含一个告警信息，则判断第i个第二告警组中的告警信息的告警源与第i
‑
1个第二告警组中告警时间最晚的告警信息的告警源是否相同，i为小于或等于P的正整数；若相同，则确定第i个第二告警组与第i
‑
1个第二告警组之间具有关联性；若不相同，则判断第i个第二告警组中的告警信息的告警源与第i+1个第二告警组中告警时间最早的告警信息的告警源是否相同；若相同，则确定第i个第二告警组与第i+1个第二告警组之间具有关联性。4.根据权利要求1所述的方法，其特征在于，所述将所述M个告警信息划分为N个第三告警组，包括：根据所述M个告警信息中各个告警信息的告警时间，将M个告警信息划分为K个第一告警组；其中，所述第一告警组包括一个或多个相邻的告警信息；并且，对于包含至少两条告警信息的第一告警组来说，所述第一告警组中任意两条告警信息的告警时间之间的时间间隔小于预设时间间隔；K为大于1的整数；基于关联性划分规则，将所述K个第一告警组划分为N个第三告警组；所述关联性划分规则包括：将具有关联性的相邻的两个第一告警组划分入同一个第三告警组，将不具有关
联性的相邻的两个第一告警组划分入不同的第三告警组；其中，具有关联性的相邻的两个第一告警组中至少一个第一告警组仅包含一个告警信息。5.根据权利要求1至4任一项所述的方法，其特征在于，所述第三告警组的特征信息还包括L个告警源中各个告警源的告警次数或者告警次数占比，所述告警源的告警次数等于所述第三告警组中所包含的由所述告警源发出的告警信息的个数，所述告警源的告警次数占比等于所述第三告警组中所包含的由所述告警源发出的告警信息的个数与所述第三告警组包含的告警信息...

【专利技术属性】
技术研发人员：李奥，韩赛，王光全，
申请(专利权)人：中国联合网络通信集团有限公司，
类型：发明
国别省市：