计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (12): 63-67.

• 网络、通信、安全 • 上一篇    下一篇

基于粗糙集的网关冗余过滤规则约简算法

李小华1,吴  斌2   

  1. 1.延安职业技术学院,陕西 延安 716000
    2.云南省科学技术情报研究院,昆明 650051
  • 出版日期:2015-06-15 发布日期:2015-06-30

Reduction algorithm based on rough set for redundancy filtering rules of gateway

LI Xiaohua1, WU Bin2   

  1. 1.Yanan Vocational & Technical College, Yan’an, Shaanxi 716000, China
    2.Yunnan Academy of Scientific & Technical Information, Kunming 650051, China
  • Online:2015-06-15 Published:2015-06-30

摘要: 过量过滤规则存在冗余性影响着网关设备处理性能。在分析过滤规则属性集的基础上,利用粗糙集区分矩阵的性质对过量过滤规则属性集进行约简处理。同时,通过属性权重方法产生过滤规则属性核集实现对过量过滤规则冗余的约简算法。测试证明基于粗糙集的约简算法在网关设备中具有较好的适用性。

关键词: 过滤规则, 粗糙集, 知识表示, 规则约简

Abstract: The redundancy exists in excessive filtering rules which affects processing performance of the network gateway. Based on the analysis of attribute fields of the excessive filtering rules, many attribute fields are reduced by using discernable matrix characters of rough set. Meanwhile, the reduction of redundancy excessive filtering rules is implemented through the core set of filtering rule produced by the way of the attribute weight.

Key words: filtering rules, rough set, knowledge representation, rules reduction