第
38
卷第
8
期
2004
年
8
月
西安交通大学学报
Vo
l.
38
NQ8
JOURNAL
OF
XI'
AN
JIAOTONG
UNIVERSITY
Aug. 2004
扩展产生式规则的网络故障诊断专家系统
刘培奇,李增智,赵银亮
(西安交通大学计算机系统结构及网络研究所,
710049
,西安)
摘要:根据自然语言理解和网络故障诊断专家系统的特性,提出了一种扩展产生式规则的知识表示方法.
扩展产生式规则将规则的前提、结论和建议分别用概念图表示,是一种混合知识表示方法.在扩展产生式规
则知识表示方法的基础上,设计出了网络故障诊断专家系统的模型.该系统具有自然语言接口,可将网络中
有关故障问题的汉语语句转换成概念图;经过专家系统推理后,可将推理结果和推理过程转换成汉语输出.
为了增强专家系统知识获取的灵活性,在系统中还增加了
Apriori
关联规则挖掘算法,通过对陷阱协议数据
单元挖掘,实现在线知识获取.利用该系统模型已开发出网络故障诊断专家系统原型.
关键词:自然语言理解;网络管理;故障诊断;专家系统;知识表示
中图分类号
TP182
文献标识码
A
文章编号:
0253-987X(2004)08-0783-04
Network Fault Diagnosis Expert System ßased on
Extended Production
R
uI臼
Li
u
Peiqi
,
Li
Zengzhi
,
Zhao
Yinliang
(l
nstitute
of
Co
mputer
Ar
chitecture
and
Network
,
Xi'an
Jiaotong
University
,
Xi'an
710049
,
China)
Abstract:
According
to
the
characteristics
of
naturallanguage
understanding
and
expert
system
of
network
fault diagnosis,
the
extended
production
rule
was
presente
d.
This
rule
is a
hybrid
knowledge
representation
method
that
the
premise
, conclusion
and
advice
of
the
rules
are
conceptual
graphs.
Ba
sed
on
this
knowl-
edge
representation
, a model
of
expert
system
with
an
interface
of
naturallanguage
understanding
for
net-
work
fault
diagnosis
was
designe
d.
It
ca
n-
translate
Chinese
sentences
about
faults
into
conceptual
graphs
,
infer
some
results
from
extended
production
rules
,
and
output
Chinese
sentences
about
results
and
the
process
of
inference.
In
order
to
acquire
the
knowledge
flexibility,
Apriori
algorithm
mining
association
rules
from
traps
protocal
data
unit
of
network
was
added
to
acquire
knowledge
online.
The
prototype
of
the
expert
system
for
faults
diagnosis
of
networks
had
been
implemented
in
Visual
Prolog
5. 0
by
using
this
expert
system
mode
l.
Keywords:
natural
language
understanding;
network
management;
fault
diagnosis;
ex
如
rt
system;
是
nowledge
re
ρ
resentation
自从
Internet
网络诞生以来,计算机网络无论
在技术上还是在规模和结构上都得到了飞速发展.
面对庞大、复杂的计算机网络,仅以人工的方式很难
处理网络中出现的各种故障.如何高效、准确地进行
网络故障的定位、排除和恢复,是网络故障管理面临
的重大课题.人工智能的理论、方法和工具,特别是
专家系统的最新成果,为计算机网络故障诊断与分
析提供了新的研究方向.但是,目前的专家系统还存
在着接口不够友好、知识表示方法不完备和知识获
取方法不灵活等问题.本文提出一种具有在线知识
获取和自然语言接口的网络故障诊断专家系统设
计模型,并依据该模型设计了网络故障诊断专家系
收稿日期:
2003-09-10.
作者简介:
~J
培奇(1
972-)
,男,博士生;李增智(联系人)
,男,教授,博士生导师.
基金项目
2
国家自然科学基金资助项目
(60173066).