A method of combining SE-tree to compute all minimal hitting sets

来源 :Progress in Natural Science | 被引量 : 0次 | 上传用户:wzgl2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In model-based diagnosis, the candidate diagnostic results are generally characterized by all minimal hitting sets for the collection of all conflict sets. In this paper, a new method is proposed to judge a hitting set by the number of conflict sets corresponding to components, and the computing procedure is formalized by combining revised SE-tree (set enumeration tree) with closed nodes to generate all minimal hitting sets. Results show that because closed nodes are added into SE-tree, the search efficiency is highly improved. Furthermore, the proposed method is easy to be understood and implemented. Compared with other effective algorithms with completeness in some experimental tests, the diagnosis efficiency of our proposed method is higher, particularly for single- and double-fault diagnosis. In this model, the candidate diagnostic results are generally characterized by all minimal hitting sets for the collection of all conflict sets. In this paper, a new method is proposed to judge a hitting set by the number of conflict sets corresponding to components, and the computing procedure is formalized by combining revised SE-tree (set enumeration tree) with closed nodes to generate all minimal hitting sets. Compared with other effective algorithms with completeness in some experimental tests, the diagnosis efficiency of our proposed method is higher, particularly for single- and double-fault diagnosis.
其他文献
文化自信是提升中国文化软实力的内在驱动力.高校中的比较文学课程是践行文化自信的重要领域,其教学理念应该凸显比较文学课程自身渊源中的文化自信基因特色.在教学过程中,教
红色文化资源是中国共产党在革命战争时期形成的具有资政育人意义的历史遗存和精神品质。作为一种重要资源,红色文化主要包括红色物质文化、红色精神文化、红色制度文化、红色
越南留学生汉语学习动机类型及强度从高到低依次为成就型学习动机、工具型学习动机、外部动机、融入动机和内部动机。笔者结合访谈发现,这五类汉语学习动机分别在性别、汉语
A method for data classification will influence the efficiency of classification. Attributes reduction based on discernibility matrix and discernibility functio