基于二分图的故障规则匹配优化算法

Fault rule matching optimization algorithm based on bipartite graph

针对传统的基于相似度的故障规则匹配方法中未考虑输入条件与规则前件的整体匹配程度问题,采用二分图最优匹配方法对匹配过程进行优化,提出一种基于二分图的故障规则匹配优化算法,并将其应用于故障诊断推理.实例分析表明,与其他相似度匹配算法相比,所提出的方法有效提高了规则匹配的准确率,而且降低了时间消耗.

According to traditional fault rule matching method based on similarity taking, no account of overall matching degree between input conditions and rule antecedents, bipartite graph optimal matching method is adopted to optimize the matching process in this paper. Then it is applied to fault diagnosis reasoning, and fault rule matching optimization algorithm based on bipartite graph is proposed. The example analysis shows that, compared with other similarity matching algorithms, the proposed algorithm effectively improves the accuracy of matching rules and reduces the matching time meanwhile.