基于序列模式挖掘的告警相关性分析算法  

Mining Sequential Pattern Algorithm on Alarm Correlation

作　　者：姚伟力[1] 王锡禄[1] 宋俊德[1] 

机构地区：[1]北京工业大学,软件学院,北京,100022 中国地质大学,信息工程学院,北京,100083 北京邮电大学,电子工程学院,北京,100876

出　　处：《北京邮电大学学报》2005年第z1期82-86,共5页Journal of Beijing University of Posts and Telecommunications

摘　　要：告警相关性分析在通信网络管理中有着重要的应用.提出了一种基于序列模式挖掘提取告警相关性规则的方法.针对引入时间约束的序列模式挖掘问题提出了较为完备的数学模型,定义了求解问题的规则,并构造了引入时间约束的序列模式挖掘算法(FSPTM算法).算法采用特定的数据结构记录序列的时间信息,提高了支持度的计算效率.对某省移动网络连续4个月告警数据的分析结果验证了算法的有效性.

关 键 词：告警相关性 序列模式 数据挖掘 

分 类 号：TN311[电子电信—物理电子学]