基于动态极大度的极小碰集求解方法

在计算集合簇的碰集时,结合SE-Tree(set enumeration tree)形式化地表达计算过程,逐步生成所有的极小碰集.并在SE-Tree中添加了终止结点,避免了非极小碰集的产生,并且不会因剪枝而丢失正确的解.提出未扩展元素度的概念和结点度的概念,进而在扩展SE-Tree结点时按照未扩展元素度由大到小的顺序扩展,极早地生成集合簇的碰集,减少枚举树生成的结点个数,并且直接根据结点度得出结点对应的集合是否为集合簇的碰集,避免计算集合是否为集合簇的碰集.实验结果表明,该算法程序容易编制且效率较好.

动态极大度求解极小碰集方法的改进

基于模型的故障诊断作为一项新型智能诊断技术,克服了传统故障诊断方法依赖专家经验等缺陷,求解极小碰集是模型故障诊断中的重要步骤,本文提出改进的基于动态极大度求解极小碰集方法,对度为0的元素进行终止扩展标记,通过实例验证其改进可减少极小碰集中真超集的产生,从而减少冗余节点,提高求解效率。