基于多变量决策树的网络故障诊断方法研究.pdf

港口科技·信息化技术

基于多变量决策树的网络

改障诊断方法研究

侯贵宾

(河北港口集团有限公司信息管理部，河北石家庄050019)

摘要：在网络故障诊断系统中，可以用粗糙集理论约简网络信息MIB变量，从而求出最有

利于分类的变量集合。提出了首先约简信息表，并构造多变量决策树，提取相应的决策规

则，判断网络故障类型的方法。决策树构造方法简单，提取出来的规则以决策树形式表

示，规则易于理解，网络故障诊断效率较高。

关键词：计算机粗糙集网络故障诊断多变量决策树

AnResearchontheNetworksFaultDiagnosisMethods

BasedontheMulti—VariedDecisionTree

H0UGuibin

(HebeiPortGroupCo．，Ltd．，HebeiShijiazhuang050019)

Abstract：Inthenetworksdiagnosissystem．thereducednetworksinformationMIBvaried

quantityofroughsettheorycanbeused，SOastogetthevariedsetwhichismostadvantageous

toclassifying．Thispaperputsforwardthereducedinformationtable．soastoformmulti—var-

iedquantitydecisiontree，takesrelativedecisionrule，andjudgethenetworksfaultstype．，I1he

decisionrteeissimpleofritsformingmehtod．eurlesfetchedshowsasdecisiontree．which

iseasytOunde~tand．Thediagnosisrateofthenetworksfaultsishigh．

Keywords：computerroughsetnetworksfaultdiagnosismulti—variedquantitydecision

rtee

随着计算机网络在社会各个领域的应用，网器学习的新热点。粗糙集理论在故障诊断中的应

络已成为21世纪最重要的基础设施。如何保证用研究始于20世纪90年代中期。决策树方法

网络的稳定性和可靠性是网络管理系统面临的主是一种重要的数据挖掘方法，尤其适合于挖掘分

要问题。网络故障诊断(networksfaultdiagnosis。类规则。它提取出来的规则简单而精确，具有算

NFD)已经成为人们广泛关注的焦点。网络故障法易于构造，规则易于理解，效率较高等特点。本

问题是指当诊断对象发生某些故障时，其输出或文采用的方法是，用不可分辨矩阵约简管理信息

系统的行为将与正常状态时不同或失调…。网库(MIB)信息表，再根据约简的结果构造多变量

络故障诊断就是要寻找引起这些异常征兆的可能决策树j，沿着决策树的每个分支就得到一个

原因。最早用于网络故障诊断的方法是统计假设相应的规则。而每条规则对应一种网络故障类

检验，典型的有LR检验和SPRT检验。型，从而对网络故障做出相应的判断。

近年来，粗糙集理论(RoughSet)已经成为机

·27·

港口