计算机工程

• 开发研究与工程应用 • 上一篇    下一篇

网络故障管理中基于邻域粗糙集的规则自动生成

洪国栋1,闵卫东2   

  1. (1.天津工业大学 计算机科学与软件学院,天津 300387; 2.南昌大学 信息工程学院,南昌 330031)
  • 收稿日期:2015-09-22 出版日期:2016-09-15 发布日期:2016-09-15
  • 作者简介:洪国栋(1990-),男,硕士研究生,主研方向为网络故障管理;闵卫东(通讯作者),教授、博士生导师。
  • 基金项目:
    天津市自然科学基金资助项目(13JCYBJC15500)。

Automatic Rule Generation Based on Neighborhood Rough Set in Network Fault Management

HONG Guodong  1,MIN Weidong  2   

  1. (1.School of Computer Science and Software Engineering,Tianjin Polytechnic University,Tianjin 300387,China; 2.School of Information Engineering,Nanchang University,Nanchang 330031,China)
  • Received:2015-09-22 Online:2016-09-15 Published:2016-09-15

摘要: 针对网络故障管理中的规则手工定义方法未考虑冗余和不准确数据对规则有效性和性能的影响问题,为提高规则匹配效率,提出一种规则自动生成方法。通过邻域粗糙集约简网络故障诊断属性并对约简结果限定阈值进而实现规则自动生成。针对监控数据的规则多匹配问题,设计基于值权重的规则匹配算法,可在发生多匹配时从规则中找出一条与当前监控数据匹配度最高的规则。实验结果表明,与规则手动定义方法相比,该方法能在不降低故障诊断率的情况下,使规则匹配效率平均提升2.5倍。

关键词: 网络故障管理, 规则自动生成, 邻域粗糙集, 属性约简, 规则匹配

Abstract: The current methods to define rules manually in the network fault management do not consider the influence of redundancy and inaccurate date on the effectiveness and performance of the rules.Aiming at the problem,an automatic rule generation method is proposed to improve the efficiency of rule matching.It uses neighborhood rough set to reduce the fault attributes of network faults,limits the threshold of reduction results and then generates rules automatically.To solve the problem of multiple rule matching about monitoring data,a rule matching algorithm based on value weight is proposed.It can find a rule that has the highest matching degree with the current monitoring data in the case of multiple matching.Experimental results demonstrate that compared with the method to define rules manually,the proposed method can increase the efficiency of rule matching by 2.5 times without reducing the rate of fault diagnosis.

Key words: network fault management, automatic rule generation, neighborhood rough set, attribute reduction, rule matching

中图分类号: