XML 树匹配算法在城市照明故障诊断专家库中的应用.pdf

第 27卷第 1期计算机应用与软件 Vol
2010年 puterApplicationsandSoftware
XML树匹配算法在城市照明故障诊断专家库中的应用
杨晓刘廷章王健
(上海大学机电工程与自动化学院上海市电站自动化技术重点实验室上海 200072)
摘要针对照明系统故障诊断专家库中故障诊断信息的特点,提出用 XML文档来构建专家库的思想。在研究无序树包含匹配
的基础上,提出了一种改进的基于 XML文档树型结构编码的 XML树匹配算法。并通过实例阐述算法在城市照明故障诊断系统中
的应用。实验结果表明,这种设计思想和算法在故障诊断信息查询匹配过程中具有较高的查全率和查准率,能够有效降低照明系统
中的故障发生率。
关键词故障诊断 XML文档树匹配算法
APPLICATIONOFXMLTREEMATCHINGALGORITHM INFAULT
DIAGNOSISEXPERTDATABASEOFURBANLIGHTING
YangXiao LiuTingzhang WangJian
(SchoolofMechatronicsEngineeringandAutomation,ShanghaiKeyLaboratoryofPowerStationAutomationTechnology,
ShanghaiUniversity,Shanghai200072,China)
Abstract Aimingatthecharacteristicsoffaultdiagnosisinformationinfaultdiagnosisexpertdatabaseforlightingsystem,athoughtof
constructingtheexpertdatabasebyXMLdocumentisproposedinthispaper,andanimprovedXMLtreematchingalgorithmbasedonXML
,theapplicationofthepro

uracyandrecallratiointheprocessofinformationquerymatchinginfaultdiagnosis,andcanreducethefailure
rateeffectivelyinthelightingsystem.
Keywords Faultdiagnosis XMLdocumenttree Matchingalgorithm
该包括故障设备(包括灯具和其它设备)、故障现象、故障解决
0 引言方案几个方面。我们将故障信息用 XML描述如下:
<troubleid=‘t1’>
在数字城市的照明系