一种应用于移动网络优化告警时序聚类算法制造技术

一种应用于移动网络优化告警时序聚类算法，属于通信技术及计算机领域。其包括以下步骤：1）取K个质心；2）根据质心计算划分矩阵；3）计算每个粒子的适应度F(Ri)；4）计算每一簇内每个粒子的密集度；5）比较每个粒子的适应度与初始适应度的值，如果适应度更高，则更新，否则放弃；6）如果当前迭代次数超过最大迭代次数，则停止，否则，继续找最优解，转到步骤2）；7）将找到的最优解作为本算法的初始输入值，再重复一次算法过程，求解全局最优解，如果得到最优解，则算法结束，否则转到步骤6）。通过该方法可以辅助网络的管理人员删除冗余告警，从大量告警数据中寻找故障的根原因，达到准确定位故障的目的。

【技术实现步骤摘要】
一种应用于移动网络优化告警时序聚类算法
本专利技术属于通信技术及计算机领域，具体涉及一种应用于移动网络优化告警时序聚类算法。
技术介绍
自中国骨干网投入使用后，十几年来，网络技术的发展速度非常惊人。网络规模不断扩大、功能的复杂度与日扩增、不同类型网络的逐步融合等等，这些特点让网络管理变得前所未有的复杂。首先，网络传输速率越来越高，100M级1000M级网络逐步出现，即便是细微的故障，也可能给用户造成巨大的经济和时间上的损失。其次，网络中各种技术的融合，源源不断的新业务，各大网络设备厂商规格不一的设备的投入，异构网络的互联等等，这让网络的维护变得异常复杂。基于这种情况，网络管理开始向着自动化、智能化以及综合化方向靠拢。而在实际的网络运营管理和维护过程中，当网络出现故障时，通常需要在最短时间内，准确找出故障发生位置、故障类型以及可能联动造成的其他故障。由于现代网络过于复杂，拓扑结构多种多样，不同网络之间差异也非常大，故障产生后，由此产生的告警类型和数量也极为丰富。告警产生的突然性、不可预测性、联动性等特点，使得准确、及时地分离和定位产生告警的根源很重要也非常困难。以移动公司的网络为例，一本文档来自技高网...

【技术保护点】
1.一种应用于移动网络优化告警时序聚类算法，其特征在于包括以下步骤：1）给定告警信息数据集的大小N，给定需要聚类的类别数K，利用粒子群向量位置，随机初始化K个告警信息作为聚类质心，将之组成为一个旋转粒子，重复K次，得到K个质心；2）根据质心计算划分矩阵WN×M，如果第j个数据点Xj 属于组i，则WN×M中的元素 Wij为1，否则，该元素取0；一旦确定聚类中心Vi，最小 Wij：

【技术特征摘要】
1.一种应用于移动网络优化告警时序聚类算法，其特征在于包括以下步骤：1）给定告警信息数据集的大小N，给定需要聚类的类别数K，利用粒子群向量位置，随机初始化K个告警信息作为聚类质心，将之组成为一个旋转粒子，重复K次，得到K个质心；2）根据质心计算划分矩阵WN×M，如果第j个数据点Xj属于组i，则WN×M中的元素Wij为1，否则，该元素取0；一旦确定聚类中心Vi，最小Wij：公式（1）如果Vi是Xj的最近的聚类中心，那么Xj属于组i，由于一个给定数据只能属于一个组，WN×M具有以下性质：；3）根据代价函数F(T，Z，W)计算每个粒子的适应度F(Ri)；公式（2）公式（2）中为V是X的最近的聚类中心；公式（3）公式（3）中σ=1.5，元素T{T1，T2，T3L，Tt}，元素Tt代表告警时间序列；元素Z{Zk1，Zk2，Zk...

【专利技术属性】
技术研发人员：朱振宇，沈冠勤，俞紫锋，邹池魏，陶远飞，金翔，王建柳，闫启彬，岳东辉，黄峰，陈斯辉，郑剑，程远航，吴华，喻国会，张建忠，李甲栋，祁麟，褚天生，雷志军，朱新召，
申请(专利权)人：浙江八方电信有限公司，
类型：发明
国别省市：浙江,33