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

APPLICATION OF XML TREE MATCHING ALGORITHM IN FAULT DIAGNOSIS EXPERT DATABASE OF URBAN LIGHTING

作　　者：杨晓[1] 刘廷章[1] 王健[1] 

机构地区：[1]上海大学机电工程与自动化学院上海市电站自动化技术重点实验室,上海200072

出　　处：《计算机应用与软件》2010年第1期76-80,共5页Computer Applications and Software

基　　金：上海市重点学科建设基金项目(T0103)

摘　　要：针对照明系统故障诊断专家库中故障诊断信息的特点,提出用XML文档来构建专家库的思想。在研究无序树包含匹配的基础上,提出了一种改进的基于XML文档树型结构编码的XML树匹配算法。并通过实例阐述算法在城市照明故障诊断系统中的应用。实验结果表明,这种设计思想和算法在故障诊断信息查询匹配过程中具有较高的查全率和查准率,能够有效降低照明系统中的故障发生率。Aiming at the characteristics of fault diagnosis information in fault diagnosis expert database for lighting system,a thought of constructing the expert database by XML document is proposed in this paper,and an improved XML tree matching algorithm based on XML documents tree structure coding is also presented based on the study on disorder tree containing matching.Moreover,the application of the proposed algorithm in fault diagnosis system of urban lighting is described through actual examples.The experimental results show that the proposed algorithm has high accuracy and recall ratio in the process of information query matching in fault diagnosis,and can reduce the failure rate effectively in the lighting system.

关 键 词：故障诊断 XML文档树 匹配算法 

分 类 号：TP277[自动化与计算机技术—检测技术与自动化装置] TP311.132[自动化与计算机技术—控制科学与工程]